Свойства основной задачи линейного программирования. Геометрическое истолкование задачи линейного программирования

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

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

F=CX (15)

при условиях

(16)

(17)

где , CX – скалярное произведение; и – m -мерные вектор-столбцы, составленные из коэффициентов при неизвестных и свободных членах системы уравнений задачи:

Определение 7.

План называется опорным планом, основной задачи линейного программирования, если система векторов , входящих в разложение (16) с положительными коэффициентами линейно независима.

Так как векторы являются m -мерными, то из определения опорного плана следует, что число его положительных компонент не может быть больше, чем т.