University of Belgrade

TECHNICAL FACULTY IN BOR

Engineering Management Department

Operaciona istraivanja 2

Naziv predmeta:

Ime i prezime nastavnika:

Dr Ivan Jovanovi, vanredni profesor

MSc. Sanela Arsi, PhD student

ISPITNA PITANJA
I pitanje
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)

Cilj, zadatak i oblast interesovanja teorije igara

Podela igara i kojim igrama se poklanja posebna panja
Osnovni pojmovi u teoriji igara
Kriterijumi za izbor optimalne strategije (opisati Wald-ov kriterijum)
Wald-ovi principi u teoriji igara
Pravila igre (objasniti kroz primer A i B igraa)
Igra u tabelarnom i matrinom obliku
Matrina igra sa rezultatom nula (objasniti kroz primer dva konkurenta A i B)
Postupak kvantifikacije kod igara sa kvalitativno postavljenim rezultatima igre
Napisati i objasniti pojmove: vredvost igre, donja i gornja granica, za proste matrine igre
Objasniti pojam: sedlasta taka i ta ona odreuje
Napisati i objasniti pojmove: vredvost igre, donja i gornja granica za meovite matrine igre
Objasniti pojam: strateko sedlo i ta ono odreuje
Objasniti dva svojstva koja olakavaju reavanje matrinih igara (dodavanje konstante d, i dominacija i
redukcija matrice plaanja)
15) Navesti metode koje se koriste kod reavanja meovitih matrinih igara
16) Objasniti matematiki model kod reavanja matrinih igara primenom LP

II pitanje
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
16)
17)
18)
19)
20)

Navesti osnovna tri metoda tehnike mrenog planiranja, bitne osobine i oblast primene
Faze tehnike mrenog planiranja
Osnovni elementi mrenog dijagrama (aktivnost, dogaaj)
Nacrtati osnovnu strukturu dela mrenog dijagrama i pojasniti njegove osnovne elemente
Glavne podfaze analize strukture
Objasniti pravila za konstruisanje mrenog dijagrama
Numerisanje aktivnosti i dogaaja u MD
Analiza vremena po CPM metodu (proraun najranijeg/najkasnijeg poetka/zavretka aktivnosti)
Objasniti pojam: kritini put i njegovo odreivanje
Vremenske rezerve kod CPM metoda
Tri vremenska scenarija kod PERT metoda
Oekivano vreme i disperzija za aktivnosti kod PERT metoda
Analiza vremena po PERT metodu
Odreivanje verovatnoe ispunjavanja planiranih rokova kod PERT metoda
Analiza resursa i objasniti pojam optimizacije radne snage
Analiza trokova i objasniti pojam optimizacije trokova
Glavni razlog za razvoj PDM metoda (objasniti kroz primer)
Proraun vremenskihC parametara i pravila za konstruisanje PDM dijagrama
Tipovi veza kod PDM dijagrama
Izvriti transformaciju mrenih dijagrama iz CPM (prikazanih na slikama) u PDM
D

21) Analiza vremena po PDM metodu

B

III pitanje
1) Osnovni pojmovi u teoriji redova ekanja
2) Predstaviti grafiki i objasniti jednokanalni sistem masovnog opsluivanja, pri emu se dolazak jedinica u
sistem pokorava raspodeli E 1 a proces opsluivanja raspodeli E 30 .
3) Objasniti Puasonovu raspodelu nailazaka jedinica u sistem masovnog opsluivanja
4) Objasniti normalnu (Gausovu) respodelu vremena trajanja opsluge u sistemu masovnog opsluivanja
5) Objasniti Erlangovu respodelu vremena trajanja opsluge u sistemu masovnog opsluivanja
6) Objasniti oznaavanje po Kandall-u i Lee-u u teoriji masovnog opsluivanja
7) Objasniti simbole po Kandall-u u teoriji masovnog opsluivanja i navesti neki primer
8) Oznake U/V/W kod oznaavanja u teoriji masovnog opsluivanja
9) Grafiki prikazati i pojasniti osnovne konfiguracije za sisteme masovnog opsluivanja
10) Nacrtati ematski prikaz i tranzitivni dijagram modela M/M/1
11) Nacrtati ematski prikaz i tranzitivni dijagram modela M/M/1/N
12) Nacrtati ematski prikaz i tranzitivni dijagram modela M/M/C
13) Nacrtati ematski prikaz i tranzitivni dijagram modela M/M/C/C
14) Nacrtati ematski prikaz i tranzitivni dijagram modela M/M/1/N/N
15) Nain reavanja modela ekanja E 1 /E k /1 (objasniti dva ekstremna sluaja)

IV pitanje
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)

Osnovne faze procesa simulacije

Nabrojati situacije u kojima primena simulacionih tehnika ima smisla
Grafiki prikazati i objasniti realni sistem i njegov matematiki model po modelu crne kutije
Kada se primenjuje simulacija rada produkcionih sistema
Nacrtati algoritam izvoenja simulacionog eksperimenta na modelu sloenog sistema
Navesti prednosti korienja metoda simulacije
Podela zaliha prema svrsi i nameni
Potrebni elementi za matematiko modeliranje zaliha
Objasniti model zaliha sa konstantnom nabavkom i dati njegov ematski prikaz
Objasniti model sa naknadnom (interventnom) nabavkom i dati njegov ematski prikaz
Objasni model zaliha nedovrene proizvodnje