Решение. Представим данные в табличной форме: Р1 Р2 Р3 Запасы сырья Цены сырья S1 y1 S2
Представим данные в табличной форме:
| Р1
| Р2
| Р3
| Запасы сырья
| Цены сырья
| S1
|
|
|
|
| y 1
| S2
|
|
|
|
| y 2
| Цены изделий
|
|
|
|
|
| Количество изделий
| x 1
| x 2
| x 3
|
|
| Формализуем задачу. Поскольку задача содержит три переменные, графически на плоскости ее решить невозможно. Но так как она содержит два функциональных ограничения, можно перейти к двойственной, которая будет иметь две переменные, и решить ее графически.
Изобразим допустимую область, линию уровня целевой функции и направления ее градиента для двойственной задачи – см. рис. 4.10.
Как видно из рис.10, точка М является точкой минимума функции F на допустимой области D. Она лежит на пересечении прямых 1 и 2. Ее координаты определяются из системы
Вернемся к решению прямой задачи. В соответствии с теоремой о дополняющей нежесткости в оптимальной точке имеем:
1) так как третье ограничение не эффективно, то ;
2) так как то оба соответствующих неравенства в прямой задаче должны обратиться в равенства.
Таким образом, получаем:
Ответ: Оптимальный план производства:
Сырье выгодно продавать по ценам не ниже 1 и 2 соответственно. 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | Поиск по сайту:
|