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

где, b_i - запас i-го ресурса; y_i - стоимость единицы i-го ресурса; min - общая стоимость всех ресурсов.

а_i - затраты i-го ресурса на производство продукции j-го вида; y_j - стоимость единицы i-го ресурса; C_j - прибыль от продукции j-го вида;

-цена всех ресурсов, идущих на изготовление продукции j-го вида.

Двойственная задача: Какова должна быть стоимость единицы каждого из ресурсов y_j i= 1,m, чтобы при заданных количествах ресурсов b_iи заданных величинах дохода C_jот производства каждого вида продукции минимизировать общую стоимость ресурсов?

Переменные y_jназываются учетными, неявными, фиктивными, теневыми ценами.

Пара взаимодвойственных задач, в которых все ограничения записываются в виде неравенств, причем при максимизации знаки всех неравенств £, а при минимизации ³, называется симметричной. Приведенная выше пара задач симметрична.

Не нашли, что искали? Воспользуйтесь поиском: