ПРЯМАЯ И ДВОЙСТВЕННАЯ МОДЕЛИ ОПТИМИЗАЦИИ (ОЗЛП)
МОДЕЛИРОВАНИЕ ОПТИМАЛЬНОЙ ПРОИЗВОДСТВЕННОЙ ПРОГРАММЫ ФИРМЫ
Каждой модели оптимизируемой экономической системы можно поставить в соответствие некоторую другую модель этой же системы, называемую двойственной по отношению к исходной.
Общая (прямая) модель оптимизации, состоящая в нахождении максимума функции имеет вид
(3.1) – целевая функция прямой задачи
при ограничениях
(3.2)
(3.3)
Двойственная модель оптимизации, состоящая в нахождении минимума функции имеет вид
(3.4) – целевая функция двойственной задачи
при ограничениях
(3.5)
(3.6)
Как видно, между прямой и двойственной моделью имеется взаимно однозначное соответствие. Правило составления двойственной модели и теоретические основы см. в (…). 1 | 2 | 3 | 4 | 5 | 6 | Поиск по сайту:
|