Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Симплекс-метод.doc
Скачиваний:
11
Добавлен:
07.08.2019
Размер:
469.5 Кб
Скачать

Теоремы:

1. (о существовании альтернативного оптимума)

Если в индексной строке последней симплексной таблицы, содержащей оптимальный план, имеется хотя бы одна нулевая индексная оценка, соответствующая свободной переменной, то ЗЛП имеет бесконечное число оптимальных планов.

Следствие: Если в индексной строке симплексной таблицы, содержащей оптимальный план, все оценки свободны переменных положительны, то найденный оптимальный план единственный.

2. (о неограниченности целевой функции)

Если в индексной строке симплексной таблицы ЗЛП на максимум содержится отрицательная оценка или при решении задачи на минимум положительная оценка, а в соответствующем столбце нет положительных элементов, то целевая функция на множестве допустимых решений является неограниченной сверху при решении задачи на максимум или неограниченной снизу при решении задачи на минимум.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]