logo

Решение контрольных по математике!!!

Home Методички по математике Математическое программирование (Составитель Е. М. Колодная) 12. Исследование на оптимальность опорного плана при минимизации целевой функции (второй пункт алгоритма)

12. Исследование на оптимальность опорного плана при минимизации целевой функции (второй пункт алгоритма)

Заполним Жорданову таблицу, исходя из задачи, записанной в виде

;

Где – предпочтительные переменные.

Или воспользуемся конечной таблицей при нахождении начального опорного плана методом Жордановых исключений (таблица 5).

1 Если в Z-строке нет положительных элементов (не считая свободного члена) – план Оптимален. Если в Z-строке нет также и нулевых элементов, то оптимальное решение Единственное, если же есть хотя бы один нулевой элемент, то оптимальных планов Бесконечное множество.

2 Если в Z-строке есть хотя бы один положительный элемент, а в соответствующем ему столбце нет положительных элементов, то целевая функция является неограниченной в ОДР (вследствие неограниченности ОДР). В этом случае Задача не разрешима. (Проверить правильность составления экономико-математической модели).

3 Если в Z-строке есть хотя бы один положительный элемент и в столбце, содержащем этот элемент, есть хотя бы один положительный элемент, то можно перейти к новому опорному плану, более близкому к оптимальному.

 
Яндекс.Метрика
Наверх