Линейное программирование — Википедия
Если вектора и — допустимые решения прямой и двойственной задачи, то () ⩽ (), причём равенство достигается тогда и только тогда, когда и — оптимальные решения. Если же целевая функция одной из пары двойственных задач ...