Rešavanje transportnog problema | seminarski diplomski

Ovo je pregled DELA TEKSTA rada na temu "Rešavanje transportnog problema". Rad ima 11 strana. Ovde je prikazano oko 500 reči izdvojenih iz rada.
Napomena: Rad koji dobjate na e-mail ne izgleda ovako, ovo je samo DEO TEKSTA izvučen iz rada, da bi se video stil pisanja. Radovi koje dobijate na e-mail su uređeni (formatirani) po svim standardima. U tekstu ispod su namerno izostavljeni pojedini segmenti.
Uputstvo o načinu preuzimanja rada možete pročitati OVDE.

 UNIVERZITET U BEOGRADU
TEHNIČKI FAKULTET U BORU
Smer: INFORMATIČKO UNŽENJERSTVO
PREDMET:
OPERACIONA ISTRAŽIVANJA I
NASLOV RADA:
REŠAVANJE TRANSPORTNOG PROBLEMA
VASILIJEVIC MARIJA 21/05
JANUAR 2008.
UVOD
REŠENJE PROBLEMA
3.0 MATEMATIČKI MODEL
4.0 PROGRAM
5.0 ZAKLJUČAK
1.0 Uvod
Seljačka zadruga prikuplja mleko sa tri farme krava F1,F2,F3, i snabdeva mlekom četiri mlekare M1,M2,M3,M4. Mlekari M1 potrebno je 20 tona, mlekari M2 25,mlekari M3 35,i mlekari M4 50 tona mleka mesečno. Prva farma je u mogućnosti da isporuči 40,druga 45 a trća 25 tona mesečno. Ako transportni troškovi po toni mleka 8 (u hiljadama dinara) iznose:
 
mlekara
farma M1(20) M2(25) M3(35) M4(30) F1(40) 3 6 7 5 F2(45) 4 8 4 8 F3(25) 2 3 9 7
Rešiti:
2.1pronaći početno rešenje problema koristeći metodu minimalnih cena u matrici
2.2izračunati ukupne minimalne troškove transporta mleka do mlekara
2.3izračunati kolika je ušteda optimalnim u odnosu na početno rešenje
3.0napisti matematički model ovog problema kojim se definiše optimalni proizvodni program
4.0napisati aplikativni Lindo program i izvršiti analizu osetljivosti
2.0
Rešenje problema
Iz tabele se vidi da se za prevoz mleka sa farme F1 mleko vozi u prvu mlekaru za 3000, u drugu za 6000, u treću za 7000, a u četvrtu za 5000 dinara, za prevoz sa mlekare M2 u prvu mlekaru se vozi za 4000, u drugu za 8000, u treću za 4000, a u četvrtu za 8000, a sa treće farme mleko se u prvu mlekaru vozi za 2000 iz druge za 3000, iz treće za 9000, a iz četvrte za 7000 dinara. Iz tabele još vidimo da se radi o zatvorenom modelu transportnog problema jer je Σai=Σbj=110.
2.1 početno rešenje
Bazni element Xij se postavlja tamo gde su troskovi Cij najmanji i lociraju se maksimalne kolicine jedinica koje se transportuju, vodeci racuna o konzistenciji.
Početno bazno rešenje je nedegenerisano, broj baznih polja je 3+4-1=6.
Početni troškovi transporta su:
mlekara
farme M1
(20) M2
(25) M3
(35) M4
(30)  F1(40)
...

CEO RAD MOŽETE PREUZETI NA SAJTU: WWW.MATURSKIRADOVI.NET