Итоговое распределение поставок по методу наименьшей стоимости

Первоначальный план содержит шесть перевозок» что удовлетворяет условию n + m -1 (6 = 3 + 4 - 1).

Ш а г 2. Построение системы потенциалов

Начнем с того, что строке 1 присваиваем потенциал 0, т. е. принимаем условную цену продукта в первом пункте производства равной нулю. От первого поставщика в соответствии с пер­воначальным планом продукт направляют третьему и четвертому потребителям. Следовательно, в соответствии с формулой (2.3) V₃ = 0 + 6 = 6, а V₄= 0 + 2 = 2, т.е. условная цена продукта в третьем пункте потребления равна 6 единицам, а в четвертом пункте потребления - 2 единицам. Зная условную цену продукта в третьем пункте потребления, находим условную цену по формуле (2.4) во втором и третьем пунктах производства, а именно:

U₂ = 6 – 7 = -1, U₃ = 6 – 6 = 0.

Аналогично, зная условную цену продукта в первом и втором пунктах производства, находим по формуле (2.3) условную цену продукта в первом и втором пунктах потребления, а именно:

V₁ = 0 + 5 = 5, V₂ = -1 + 4 = 3.

Вычисленные нами потенциалы строк

U₁ = 0, U₂ = - 1, U₃ = 0

и потенциалы столбцов

V₁ = 5, V₂ = 3, V₃ = 6, V₄ = 2

помещаем в дополнительных столбце и строке табл. 2.4.

Таблица 2.4

Исходное распределение поставок и первоначальная система