Основные отличия между прямой и двойственной задачами линейного программирования:

• Целевая функция: прямая задача является задачей максимизации, а двойственная — задачей минимизации, и наоборот. 14
• Коэффициенты: коэффициенты функции цели в прямой задаче являются ограничениями в двойственной задаче, а ограничения в прямой задаче становятся коэффициентами функции цели в двойственной. 1
• Знаки неравенств: знаки неравенств в ограничениях меняются на противоположные. 1
• Матрица: матрица системы равенств транспонируется. 1

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

Также стоит отметить, что число переменных в двойственной задаче равно числу ограничений в системе прямой задачи, а число ограничений в системе двойственной задачи — числу переменных в прямой задаче. 5