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

или
.
4. Допустимое решение двойственной задачи дает нижнюю границу оптимального значения ЦФ.
В случае ограничений, представленных позиномами, задача усложняется, однако подход остается аналогичным.