Экономическая интерпретация двойственных задач линейного программирования

При моделировании экономических систем и процессов, когда характер системы до конца не изучен, или же система сложная, прибегают к упрощению модели и представлению ее в виде линейной (прямой или обратной).

Исходная модель предполагает, сколько и какой продукции необходимо изготовить с заданной стоимостью c_j (j=) и при заданных ресурсах b_i (i=) и получить максимальную прибыль в стоимостном выражении.

Двойственная (обратная) задача предполагает оценку стоимости единицы каждого из ресурсов, чтобы при заданном количестве ресурсов b_i и стоимости единицы продукции c_j минимизировать общую стоимость затрат.

целевая функция обратной задачи

целевая функция исходной задачи

åcx = åby

Дата добавления: 2014-01-07