Метод найменшої вартості. 2.1. Побудова опорного плану для розв’язання транспортної задачі

ВАРІАНТ 4

Практична частина

2.1. Побудова опорного плану для розв’язання транспортної задачі

Метод північно-західного кута.

Побудову плану починаємо з верхнього правого кута матриці. Розподіл ресурсів першого постачальника здійснюється так: спочатку задовольняються потреби першого споживача, потім другого, до повного розподілу ресурсів. Після розподілу ресурсів першого постачальника перейдемо до другого і повторимо операції. Таким чином розподіляємо ресурси інших постачальників. У результаті одержуємо ступінчату фігуру, що починається у верхньому лівому куті.

Матриця вартості.
і/j

Дані про постачальників (Ai)			Дані про споживачів (Bj)
А1				B1
А2				B2
А3				B3
А4				B4
∑				B5
				∑

і/j	Споживачі (Bj)
1/160	2/250	3/100	4/150	5/140	∑ 800
Постачальники (Ai)	1/180						180
2/215						215
3/200						200
4/205						205
∑		160	250	100	150	140

Розрахуємо вартість перевезення

Вартість для постачальників (Ai)		Вартість для споживачів (Bj)
В А1	160*20+20*40=4000			В B1	160*20=3200
В А2	215*20=4300			В B2	20*40+215*20+15*50=5850
В А3	15*50+100*35+85*40=7650			В B3	100*35=3500
В А4	65*30+140*60=10350			В B4	85*40+65*30=5350
∑				В B5	140*60=8400
				∑

Метод найменшої вартості.

У матриці вартостей шукаємо мінімальний елемент. У цю клітину вносимо максимально можливе перевезення. Відповідний стовпчик виключається з подальшого розгляду. В тій частині матриці, що залишилася, знов знаходимо найменший елемент. Переміщуємо в цю клітину всі ресурси постачальника. Відповідний рядок виключаємо як такий, який себе вичерпав. У тій частині матриці, що залишилася, знов знаходимо мінімальний елемент. У цю клітину поміщаємо максимально можливу поставку і викреслюємо відповідний стовпчик. У такому порядку процес повторюємо до кінцевого розподілення всього обсягу перевезень.

Матриця вартості.
і/j

Дані про постачальників (Ai)			Дані про споживачів (Bj)
А1				B1
А2				B2
А3				B3
А4				B4
∑				B5
				∑

і/j	Споживачі (Bj)
1/160	2/250	3/100	4/150	5/140	∑ 800
Постачальники (Ai)	1/180						180
2/215						215
3/200						200
4/205						205
∑		160	250	100	150	140

Розрахуємо вартість перевезення