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