Основные отличия задач линейного программирования на максимум и минимум заключаются в том, что в первой задаче целевая функция максимизируется, а во второй — минимизируется. 12
При этом задачи могут быть преобразованы друг к другу. 3 Например, для отыскания минимума целевой функции можно перейти к нахождению максимума другой функции, изменив знаки коэффициентов. 13 Полученная в результате этого задача и исходная имеют одно и то же оптимальное решение, а значения целевых функций на этом решении отличаются только знаком. 1
Также система ограничений в задачах отличается: если прямая задача решается на максимум, то её система ограничений имеет в неравенствах знак «≤» или «=», а двойственная ей задача решается на минимум, и её система ограничений имеет вид неравенств типа «≥» или «=». 3