Двойственная задача линейного программирования обладает следующими свойствами:
- направление целевой функции меняется на противоположное
- оптимальное решение прямой и двойственной задач совпадают
- значения целевой функции приравнивается к сумме ограничений
- знаки в ограничениях целевой функции меняются на противоположные
- коэффициенты при переменных в целевой функции становятся свободными членами системы ограничений
- число неравенств в системе ограничений одной задачи совпадает с числом ограничений во второй задаче
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.