UniverzitetuZeniciPedagokifakultetMatematikaiinformatika17.09.2010.
PismeniispitizpredmetaOperacionaistraivanjaZadatakbr.1
Radnaorganizacijatrebadaotvorietirinovaradnamjesta.Raspisanjekonkurs.Uuiizborjeulopetkandidata.Izvrenajeprovjeranjihovestrunesposobnostizaobavljanjedatihposlova.Brojosvojenihpoenadatjeutabeli.
Kakorasporeditiradnikenaradnamjesta,padaukupnaefikasnostbudenajvea?Kojiradnikneebitiprimljen?
Zadatakbr.2KompanijaVazduhAirlinesd.o.o.razmiljadanabavinovedugo,srednje,ikratkorelaciskeavioneza
prevozputnika.Cijenanabavkeekotati67milionaKMzasvakidugorelaciskiavion,50milionaKMzasrednjerelaciskii35milionaKMzasvakikratkorelaciskiavion.Upravniodborjeodobriomaksimalnitroakod1,5miliardizanabavkuovihaviona.Bezobzirakojiodavionaebitinaruen,procjenjujesedaeavionibitiupotrebljenipodmaksimalnomoptereenou.Procjenjenojedaeukupnigodinjiprofitbiti4,2milionaKMzadugorelaciskiavion,3milionaKMzasrednjerelaciskiavioni2,3milionaKMzakratkorelaciskiavion.
Predvienojedaekompanijibitislobodnodovoljnotreniranihpilota,kojieinitiposadu30novihaviona.Akosesamonaruekratkorelaciskiavioni,prostorzaodravanjeavionaebitiumogunostidaprimi40novihaviona.Kakogod,svakisrednjerelaciskiavionjeekvivalentan1cijlomi1/3kratkorelaciskomavionu,isvakidugorelaciskiavionjeekvivalentan1cijelomi2/3kratkorelaciskomavionu.(Takonpr.prostorzaodravanjeavionamoeprimitiukupno37kratkorelaciskih,1dugorelaciskai1srednjerelaciskiavion).
Informacijedateovdjesusamopreliminarnaanalizaproblema.Punodetaljnijaanalizaebitiuspostavljenakasnije.Kakogod,koristeidatepodatkekaoprvuaproksimaciju,menadmentelidaznakolikomnogoavionasvakogtipabisetrebalonaruitidasemaksimiziraprofit.Problemrijeitimetodomodsjeaka.
Zadatakbr.3Igrajedefinisananasljedeinain:DvaigraaAiBimajukuglicerazliitih
bojairazliitihoznaka,ito,igraAimatrikuglicenakojimasuoznakeA1,A2iA3,dokigraBimapetkuglicanakojimasuoznakeB1,B2,B3,B4iB5.Obaigraa,nezavisnojedanoddrugog,istovremenobirajupojednukuglicuibacajunapod.DobitigraaAuodnosunaigraaBuzavisnostiodkombinacijedvijekuglicekojesenalazenapodujeprikazannousljedeojtabeli.
Datigrafikiinterpretacijumatrineigre,odreditioptimalnestrategijeigraaipronaivrijednostigre.
Zadatakbr.4KompanijaABCDjelovi
razmatrakonstrukcijunovetvornikezgrade.Tabelapokazujeaktivnostiprojekta,njihovumeusobnuzavisnostiprocjenjenovrijeme(usedmicama).
a)nacrtatiCPMmreuovogprojekta
b)pronaikritianputiobjasnititazaprojekatpredstavljakritianput
c)pronaipoetnoizavrnonajranijeinajkasnijevrijemeivremenskerezervezasvakuodaktivnosti
d)naivrijemezavretkaprojekta.
AB B1 B2 B3
A1 1 1 1A2 0 1 1A3 1 0 0A4 2 3 3A5 1 2 3
radnamjestaradnici
M1 M2 M3 M4
R1 5 7 5 2R2 3 5 5 5R3 6 7 6 2R4 7 11 10 5R5 9 7 8 7
Aktivnost Opis Zavisiod Vrijeme
A Definicija problema 3B Prelimenarnastudijatrokaiogranienja A
3C Analizaproblemaupostojeimzgradama A 3D
Spajanjezahtjevasanovomzgradom C 5E Detaljnocrtanjenovezgrade B,C
6F Konstrukcijaprototipazgrade D,E 9G Analizatroka E 5H
Ininjerskipogledizvodljivosti G 3I Konstrukcijatvornikezgrade G,F
5J Inspekcijazgrade I,H 6K Konani planrasporeda J 4
