Условие задачи
Основные свойства задач линейного программирования. Теорема о структуре оптимального решения.
Ответ
Рассмотрим основную задачу линейного программирования. Она состоит в определении максимального значения функции:
при условиях
Перепишем эту задачу в векторной форме: найти максимум функции