VI seminarski rad iz Operacionih istraživanja

Transportni problem

Student:

Isidora Protić Prof. dr Dušan Jovanić

Strana 1 od 6
Transportni problem

Lanac prodavnica raspolaže sa 3 magacina i 4 izložbena prostora. Magacine ćemo obeležiti sa I,

dok ćemo izložbene prostore obeležiti sa P.

Ako magacini imaju robe da napune I1=B, I2=C i I3=B kamiona dnevno,

Izložbeni prostori mogu da prodaju P1=B, P2=A , P3=A i P4=B kamiona robe dnevno.

Potrebno je da se napravi plan vožnje tako da se roba preveze za što kraće vreme. Vreme Cij
potrebno da određeni kamion pređe od magacina do izložbenog prostora izraženo je u min i dato u
tabeli.

Odrediti bazno dopustivo rešenje:

-metodom severozapadnog ugla
-Minimalnih cena u kolonama
-Minimalnih cena u redovima
-Minimalnih cena u matrici
- metodom Vogela

A- br. slova u imenu -Isidora=7

B- broj slova u prezimenu- Protić=6
C- br. slova u imenu i prezimenu =13
D-broj slova i brojeva u e-mail - isidoraprotic80@ =15

P1 P2 P3 P4
I1 20 11 15 C

I2 D 14 C 13

I3 15 C 14 18

6 6 7 6
6 20 11 15 13

13 15 14 13 13

6 15 13 14 18

Ovde je bitno da nam ⅀I=⅀P

6+13+6=6+6+7+6- uslov je zadovoljen i ovo pripada zatvorenom tipu problema transporta.

Kada računamao rang matrice r=m+n-1, dobijemo r=4+3-1=6 da bi bilo nedegerativno rešenje

Znači trebalo bi da imamo 6 baznih rešenja da bi rang matrice bio nedegenerisano rešenje u suprotnom će
biti degenerativno.

Strana 2 od 6
 1. Metoda severozapadnog ugla

Metoda severozapadnog 6 6 7 6
ugla
6 20 11 15 13
6
13 15 14 13 13
6 7
6 15 13 14 18
6

Metodom popunjavanja tabele „Severozapadnog ugla“ počinjemo od polja koje se nalazi u severozapadnom
delu tabele. Pokušavamo da svim magacinima isporučimo maksimalno muguće robe za što kraće vreme.
Ustvari se trudimo da maksimalno zadovoljimo potražnju u odnosu na ponudu, a da tabela uvek bude u
ravnoteži.

Sada računamo maksimum funkcije transporta T(x)

T(x)=20*6+14*6+13*7+18*6

T(x)= 403

2. Metoda min. vremena u koloni (↓)

Metoda min. vremena u koloni 6 6 7 6

6 20 11 15 13
6
13 15 14 13 13
6 7
6 15 13 14 18
6

Metodom min. vremena u koloni se za svaku kolonu bira minimalna vrednost zadatog vremena i trudimo se
da to polje popunimo maksimalno u skladu sa ponudom i potražnjom.

T(x)=15*6+11*6+13*7+18*6

T(x)=355

Strana 3 od 6
 3. Metoda min. vremena u redu (→)

7 6
Metoda min. vremena u redu 6

6 20 15 13

13 15 13 13
7 6
6 15 14 18
6

Kod metode min. vremena u redu se trudimo da zadovoljimo svako polje iz reda koje ima min. u zadatom
ograničenju vremena, a da pri tome vodimo računa da zadovoljimo potražnju i ponudu. Dakle ono što smo
ponudili svakom redu mora se slagati sa njegovom potražnjom, jer se ovde radi sa zatvorenim tipom
problema.

T(x)=15*6+11*6+13*7+13*6

T(x)=325

4. Metoda min. vremena u matrici

Strana 4 od 6
 6 7 6
Metoda min. vremena u matrici 6

6 20 11 15 13
6
13 15 14 13 13
7 6
6 15 13 14 18
6

Rešavanje tabele po sistemu min. vremena u matrici posmatramo čitavu tabelu i poljima sa najnižim
ponudama vremena isporučujemo max. mogućih proizvoda bez obzira koja je kolona odnosno red u pitanju.
Takođe se vodimo logikom da tabela mora biti popunjena pravilno tj. da ponuda i potražnja moraju biti u
ravnoteži

T(x)=15*6+11*6+13*7+13*6

T(x)=325

5.Vogelova metoda

Vogelova 6 6 7 6
metoda

6 20 11 15 13
6
13 15 14 13 13

6 15 13 14 18

15-15=0

13-11=2 maximalna razlika

14-13=1

13-13=0

Koloni koja ima maksimalnu razliku dva najmanja člana prvo dodeljujemo robu, biramo polje koje ima min.
vremenskog ograničenja (11 u ovom slučaju).

Tabela se prepisuje i dalje radimo interacije.

Strana 5 od 6
 Vogelova 6 6 7 6
metoda

6 20 11 15 13
6
13 15 14 13 13
7 6
6 15 13 14 18
6

Redu sa max. razlikom isporučujemo robu, vodeći računa da je dobije polje sa min.
vrednosti vremena.

Dalje nije potrebno raditi interacije, ali vodimo računa da preostala roba dođe u
maksimalnoj količini do polja koje ima najmanju vrednost vremena.

Tako polju koje je ograničeno sa 11 min prvo dajemo max. robe, a zatim polju sa
ograničenjem od 13 min. vodeći računa o problematici zatvorenog transportnog problema tj.
da nam se vrednosti i po koloni i po redovima slažu.

T(x)= 15*6+11*6+13*7+13*6

T(x)=325

Strana 6 od 6