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

Оптимальные планы прямой (1) и двойственной (3) задач соответственно.Задачей, двойственной к (1) (двойственной задачей) , называется задача ЛП от.Если взаимодвойственные задачи (2) , (4) допустимы, то они обе имеют решение и одинаковое значение.В классическом математическом анализе рассматривается задача отыскания условного экстремума функции.Основные формы задачи ЛП.Стандартная задача ЛП.Каноническая задача ЛП.Основные вычислительные схемы решения задач ЛП разработаны именно для канонической задачи.Общая задача ЛП.В этой задачи часть ограничений носит характер неравенств, а часть является уравнениями.