6307877467

AGH

ZAGADNIENIE TRANSPORTOWE - PRZYKŁAD

Metoda klatek zerowych

Mając tak przekształconą macierz kosztów, staramy się rozmieścić przewozy na trasy, gdzie koszty są najniższe, czyli gdzie występują zera. Rozmieszczanie przewozów rozpoczynamy od dowolnej klatki zerowej. Jeżeli uda się rozmieścić przewozy wyłącznie w klatkach, w których występują zera, to otrzymane rozwiązanie jest już optymalnym planem przewozów. Jeżeli nie, należy je poprawić stosując algorytm transportowy.

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

K(xij) = 50 * 30 + 20 * 40 + 40 * 40 + 30 * 10 + 40 * 60 + 70 * 20 = 8000 zł