Министерство Путей Сообщения
Петербургский Государственный Университет
Путей Сообщения
(ЛИИЖТ)
Кафедра “Экономика транспорта”
В.Г.Карчик
Оптимизация бизнес решений на базе использования средств электронных таблиц. Учебное пособие по дисциплине « Модели и моделирование на транспорте» для студентов специальности ЭУТ
Санкт Петербург
2001
В.Г.Карчик
Использование электронных таблиц для оптимизации экономических расчетов.
1. Постановка общей задачи линейного программирования и задания на выполнение расчетов по оптимизации плана.
Постановка общей задачи линейного программирования (ОЗЛП) сводится к следующей.
Найти: (1)
при условии:
, i=1, 2, 3, ...,m (2)
, j=1, 2, 3, ...,n (3)
Рассмотрим, как пример, типовую задачу плана производства: имеется возможность выпуска 4 видов продукции (B1, B2, B3, B4) на пяти типах машин: (A1, A2, A3, A4, A5). Найти оптимальный план и выполнить его анализ, включая состав и объем выпуска продукции, получаемую при этом прибыль, эффективность использования ресурсов, проанализировать возможность изменения оптимального плана, привлекая для этого двойственные оценки и другие инструменты анализа.
Исходные данные для расчетовприведены в табл. 1.1-1.3. Каждый студент получает свой вариант расчета - двухзначный шифр. Выбор варианта определяется порядковым номером фамилии студента в журнале группы. В табл.1 приведены данные по коэффициентам затраты-выпуск - общие для всех вариантов. В табл.2 приведены данные по коэффициентам целевой функции по вариантам с первой цифрой шифра. В табл.3 - по ресурсам по вариантам со второй цифрой шифра.
Таблица 1
B1 |
B2 |
B3 |
B4 |
|
A1 |
4 |
2 |
0 |
1 |
A2 |
2 |
0 |
2 |
1 |
A3 |
2 |
2 |
2 |
0 |
A4 |
2 |
2 |
1 |
1 |
A5 |
0 |
2 |
2 |
2 |
Таблица 2
Шифр |
||||
1 |
12 |
9 |
10 |
11 |
2 |
10 |
8 |
9 |
12 |
3 |
12 |
6 |
8 |
16 |
4 |
4 |
7 |
6 |
12 |
5 |
10 |
6 |
4 |
5 |
Таблица 3
Ресурсы |
Варианты по шифру |
||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
||||
A |
800 |
700 |
720 |
750 |
750 |
850 |
720 |
800 |
|||
B |
700 |
800 |
700 |
720 |
720 |
720 |
750 |
750 |
|||
C |
720 |
720 |
800 |
700 |
700 |
750 |
850 |
850 |
|||
D |
850 |
850 |
850 |
800 |
850 |
700 |
800 |
720 |
|||
E |
750 |
750 |
750 |
850 |
800 |
800 |
700 |
700 |
|||
2. Построение оптимального плана с использованием ПО Excel.
Построим матрицу будущего базисного плана. Для этого в рабочий лист Excel введем форму 1.1 в клетки A1:K12 . Зададимся вариантом 1.1. Клетка B2 будет отражать значение целевой функции. В клетки B4:B8 формы занесем ресурсы: B4=800, B5=700, и.т.д.. В клетки C4:F8 введем коэффициенты затраты-выпуск. В клетках С2:F2 будут коэффициенты целевой функции:C2=12, D2=9, и.т.д., а переменные (xj) в ходе решения задачи будут помещены в клетки C3:F3.
Аналитическая таблица Форма 1.1
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
|
1 |
B1 |
B2 |
B3 |
B4 |
Дв.оценка ресурсов |
Использ. ресурсов |
Остатки ресурсов |
Допустимое |
|||
2 |
12 |
9 |
10 |
11 |
увелич. |
уменьш. |
|||||
3 |
ai/ xj |
||||||||||
4 |
A1 |
800 |
4 |
2 |
0 |
1 |
|||||
5 |
A2 |
700 |
2 |
0 |
2 |
1 |
|||||
6 |
A3 |
720 |
2 |
2 |
2 |
0 |
|||||
7 |
A4 |
850 |
2 |
2 |
1 |
1 |
|||||
8 |
A5 |
750 |
0 |
2 |
2 |
2 |
|||||
9 |
Редуциров.стоимость |
Ниж.пред. xj |
|||||||||
10 |
Доп. увеличение |
F |
|||||||||
11 |
ci |
Верх.пред. xj |
|||||||||
12 |
Доп. уменьшение |
F |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.