6307877464

AGH

ZAGADNIENIE TRANSPORTOWE - PRZYKŁAD

Metoda minimalnego elementu macierzy

Krok 1

ckl = min cij = cl4 =20 stąd zmienna bazowa xl4 = min{50,70} = 50.

Redukujemy zbiór odbiorców usuwając z macierzy kolumnę 4.

Krok 2

ckl = min cij = cl2 = c21 = c32 = 40. Wybieram w sposób dowolny zmienną bazową. Będzie to xl2 = min {60,20}=20. Redukuję zbiór odbiorców usuwając wiersz 1.

Krok 3

ckl = min cij = c21=c32 = 40, stąd wybieram zmienną bazową x21 = min {50,40} = 40. Redukujemy zbiór dostawców usuwając kolumnę 1.

Krok 4

ckl = min cij = c32 = 40. Wybieram w sposób dowolny jedną zmienną bazową. Będzie to x32 = min

{40,80} = 40	Magazy	Place budowy				Ai
ckl = min cij = c23 = c33 = 70, stąd x23 = min {50,10} = 10	ny	PI	P2	P3	P4
Krok 6 ckl = min cij = c33 = 70 stąd x33= min {40,40}	Ml		20		50	70
	M2	40		10		50
Funkcja celu wynosi 8500 zł	M3		40	40		80
	Bj	40	60	50	50	200