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