97971

c)    sprawdzić, czy kolumna, czy wiersz są „załatwione". Jeśli tylko kolumna jest „załatwiona", skreślić kolumnę, jeśli tylko wiersz, skreślić wiersz, jeśli to i to, skreślić jedno z nich (dowolnie

d)    uaktualnić podaże i popyty , iść do a) dopóki można.

Wynik:

Poszukiwana tablica transportowa (tablica X - krok I):

	D	E	F
A	20	30		50
B		10	60	70
C			30	30
	20	40 190

3+3-1=5

Krok II

a) dla każdej nieużywanej trasy należy wyznaczyć współczynnik optymalności:

-    wyznaczyć zamkniętą krzywą, złożoną wyłącznie z odcinków poziomych i pionowych, której „rogi - zakręty" są wyłącznie w rozpatrywanej trasie nieużywanej i w trasach używanych

-    ponumerować „rogi" naprzemiennie +1, -1, przy czym rozpatrywana trasa nieużywana dostaje numer +1

-    dodać lub odjąć do(od) siebie wartości leżące w rogach z Tablicy C, (dodać tam gdzie +1, odjąć tam gdzie -1)

b) jeśli wszystkie współczynniki optymalności są nieujemne, dane rozwiązanie jest optymalne, jeśli nie, idź do kroku c) - wyznaczanie lepszego rozwiązania, poprzez włączenie do użytku trasy z najmniejszym współczynnikiem optymalności..

BD

	D	E	F
A	-20-	-30,		50
B	1-		60	70
C			30	30
	20	40	90

	D	E	F
A	3 (-D	5 (+1)	7	50
B	12 (+1)	10 (-1)	9	70
C	13	3	9	30
	20	40	90

12-3+5-10=4