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

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