
Оформление исходной таблицы;
Ввод исходных данных (объемы ограничений, технико-экономические коэффициенты, коэффициенты целевой функции).
A
B
C
D
E
F
G
H
1
Переменные
Х1
Х2
Х3
Х4
2
Значение
ЦФ
Напр.
3
КЦФ
5
8
6
6
Max
4
Ограничения
Левая ч.
Знак
Правая ч.
5
Время, чел.-ч.
0,5
0,7
0,6
0,5
<=
370
6
Оборудование, маш.-ч.
0,3
0,4
0,2
0,3
<=
100
7
Площадь, м2
0,1
0,3
0,2
0,2
<=
90
Ввод зависимостей:
В
ячейку F3
вводим формулу =СУММПРОИЗВ(B$2:E$2;B3:E3).
Отсюда она копируется в «левую
часть», то
есть в ячейки F5,
F6,
F7.
4. Решение. После того как оформили исходную таблицу и ввели все необходимые функции, переходим к решению задачи. На вкладке Данные щелкаем на кнопке Поиск решения. В открывшемся диалоговом окне задаем параметры решения задачи:
устанавливаем целевую функцию, введя адрес ячейки $F$3;
устанавливаем направление ЦФ, равное максимальному;
вводим адреса искомых переменных $B$2:$E$2;
в
водим граничные условия и ограничения. Для этого переводим курсор в окно Ограничения и щелкаем по кнопке Добавить.
Открывается окно Добавление ограничения.
Задаем условие не отрицательности переменных ($B$2:$E$2>=0). Заканчиваем ввод ограничения щелчком по кнопке Добавить.
З
атем
вводим ограничение по наличию
производственных ресурсов
($F$5:$F$7<=$H$5:$H$7).
Заканчиваем ввод ограничений щелчком
по кнопке ОК.
Если при вводе ограничений допущены ошибки, то можно вернуться в диалоговое окно Поиск решения и воспользоваться кнопками Изменить…, Удалить.
Решение задачи производится после ввода последнего ограничения. В диалоговом окне Поиск решения щелкните на кнопке Параметры.
В открывшемся диалоговом окне можно вводить условия для решения задач оптимизации всех классов.
Для решения данной задачи необходимо установить флажок Линейная модель, что обеспечивает применения симплекс метода. Щелкните на кнопке ОК.
Продолжаем решение задачи. В окне Поиск решения щелкните на кнопке Выполнить.
На экране появится диалоговое окно Результаты поиска решения. Здесь выдается сообщение «Решение найдено. Все ограничения и условия оптимальности выполнены». Выберите отчет по устойчивости. Нажмите кнопку ОК.
Оптимальное решение
|
A |
B |
C |
D |
E |
F |
G |
H |
1 |
Переменные |
Х1 |
Х2 |
Х3 |
Х4 |
|
|
|
2 |
Значение |
50 |
0 |
425 |
0 |
ЦФ |
Напр. |
|
3 |
КЦФ |
5 |
8 |
6 |
6 |
2800 |
Max |
|
4 |
Ограничения |
|
|
|
|
Левая ч. |
Знак |
Правая ч. |
5 |
Время, чел.-ч. |
0,5 |
0,7 |
0,6 |
0,5 |
280 |
<= |
370 |
6 |
Оборудование, маш.-ч. |
0,3 |
0,4 |
0,2 |
0,3 |
100 |
<= |
100 |
7 |
Площадь, м2 |
0,1 |
0,3 |
0,2 |
0,2 |
90 |
<= |
90 |
Вывод. По оптимальному плану рекомендуется включить в товарооборот два вида товаров Т1 – 50 ед. и Т3 – 425 ед. Второй и четвертый виды товара продавать нецелесообразно. Целевая функция (максимум прибыли) составит 2800 денеж.ед.. Полностью использованы два вида ресурсов – оборудование и площадь, рабочее время осталось в резерве (280 чел.-час.).