Решить задачу распределительным методом или методом потенциалов. Допустим имеется три поставщика продукции с соответствующими предложениями а1, а2, и а3 и три потребителя

18 августа 2024
Экономика

Условие:

Решить задачу распределительным методом или методом потенциалов.

Допустим имеется три поставщика продукции с соответствующими предложениями а₁, а₂, и а₃ и три потребителя, спрос которых составляет в₁, в₂ и в₃ соответственно. Стоимость перевозки единицы груза из каждого пункта отправления до каждого пункта назначения задается матрицей С. В каждой задаче имеются дополнительные условия, которые обязательно необходимо учитывать при решении.

Из 2-го пункта в 3-й груз не поставляется.

а₁= 90, а₂ = 40, а₃ = 70

в₁ = 50, в₂= 50, в₃ = 68

Решение:

Для запрета перемещения в x₂₃ устанавливаем для этой ячейки более высокое значение M. Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов

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