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

при условиях

Перепишем эту задачу в векторной форме: найти максимум функции
