transportni problemi logistika

Sadržaj

1. Uvod............................................................................................................1

2. Transportni problem....................................................................................2

2.1. Otvoreni tansportni problemi...............................................................4

2.2. Metode za rešavajnje transportnog problema......................................6

2.3. „Lanac” za dobijanje optimalnog rešenja transportnog problema.......6

3. Zadatak broj 4..............................................................................................7

4. Rešenje zadatka broj 4.................................................................................8

5. Zaključak.....................................................................................................11

6. Literatura.....................................................................................................12

Logistika u Saobraćaju

1. Uvod

Logistika u saobraćaju predstavlj upravljanje tokovima materijala, informacija, novca i ideja putem usklaćivanja procesa u lancima snadbevanja i putem strategiskog dodavanja vrijednosti u pogledu mjesta vremena i pakovanja.Logistička funkcija obuhvata upravljanje skupom sredstava koji se koriste za transport i transformaciju proizvoda tamo gdje je i onda kada je to potrebno sa minimumom ukupnih troškova.Logistika je dio operacioni istraživanja i obuhvata studiranje svih problema savladavnja vremena i prostora u procesima proizvodnje, transporta i distribucije proizvoda i pratećih uslugaU okviru logistike u saobraćaju rešavaju se zadatci iz transportnih problema. Svrha rešavanja transportnog problema je minimizacija troškova prevoza na relaci između otpremne stanice i prijemne stanice uz uslov da se zadovolje potrebe prijemne stanice i u potpunosti iskoriste ponude otpremne.U ovom seminarskom radu biće prikazan način rešavanja transportnog problema u opštem obliku kao i jedan primer transportnog problema sa svim pravilima za uspešnno rešavanje ove vrste zadatak.

1


2.Transportni problem

Transportni problem je dio problema linearnog programiranja koji rješava problem prijevoza istovrsnog tereta iz više otpremnih stanica u više prijemnih stanica, odnosno iz

otpremnih stanica u prijemnih stanica. Otpremne stanice imaju fiksnu ponudu , (= 1,2,..., ), dok prijemne stanice imaju fiksnu potražnju , ( = 1,2,..., ). Transportni problem ima tablični izgled sa redova koji predstavljaju otpremne stanice i sa kolona koji predstavljaju prijemne stanice.

Tabela 1. Opšta tabela transportnog problema

Svrha rješavanja transportnog problema je minimalizacija troškova prijevoza na relacijama između otpremnih stanica i prijemnih stanica uz uslov da se zadovolje potrebe prijemnih stanica i u potpunosti iskoriste ponude otpremnih stanica. Matematička formula funkcije cilja transportnog problema :

ji

P1 P2 . . . Pn ai

O1C11 X11

..... C1n X1n

a1

O2 a2

.

.

.

.

.

.

OmCm1 Xm1

Cmn Xmn am

bj b1 b2 . . . Bn

2

.

.

.

.

.

.

a1

a2

.

.

.

am

b1

b2

.

.

.

bn

Otpremne stanice

C11,x11

Prijemne stanice


Oznaka trošak prijevoza po jedinici tereta na relaciji , a je oznaka količine tereta od određene otpremne stanice, , do određene prijemne stanice, .

Opšti primjer transportnog problema moguće je prikazati pomoću mreže koja sadrži otpremnih stanica, prijemnih stanica te veza između pojedinih otpremnih i prijemnih stanica

Slika 1. Mreža otpremnih i pijemnih stanica.

Jedno od ograničenja transportnog problema je suma kapaciteta otpremne stanice jednaka sumi kapaciteta prijemne stanice.

Takav se oblik transportnog problema, u kojem su sume kapaciteta otpremne i prijemne stanice jednake, naziva zatvoreni transportni problem. No, kako je poznato, u praksi gotovo nikad nemamo primjer zatvorenog transportnog problema, drugim riječima rijetko se može susresti takav problem kojem bi suma kapaciteta otpreme stanice bila jednaka sumi kapaciteta prijemne stanice. Transportni problem kod kojeg kapaciteti otpreme stanice i prijemne stanice nisu jednaki naziva se otvoreni transportni problem.

3


2.1. Otvoreni tansportni problemi

Otvoreni transportni problem je transportni problem kod kojeg suma kapaciteta otpreme stanice nije jednaka sumi kapaciteta prijemne stanice.

Višak koji se javlja moguć je na strani otpremene stanice ili na strani prijemne stanice te se prema tome može reći da postoje dvije vrste otvorenog transportnog problema, a to su:

otvoreni transportni problem sa viškom u ponudi, i otvoreni transportni problem sa viškom u potražnji.

Kod otvorenog transportnog problema sa viškom u ponudi višak se javlja na strani otpremene stanice, odnosno suma kapaciteta otpremene stanice veća je od sume potražnje prijemne stanice.

Kako bi bilo moguće riješiti ovaj tip otvorenog transportnog problema potrebno je otvoreni transportni problem pretvoriti u zatvoreni transportni problem. Potrebno je dodati „fiktivnu“ prijemnu stanicu (Pf) čiji je kapacitet (bf) onoliko koliko je veća ponuda od potražnje.

Jedinični troškovi prijevoza su nula. Tada se zatvoreni transportni problem može ovako tablično prikazati:

P1 P2 . . . Pn Pf ai

O1Cij xij

0 a1

O20 a2

.

.

.

Om0

am

Bj b1 b2 . . . bn bfTabela 2. Tabela otvorenog transportnog problema kada je kapcitet otpremne stanice veći od prijemne stanice.

Otvoreni transportni problem sa viškom u potražnji je problem kod kojeg je suma otpremne stanice manja od sume prijemne stanice, što znači da je ponuda manja od potražnje.

4


Jednako kao i u prethodnom slučaju, kod otvorenog transportnog problema sa viškom u ponudi, i otvoreni transportni problem sa viškom u potražni potrebno je pretvoriti u zatvoreni transportni problem, a to se postiže dodavanjem „fiktivne“ otpremne stanice (Of) čiji kapacitet (af) je onoliko kolika je razlika između ponude i potražnje, a jedinični troškovi prijevoza jednaki su nuli.

Tablični prikaz transportnog problema ovog tipa izgleda ovako:

P1 P2 . . . Pn ai

O1Cij xij

a1

O2 a2

.

.

.Om

am

Of0 0 0

af

Bj b1 b2 . . . bn

Tabela 3.Ttabela otvorenog transpoirtnog problema gde je kapacitet prijemne stanice veći od otpremne stanice

2.2. Metode za rešavajnje transportnog problema

5


Postoji velik broj razrađenih metoda koje se primjenjuju za rješavanje transportnog problema. Metode koje se koriste za dobivanje početnog rasporeda tereta su sljedeće:

1. Metoda sjeverozapadnog ugla.2. Metoda minimalnih troškova i3. Vogelova aproksimativna metoda,

A metode za dobivanje optimalnog rješenja transportnog problema su:

1. metoda relativnih troškova i 2. MODI metoda.

2.3. „Lanac” za dobijanje optimalnog rešenja transportnog problema

Sve dok na poljima u tabeli postoji negativni koficijent ne baznih polja nismo postigli optimalno rešenje.Najveći negativni koficijent ne baznoga polja uzimamo za polaznu tačku lanca sa kojim vršimo preraspodelu otpremni kapaciteta u tabeli, da bi došli do optimalnoga rešenja. Lanac počinje i završava se u datom polju. Sa datog polja u pravoj lini (gore-dole) ili (lijevo-desno) “skače” se na bazna polja sve do povratka u početno polje. Početno polje nosi predznak plus „+” dok susedno nosi predznak minus „-˝ i tako se predznaci menju, do povratka u početnio polje. Zatim se bira minimum od susednih polja ili minimumu svih minimuma, koji se oduzimaju od polja ili dodaju u zavisnoisti od predznaka polja. Na taj način dobivamo novu preraspoldelu u tabeli na osnovu koje tražimo optimalno rešenje.

Slika 2 i 3. Mogući izgledi lanca

6


3. Zadatak broj 4.

Transportno preduzeće obavlja prevoz šećera iz četiri skladišta ( ),iz koji snadbeva četiri veleprodaje ( ). Kapaciteti skladišta su:

dok potržnja veleprodajnih centara iznosi: Troškovi prevoza po jednoj toni dati su n.j. u

sledećoj tabeli:

B1 B2 B3 BA1 2 8 4 9A2 3 5 1 11A3 9 7 8 4

10 2 6 12

Tabela 4. Troškovi prevoza po jednoj toni

Naći optimaln plan transporta šećera iz skladišta u veleprodaje objekte za minimalne ukupne troškove prevoza.

4. Rešenje zadatka broj 4.

7


Na početku izrade transportnog zadatka potrebno je utvrditi da li se radi o zatvorenom transportnom zadatku ili otvorenom i koga je on tipa.

U ovom zadatku reč je otvorenom tarnsportnom problemu, gde se javlja višak na strani otpremne stanice. Zbog toga moramo uvesti fiktivnu prijemnu stanicu, gde su troškovi prevoza po jednoj toni jednaki nuli.

Kapacitet fiktivne prijemne stanice je

PS

OSB1 B2 B3 B

13 16 15 12 27A1 13 2 8 4 9 0A2 36 3 5 1 11 0A3 23 9 7 8 4 0

11 10 2 6 12 0

Tabel 5. Kapaciteti otpremnih i prijemnih stanica

Dati trnasportni problem rešavamo metodom dvostrukog precrtavanja. Formiramo početnu tabelu. Tražimo minimalne cijene po kolonam i vrstama i stavljmo zvezdicu za minimalnu cenu u koloni i vrsti. Polje koje je minimum po vrst i koloni imamo dve zvjezdice.

PSOS

B1 B2 B3 B

13 16 15 12 27A1 13 2** 8 4 9 0A2 36 3 5 1** 11 0

8


A3 23 9 7 8 4** 011 10 2** 6 12 0

Tabe 6. Polja sa minimalnim cjenama

Nakon što smo označili polja sa minimalnim cenama, vršimo njihovo popunjavanje.Pri tome moramo voditi računa da se ispuni uslov za broj baznih polja.

Uslov je dat formulom broj baznih polja.

Ako ovaj uslov nije ispunjen sa minimalnim cenama dodajemo određen broj fiktivnih nula u polja tako da ona postaju bazična.

PSOS

B1 B2 B3 B

13 16 15 12 27A1 13 2**

138 4 9 0

A2 36 30

5 5

1**15

11 016

A3 23 9 7 8 4**12

011

11 10 2** 11

6 12 0

Taba 7. Raspored tereta po baznim poljima

Broj baznih polja: m+n-1=4+5-1=8Dodajemo jednu fiktivnu nulu u polje , da bi ispunili uslov o broju baznih polja.

Nakon raspodele tereta po bazinim poljima tražimo optimalno rešenje metodom koficijenata.

;

Za polje usvajamo da je nula, odnosno .

Zatim se za svako ne bazno polje računa koficijent po sledećoj formuli:;

9


Dok ne dobijemo sve pozitivne vrednosti koficijenta nije pronađeno optimalno rešenje. Kada imamo sve pozitivne vrednosti koficijenta u ne baznim poljima računamo ukupnu cenu prevoza F.

PSOS

B1 B2 B3 B

13 16 15 12 27A1 13 2**

138 4 9 0

0A2 36 3

05 5

1**15

11 016 1

A3 23 9 7 8 4**12

011 1

11 10 2** 11

6 12 0-2

2 4 0 3 -1

Tabela 8. Računanje koficijenata u ne bazičnim poljima.

Vrijednost koficjenata u ne baznim poljima.

Vidimo da su svi korficijenti u ne baznim poljima pozitivni, što znači da je dobiveno optimalno rešenje. Iz čega slede troškovi prevoza:

N.J. – Miminalna cijena prevoza.

5. Zaključak

10


Na osnovu svega prikazanog u ovom seminarskom radu možemo vidjeti šta je to transportni problem i šta on prestavlja. Takođe smo vidjeli da postoji više vrsta transportnog problema kao i metoda za njegovo rešavanje. Cilj rešavanja transportnog problema je dobijanje optimalnog rešenja koji je u našem slučaju minimizacija troškova prevoza. Na urđenom zadatku primenili smo jednu od jednostavnih metoda za rešavanje ove vrste zadataka (dvostruko precrtavanje) kao što smo i prikazali neke od uslova potrebni za uspešno rešavanje transportnih zadataka.

11


6. Literatura

1) dr Marko Vasiljević: Predavanja iz logistika u saobraćaju, 2009 Saobraćajni

Fakultet Doboj.

2) mr Zoran Rsitikić: Vježbe iz logistike u saobraćaju, 2009 Saobraćajni Fakultet

Doboj.

3) dr Ranko Božičković: Predavanja iz operacionih istraživanja, 2009 Saobraćajni

Fakultet Doboj.

4) Čupić M., Radivojević G., Revanović B., Specijalna poglavlja iz teorije

odlučivanja: Kvantitativna analiza , 2009 Novi Sad.

12

Documents

transportni problemi logistika