6307877465

AGH

ZAGADNIENIE TRANSPORTOWE - PRZYKŁAD

Metoda klatek zerowych

kij	Place budowy				Ai [t]
Magazyny	PI	P2	P3	P4
Ml	50	40	50	20	70
M2	40	80	70	30	50
M3	60	40	70	80	80
Bj [t]	40	60	50	50	200

Magazyny	Place budowy				Ai
	PI	P2	P3	P4
Ml	30	20	30	0	70	-20
M2	10	50	40	0	50	-30
M3	20	0	30	40	80	-40
Bj	40	60	50	50	200

Punktem wyjścia jest przekształcenie macierzy kosztów do takiej postaci, by w każdym wierszu i w każdej kolumnie występowało, co najmniej jedno zero. Można to uzyskać, między innymi odejmując od elementów poszczególnych wierszy macierzy    kosztów,

najmniejszy    element

znajdujący się w danym wierszu.