На этом шаге рассмотрим примеры построения двойственной задачи из прямой задачи линейного программирования.
Пример 1.
Пример 2.
Пример 3.
Из последнего примера следует правило: свободной переменной прямой задачи соответствует ограничение в виде равенства двойственной задачи и, наоборот, ограничению в виде равенства прямой задачи соответствует свободная переменная двойственной задачи.
На следующем шаге рассмотрим соотношения между оптимальными решениями прямой и двойственной задач.
