55. Содержательная интерпретация прямой и двойственной
задач ЛП, условий “дополняющей нежестскости”.
Экономическая
интерпретация прямой и двойственной задач линейного программирования и условия
дополняющей нежесткости.
Есть
прямая задача вида:
Параметры:
n
– видов продукции
m
– видов ресурсов
bi
– запас i-го вида ресурса (i=
)
cj
– доход от производства единицы продукции j-го вида
aij
– затраты ресурса i-го вида на производство j-го вида продукции.
Неизвестно: хj – объем продукции j-го вида
Речь идет об
определении объемов продукции всех видов при известных ограничениях и доходах
от производства
Двойственная задача
ui
– цена i-го ресурса
Определение
цены ресурсов при которой затраты на ресурсы минимальны
