Теорема 2. Множество всех допустимых решений задачи ЛП выпукло.

Определение 4. Допустимый вектор, доставляющий максимальное илиминимальное значениецелевой функции задачи линейного программирования, называется оптимальным вектором.

Определение 3. Любой вектор х, удовлетворяющий ограничениям задачи линейного программирования, называется допустимым вектором.Множество всех допустимых векторов образует область допустимых решений.

€ Надо показать, что если , – допустимые решения задачи ЛП, то и ,тоже допустимое решение.

Имеем:▄