MENADMENT PROJEKTIMA Kolokvijum

1. Koja od navedenih metoda za odreivanje poetnog reenja ne uzima u obzir jedinine cene transporta: a) Vogelova metoda, b) !sl.!") etoda dvojnog prvenstva, c) Dijagonalna meto a

!. Koja od navedenih metoda daje reenje #oje je najudaljenije od #onanog: a) Vogelova metoda, b) etoda dvojnog prvenstva, c) Dijagonalna meto a !sl.!")

$. Koja od navedenih metoda ne slu%i za odreivanje poetnog reenja transportnog problema: metoda gornjeg levog ugla, b) metoda jedininog #oe&icijenta, c) metoda dvojnog prvenstva, ) uv"meto a ". ! sl. !1) !sl.1')

atemati#i model transportnog problema sadr%i: #unkciju cilja

(. )un#cija cilja transportnog problema je: Minimalni uku$ni t%an&$o%tni t%o'kovi !*l.1') '. +avesti ogranienja transportnog problema: Koli(ine $%oi)vo a koje $ogoni mogu $%oi)ve&ti a $%ema )aklju(enom ugovo%u mo%aju &e i)ve&ti u o %e*ene )emlje+ !sl.,!) -. *voenje otvorenog na zatvoreni transportni problem vri se uvoenjem novih promenljivih #oje se nazivaju: a) i)%avnavaju,e, b) izjednaavaju.e, c) us#laivaju.e / sl.!0) 1a #oje reenje #a%emo da je optimalno2 Ka a je
ii-

,.

./0
ij

! sl.$') / 0 ! sl.$')

3. 4eenje je viestru#o optimalno #ada va%i uslov1

./0 i

10. Koji od uslova treba da bude ispunjen za odreivanje dualnih promenljivih / 567 metoda): a) 2ij / 0, b) 8ij 9 0, c) 8ij : 0 / sl.$0)

11. 4eenje je degenerisano #ada va%i uslov da je /upisati re) ;#o je broj /8ij : 0) u poetnom reenju Re'enje koje ima manje o !m 3 n " 4) $%omenjivi5 (ije &u v%e no&ti ve,e o nule+ ! #njiga ,! st.) 1!. 4eenje je nedegenerisano #ada va%i uslov da je /staviti zna# izmeu) ;#o je broj /8ij : 0) u poetnom reenju Re'enje koje &a %6i /m 3 n " 4) $%omenjivi5 (ije &u v%e no&ti ve,e o nule !2ij . 0) !#njiga ,! st.)

1$. 5ptimalan linijs#i raspored radnih mesta je onaj #ome odgovara najmanji put predmeta rada. Da < +e /sl.$-) 1". Kari#a je: ve)a i)me ju 7 u)a&to$ne o$e%acije. / sl.!!)

1(. =rema #om osnovnom #riterijumu se odreuje broj >, #oje treba uvesti #ao bi se dolo do reenja+ K%ite%ijum )a je a taj 8%oj 8u e )anema%ljivo ve,i o nule+ 1'.+avesti pravila za uvoenje >, #od transportne metode: ! sl.-3,,0,,1)

4+ 9%oj koji je $ot%e8an a &e u je noj ite%aciji :$o&tavi; u ta8elu o %e*uje &e na o&novu %a)like o no&a1 m3n"4/<3="4/> 2ij . 0 " 24=, 274, 277, 2=7, 2=< " ? $ot%e8no je o ati je no > 7+ Po&tavlja &e na me&tu minimalni5 je ini(ni5 t%o'kova " cij min =+ Po&le $%ve ite%acije na me&tima g e je 2ij / 0 $o&tavlja &e novo , $%i (emu &e o&tala $olja i&klju(uju i) %a)mat%anja+

<+ Po&tavlja &e na me&to g e &e najk%a,im $utem @o%mi%a $oligon ?+ Po&tavlja &e tako, u $oligonu, a ima )nak !3) tom $olju &e o aju koli(ine 2ij + >+ P%omenljiva kojoj je o eljena v%e no&t t%eti%a &e, u $o&mat%anom %e'enju, kao i &ve o&tale $%omenljive (ija je v%e no&t je naka nuli+ 1-. 4ang va%nosti / 4g ) se #oristi za ucrtavanje rasporeda radnih mesta #od metode meto e t%ouglova+ ! sl.-3) 1,. 1a utvrivanje optimalnih tro#ova pomo.u algoritama *tepping stone i metode potreban je start sa poetnim reenjem 2 Da< +e / sl.$0,$$) 13.+avedenim pojmovima pridru%i odgovaraju.e: 4,Meto a ka%ika 2.Modifikovana metoda uslovnih nizova $. etoda trouglova $.#ombinovani raspored radnih mesta 4+g%u$ni %a&$o%e %a ni5 me&ta !.linijski raspored radnih mesta odi&i#ovane

!70)+ +a osnovu ma#simalne vrednosti modi&i#ovane &re#vencije )!$ na AA=AAAAAA poziciju u nizu, rasporeuje se na AAAAA7AAAAAAAradno mesto. / sl. $!)
!74)+ +a osnovu ma#simalnih vrednosti modi&i#ovanih &re#vencija &ormirati redosled

rasporeivanja radnih mesta.

)1$ , )!1 , )$! , )""

!!. )ormula # # = i + j &lu6i )a utv%*ivanje 8%oja ka%ika )a &vako %a on me&to+

2

/ strana -! #njiga) !$. ?iljna &un#cija rasporeivanja radnih mesta prema metodi trouglova je minimali)acija t%an&$o%tnog %a a+ ! #njiga -".strana.) !". +abrojati metode #oje slu%e za utvrivanje poetnog reenja transportnog problema: " Dijagonalni k%ite%ijum ili levi go$%nji ugao, &eve%o)a$a ni ugao " Je inicni koe@icijent,meto a min,t%o&kova, " Najveca %a)lika i)me ju va najmanja koe@+Bogelova meto a " Meto a vojnog $%ve&tva /sl.!1) !(. +abrojati metode #oje slu%e za optimizaciju reenja transportnog problema: Cte$ing &tone i MODI ! sl.!3) !'. *utina svih modela za optimizaciju porud%bina je:Ot$%emanje %a&$olo)ive kolicine i) &vi5 &kla i&ta i $o mi%enje $ot%e8e &vi5 $%oi)vo ni5 $ogona+ !-. odeli za optimizaciju porud%bina podeljeni su prema #riterijumu potra%nje na dve grupe i to: PK "Pot%a6nja kon&tantna i PC Pot%a6nja &to5a&ti(ka !#njiga '1.strana.) !,.=redpostav#e #oje se uvode #od modela #od #oga su hitne nabav#e dozvoljene, pored onih #oje ve. va%e za sluaj nedozvoljenih hitnih nabav#i su: " D toku je nog $e%io a mo6e &e v%'iti najvi'e je na %e ovna i je na 5itna na8avka, " Do)voljena je $ojava ne ovoljni5 )ali5a+Ne $o&toje ni $o(etne , ni )av%'ne )ali5e k%ajem $e%io a E / F " T%o'kovi 5itne na8avke $o je inici &i%ovine C &u $o)nati+ /sl."-) !3.Kriterijum za podelu 5= #od stohasti#e potra%nje su: " Po(etne )ali5e ne $o&toje+ " Po(etne )ali5e mogu $o&tojati " Gali5e mogu 8iti ovoljne i ne mo%aju 8iti ovoljne u je nom i&tom $e%io u / #njiga '1 '! strana) $0. +avesti tro#ove #oji #ara#teriu modele za optimizaciju porud%bina. " t%o'kove %e ovne na8avke, " t%o'kove nakna ne !5itne) na8avke i " t%o'kove &kla i'tenja+ !sl.!3) $1.@ sluaju #ada je #oliina materijala #oja se poruuje u jednom period potrebna i dovoljna za realizaciju proizvodnje navesti za #oju #oliinu materijala su tro#ovi s#laditenja jedna#i tro#ovima redovnih porud%bina. Ga o$timalnu koli(inu mate%ijala+ ! sl.!1) $!.*luaj opstru#cije transportnog problema podrazumeva: Ka a neki o i&$o%u(ilaca ni na koji na(in ne mo6e a o$%emi %o8u o nekog o $%imaoca+ ! sl.$3)
3

$$. Aranspotni problem je otvoren a#o va%i:

(sl.20)

$". Aranspotni problem je zatvoren a#o va%i:

( sl.20)

!=?)+ Aro#ovi transporta su minimalni samo zaBO$timalnuAA #oliinu materijala. !=>)+ Aro#ovi s#laditenja i redovnih porud%bina moraju biti BMinimalniAB #a#o bi u#upni tro#ovi bili minimalni.