Теоретические основы математических и инструментальных методов экономики

Транспортная задача

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

Построение оптимального плана, методом северо-западного угла

Расчет потенциалов

если .

u v

Полученную разность потенциалов можно трактовать как увеличение цены продукта при перевозке из пункта i в пункт j. По критерию оптимальности, если потенциалы в нулевых клетках меньше цен на перевозку, то план оптимален. Иначе план может быть улучшен.

За основу преобразования обычно берется клетка с максимальной разностью.

u v

Данный план тоже не оптимален: клетка (1,3)

u v

 Скачать реферат