Модель транспортной задачи

Матрица планов

Целевая функция

Баланс распределения продукции каждого поставщика

Баланс удовлетворения потребностей каждого потребителя

Решение:

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

Этап 1. Проверим сбалансированность задачи

1000+800+1200+1000=4000

1800+900+1000=3700

Задача открытого типа. Дисбаланс составляет 300 единиц.

Введем «фиктивный» склад с нулевой строкой транспортных издержек

Этап 2. Нахождение опорного плана.

Найдем начальный опорный план методом «северо-западного угла»

В ячейку В8 поместим минимальное значение ячеек (В1,А1)=1000, тогда 1 потребителю поставлена вся продукция, оставшееся на 1 складе продукция 800 ед. пойдет второму потребителю. Ячейка С8=мин(А2-В8, С1)=800 2 потребителю доставлено все

В ячейку D9 третий потребитель =мин(900, 1200)=900 и 300 ед. берется с третьего склада =ячейка D10, в ячейки Е10 и Е11 соответственно минимум (1000-300,1000)=700 и остаток 300