6307877466

ZAGADNIENIE TRANSPORTOWE - PRZYKŁAD

AGH

Metoda minimalnego elementu macierzy (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	20	20	0	0	70
M2	0	50	10	0	50
M3	10	0	0	40	80
Bj	40	60	50	50	200
	-10		-30

Następnie od poszczególnych kolumn otrzymanej w ten sposób macierzy, odejmując element najmniejszy, znajdujący się w danej kolumnie.