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

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

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.