2.4.2. Основные теоремы теории двойственности

Каждая из пары двойственных задач может быть решена самостоятельно. Однако при определении оптимального плана прямой задачи одновременно находится и решение двойственной.

Вернемся к несимметричным задачам 1 и 2. При их решении мы, в частности, получили Fmax = Gmin. Оптимальные значения целевых функций совпали. Случайно ли это? Ответ на этот вопрос дает первая теорема двойственности, которую приведем без доказательства.