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

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

;

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

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

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

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

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

< Предыдущая		Следующая >