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

Страницы работы

Содержание работы

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

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

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

Параметры:

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

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

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

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

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

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

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

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

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

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

А.

В. Пусть

Похожие материалы

Информация о работе

Тип:
Ответы на экзаменационные билеты
Размер файла:
33 Kb
Скачали:
0