DSC00101 (10)

zadane namportnwwgo «kied* się z

aiązanu betowego (*$> metodo h/io merndi miniiaołnego rlrmtntu macierzy

optymalncga ftp mrfodt) poitnc)a!&»)

Metoda minimalnego elementu aadmy kosztów

Jato pierwszą /manną basowa wyfeotray innaą kiótej odpowade najmniejszy j/spófczynnii kosoń jadmdcownąo. Rcdok .pmy Paór dostawców lub zbiór odbiorców oraz hsrypąonjr zasoby townla ■ zapotrzebowania odbiorców. Po nUqi panamn ląkianną aaaaaą, której odpowiada nojnsniejszy wapótezyaak kaszta jedaoakowefo Przykład ()ak poprzednio)

Wstępne rozwiązanie beżowe jest następujące:

.ąjlsrto—llł

Waitc& funkcji edu dla wstępnego rozwiązania bazowego wynosi: I-IO*10*7"IO»HO*>3K4*ltł*!^>2ł>»2*30 - 430

Mrtadi kpa pianiii - anrfcndatef

Honda » batorsr. i rota w;kiw lę mąconą bazową, która poi w rofu pkaoi - sactenśKrr saMan na) meoerzy przewozów X. Pierwszą, zmienną •■■zwą bntoe tmmmmr,,. oeaaną zmienną ar* .

Prymu .			r»i
f m * « i «3	[j»1
C»j# jj t » f L	• “j J*|,	b-	/#
[» i 4 n dj	[mj		w
Zadane pa afcdarowwac			»

-7

Wartość takty wh di* wstgacgo mrwsąmu bazowego wynosi i- z-»-20*7*J»‘lM*^-l<KVH>*iyiCK**21)-»W

W MBiś tpa północno-zachodniego tac korzysta taą i macierzy koaJów JM zatem przypaŁowc. nie uwzgjpłnia kosztów jednostkowych przewozu.

Meooda ta wykorzystuje informacje zawarte w macamy kosztów. Gszynaru waoodC fimkcji celu jest znacznie anirjaa aa przy nu wiązaniu azyafcaaya metodą kąta północno-zachodniego

JeZch rozwiązane zadania transportowego asa roj niż 8 * o - / zuoenujdi bazowych ( ew zdtgenercjwane ratwtafmśt krowa. w którym co najmnitj J*^Jno *mmaa bazowa jest równa zeru), naiezy dołączyć brakującą liczbę zmiennych bazowych /. wartościami zerowymi Wyboru należy dokonać tak. aby graf rozwiązania był grafem spójnym i bez cykS.

IjfijmW! * rowją W»*