Автор: Пользователь скрыл имя, 03 Апреля 2013 в 11:11, реферат
1. В одной задаче ищут максимум линейной функции, в другой – минимум.
2. Коэффициенты при переменных в целевой функции одной задачи являются свободными членами системы ограничений в другой.
3. Каждая из задач задана в стандартной форме, причем в задаче максимизации все неравенства вида «≤», а в задаче минимизации все неравенства вида «≥».
4. Матрицы коэффициентов при переменных обеих задач являются транспонированными друг к другу.
5. Число неравенств в системе ограничений одной задачи совпадает с числом переменных в другой задаче.
6. Условия не отрицательности переменных имеются в обеих задачах.