ZADATAK (POSTAVLJANJE I REENJE) Potroaki centri u 4 grada(Beograd,Novi Sad,Smederevo,Poarevac) izrazili su potrebu da se snabdeju sa ukupno 500000 jedinica proizvoda(kroasan) od proizvodnog

preduzea'Ishrana' A.D. Smederevo.Potrebe svakog potroakog centra su C1=123000j C2=78000j C3=150000 C4=149000j.Proizvodni kapaciteti 3 pogona Ishrane su P1=98000 P2=273000 P3=129000j na mesenom nivou. Pronai i sainiti takav plan obezbeenja potroakih centara ovim proizvodom,tako da bi ukupni trokovi prevoza bili najoptimalniji. Trokovi transporta po jedinici proizvoda su dati u tabeli(1)
TABELA 1 PROIZ. POGONI POTROAKI CENTRI

C1
1 5 4

C2
5 6 5

C3
2 4 2

C4
7 10 8

P1 P2 P3

REENJE:Reavanje ovog zadatka poeemo nalaenjem poetnog reenja pomou kriterijuma jedininog koeficijenta,dokemo konano optimalno reenje nai pomou modifikovane metode.Pronalaenje poetnog reenja pomou kriterijuma jedininog koeficijenta prikazano je na tabeli 3

C1 P1 1

C2 5

C3 2

C4 7

Kapaciteti pogona

98 273 129

98
P2 5 6 4 10

25
P3 Potrebne koliine 4

78
5

21
2

149
8

129

123

78
*1000

150

149

500

Tabela (2)

Postupak nalaenja reenja je sledei:Posmatramo tabelu u celini i odabiramo najmanji jedinini troak-to je u ovom sluaju X11=1,te emo prvo zadovoljiti deo potreba potroakog centra C1 i to sa 98 (98000)j iz pogona P1,ime je ovaj pogon iscrpen.Sledei najmanj jedinini troak je X33=2,te emo sad zadovoljiti deo potreba potroakog centra C3 i to sa 129 (129000)j proizvoda i to iz pogona P3,ime je i ovaj pogon iscrpen.Sledei najmanji jedinini troak je X23=4,znai sad podmirujemo opet centar C3 i to sa 21 (odnosno 210000)j proizvoda iz pogona P2 ime je ovaj centar u potpunosti podmiren. Sledei najmanji jedinini troak je X21=5... X11=98 X21=25 X22=78 X23=21 X24=149 X33=129

z0 =C11*X11+C21*X21+C23*X23+C24*X24+C33*X33 z0=98+25*5+6*78+4*21+10*149+2*129=98+125+468+84+1490+258= =2523 odnosno 2523000 n.j. Sledei korak je da se na osnovu dobijenog poetnog reenja primenom jedininog kriterijuma nae optimalno reenje uz pomo modifikovane metode.Sledei korak je modifikacija tabele ,na taj nain to e biti uvedene dualne promenljive ri i kj namesto Pi Cj. Tabela (3)

POTROAKI CENTRI

K1 R1 1

K2 5 6

K3 2 4

K4 7 10

Kapacitet pogona

98
R2 5

98 273 129

25
R3 Potrebne 123 koliine 4

78
5

21
2

149
8

78
Tabela (3)

129 150

149

500

Vrednosti promenljivih odrediemo tako to emo poi od toga da je njihov zbir jednak odgovarajuem jedininom troku. Te je: C11=r1+k1 C23=r2+k3

C33=r3+k3 C21=r2+k1 C24=r2+k4 C22=r2+k2 Usvajamo da je r1=0 reavanjem sistema jednaina dobijamo: C11=r1+k1 1=0+k1 k1=1 C21=r2+k1 5=r2+1 r2=4 C22=r2+k2 6=4+k2 k2=2 C23=r2+k3 4=4+k3 k3=0 C24=r2+k4 10=4+k4 k4=6 C33=r3+k3 2=r3+0 r3=2 1 1 0 4 2 2 5 6 0 6

98 5 25
4

2
4

7 98 10 149
8

78
5

21
2

273 129

129 123 78 150 149

500

Nakon ovakve modifikacije tabele prelazimo na traenje optimalnijeg reenja tako to sada proraunavamo razlike dij alisamo za promenljive xij=0 i to uz pomou relacije dij=cij-(ri+kj) d12=5-(0+2)=3 d13=2-0=2 d14=7-6=1 d31=4-(2+1)=1 d32=5-(2+2)=1 d34=8-(2+6)=0 Ovo reenje je optimalno jer nema razlike dij<0 i glasi X11=98 X21=25(odnosno 25000) X22=78 X23=21 X24=149 X33=129(odnosno 129000).Kako je d34=0 zakljuujemo da postoji jo jedno optimalno reenje.