Пример 1. Найти начальный план перевозок методом северо-западного угла,если груз находится у трех поставщиков в количествах 120

Найти начальный план перевозок методом северо-западного угла,если груз находится у трех поставщиков в количествах 120, 85 и 135 единиц, который необходимо доставить потребителям в количествах 50, 90, 110 и 90 единиц.

Решение.

Условие задачи запишем в таблицу и найдем решение методом северо-западного угла:

Потребители Поставщики
	5	11	10	8
	10	8	4	2
	9	7	1	5

Итак, начальный план перевозок следующий

,

причем суммарная стоимость затрат на перевозки равна:

Z(X)= 5∙50+70∙ 11+8 ∙20+4 ∙65+1∙ 45+5 ∙90=1935

Метод минимальной стоимости

Идея этого метода заключается в том, чтобы заполнить клетки таблицы, начиная с клетки с наименьшей стоимостью .

Этот метод, как правило, позволяет получить более «выгодный» план, чем метод «северо-западного угла».