Поиск по сайту

Двойственная задача линейного программирования обладает следующими свойствами:

  • знаки в ограничениях целевой функции меняются на противоположные

  • значения целевой функции приравнивается к сумме ограничений

  • коэффициенты при переменных в целевой функции становятся свободными членами системы ограничений

  • направление целевой функции меняется на противоположное

  • оптимальное решение прямой и двойственной задач совпадают

  • число неравенств в системе ограничений одной задачи совпадает с числом ограничений во второй задаче