Условие задачи
Решить задачу распределительным методом или методом потенциалов.
Допустим имеется три поставщика продукции с соответствующими предложениями а1, а2, и а3 и три потребителя, спрос которых составляет в1, в2 и в3 соответственно. Стоимость перевозки единицы груза из каждого пункта отправления до каждого пункта назначения задается матрицей С. В каждой задаче имеются дополнительные условия, которые обязательно необходимо учитывать при решении.
Из 2-го пункта в 3-й груз не поставляется.
а1 = 90, а2 = 40, а3 = 70
в1 = 50, в2 = 50, в3 = 68
Ответ
Для запрета перемещения в x23 устанавливаем для этой ячейки более высокое значение M. Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов
Поскольку в матрице присутствуют запрещенные к размещению клетки, то для отыскания оптимального плана достаточно заменить их на максимальные тарифы (8 умноженное на 3).
