2015-10-13
366
Найдем решение задачи (целевую функцию) для заданных объемов производства продукции Р1, Р2, Р3 в размере соответственно 50, 150, 200 единиц.
Для этого установим новые нижние границы производства продукции Р1, Р2, Р31.
В диалоговом окне Поиск решения в ограничениях для продукции Р1, Р2, Р3 изменим знак «>=» на «=», например, $В$2 = $В$3.
После нажатия кнопки Выполнить. На экране появится диалоговое окно Результаты поиска решения (рис. 6-5).
Рис. 6-5
Сообщение «Поиск не может найти подходящего решения» говорит о том, что условия задачи несовместны. В нашем случае недостаточно имеющихся ресурсов. Для того, чтобы сделать условия задачи совместными добавим к правым частям ограничений новые переменные y 1, y 2, y 3и y 4, которые будут представлять собой количество дополнительных ресурсов, необходимое для производства изделий в установленном объеме.
| х 1 | +2 х 2 | + х 3 | = 430+ у 1, | |||||
| 3 х 1 | + 2 х 3 | = 470+ у 2, | ||||||
| 1 х 1 | + 4 х 2 | = 420+ у 3, | ||||||
| х 1 | + х 2 | + х 3 | = 300+ у 4, | |||||
| х 1 ≥ 0, | х 2 ≥ 0, | х 3 ≥ 0, | у 1 ≥ 0, | у 2 ≥ 0, | у 3 ≥ 0, | у 4 ≥ 0 |
или
|
|
|
| х 1 | +2 х 2 | + х 3 | - у 1 | = 430, | ||||
| 3 х 1 | + 2 х 3 | - у 2 | = 470, | |||||
| 1 х 1 | + 4 х 2 | - у 3 | = 420, | |||||
| х 1 | + х 2 | + х 3 | - у 4 | = 300, | ||||
| х 1 ≥ 0, | х 2 ≥ 0, | х 3 ≥ 0, | у 1 ≥ 0, | у 2 ≥ 0, | у 3 ≥ 0, | у 4 ≥ 0. |
Введем новые переменные в условия задачи и получим ее решение:
Рис. 6-6
Из полученного решения видно, что для заданных объемов производства продукции Р1, Р2 и Р3 потребуется дополнительное время работы станков С1 и С2 соответственно в количестве 120 минут и 90 минут, 230 фунтов материала М1 и 100 фунтов материала М2.
