Содержательная интерпретация прямой и двойственной задач ЛП, условий “дополняющей нежестскости”

55. Содержательная интерпретация прямой и двойственной задач ЛП, условий “дополняющей нежестскости”.

Экономическая интерпретация прямой и двойственной задач линейного программирования и условия дополняющей нежесткости.

Есть прямая задача вида:

Параметры:

n – видов продукции

m – видов ресурсов

b_i – запас i-го вида ресурса (i=)

c_j – доход от производства единицы продукции j-го вида

a_ij – затраты ресурса i-го вида на производство j-го вида продукции.

Неизвестно: х_j – объем продукции j-го вида

Речь идет об определении объемов продукции всех видов при известных ограничениях и доходах от производства

Двойственная задача

u_i – цена i-го ресурса

Определение цены ресурсов при которой затраты на ресурсы минимальны