Logistika u saobraaju

UNIVERZITET U ISTONOM SARAJEVUSAOBRAAJNI FAKULTET

DOBOJ

SEMINARSKI RAD IZ LOGISTIKE U SAOBRAAJUTema: Transportni zadatakPredmetni nastavnik/Asistent: Student:

Dr Marko Vasiljevi, doc. Umievi Mladen 172/08

Mr Zoran Ristiki, dipl.ma.ing.

SADRAJ

Sadraj............................................................................................................ 1Uvod...............................................................................................................2Zadatak..........................................................................................................3Reenje..........................................................................................................4Zakljuak........................................................................................................5Literatura........................................................................................................6UVOD

Da bi radili s centrima (spoljanjim, unutranjim i spoljanjo-unutranjim) i medijanama (spoljanjom, unutranjom i spoljanjo-unutranjom), moramo prvo da se upoznamo s podelom lokacijskih problema.

Tako se lokacijski problemi dele na:

Mini-maksne probleme

Mini-subne probleme i

Kovering problemeZadatak:

Za simetrinu mreu koja ima 6 vorova data je matrica najkraih rastojanja izmeu svih parova vorova:

123456

104030583252

2043812987

303753

408827

5084

60

Ako su teinski koeficijenti redom:

V1=4,

V2=7,

V3=3,

V4=2,

V5=6,

V6=3

Odrediti:

a)centar mree,

b)medijanu mree.

Reenje:

1) Medijana

Odreivanje spolasnjo-unutrasnjeg medijane mree vrsi se na taj nain to se formira matrica sa est vrsta i est kolona ( koliko ima vorova), a zatim se sabiraju elementi i-te vrste i j-te kolone s elementima j-te vrste i i-te kolone, formirajui simetrinu matricu D'''= dij + dji. Ovim pristupom se dobija simetrina matrica iji su elementi simetrini gledajui po dijagonalama.

Svaka kolona se mnoi teinskim koeficijentom V. Zatim se trae zbirovi po vrstama i najmanji od njih daje spoljanjo-unutranju medijanu mree.

0 40 30 58 32 52 0 280 90 116 192 156 40 0 43 81 29 87 160 0 129 162 174 261 886 30 43 0 37 53 46 120 301 0 74 318 138 951D'''= 58 81 37 0 88 27 = 232 567 111 0 528 81 1519 32 29 53 88 0 84 128 203 159 176 0 252 918 52 87 46 27 84 0 208 609 138 54 504 0 1513

vor 1 je spoljanjo-unutranja medijana mree.

2) Centar

Odreivanje spolasnjo-unutrasnjeg centra mree vrsi se na taj nain to se formira matrica sa est vrsta i est kolona ( koliko ima vorova), a zatim se sabiraju elementi i-te vrste i j-te kolone s elementima j-te vrste i i-te kolone, formirajui simetrinu matricu koju moemo predstavitit obrascem D'''= dij + dji. Ovim postupkom se dobija simetrina matrica iji su elementi simetrini gledajui po dijagonalama.

0 40 30 58 32 52 0 280 90 116 192 156 280 40 0 43 81 29 87 160 0 129 162 174 261 261D'''= 30 43 0 37 53 46 = =120 301 0 74 318 138 318 58 81 37 0 88 27 216 567 111 0 528 81 567 32 29 53 88 0 84 128 203 159 176 0 252 252 52 87 46 27 84 0 208 609 138 54 504 0 609vor 5 je spoljanjo-unutranji centar mree.

ZAKLJUAK

-D=|| dij || n*k - matrica najkraih rastojanja Matrica je simetrina ako vai Cij = Cji ij. Matrica nije simetrina ako vai Cij Cji ( u tom sluaju matrica je orjentisana).LITERATURA

Vasiljevi M. : Skripta predavanja, Saobr.fakultet Doboj, 2009.

Ristiki Z. : Vjebe834

Spoljasnjo-unutranja medijana mree

Spoljasnjo-unutrasnji centar mree

PAGE 6

_1303578059.unknown

_1303578189.unknown