Если на каком-либо шаге во всех уравнениях системы оценочные отношения той переменной, которая переводится в основные, бесконечны, то задача не имеет конечного оптимума.
Пример 7. Найти значения переменных х1, х2, удовлетворяющие условиям:
(2.27)
при которых целевая функция принимает максимальное значение.
Приведем систему к каноническому виду введением дополнительных переменных: ,
(2.28)
Первоначальное решение является допустимым: . Значение целевой функции равно .
Значение целевой функции может быть увеличено за счет увеличения значений переменных х1 и х2, так как эти переменные входят в линейную целевую функцию с положительными коэффициентами.
Выберем в качестве новой базисной переменной х2. Оценочные отношения для этой переменной во всех уравнения бесконечны. Т.е. можно неограниченно увеличивать значение переменной х2, оставаясь при этом в области допустимых решений. Максимальное значение целевой функции не ограничено.
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление