spisak ispitnih blic pitanja iz operacionih istraživanja - 2014 godina
TRANSCRIPT
OPERACIONA ISTRAŽIVANJA – ISPITNA PITANJA
2013-2014
1. Navedite osnovne karakteristike operacionih istraživanja.
2. Definišite operaciona istraživanja.
3. Navedite faze u primeni operacionih istrazivanja.
4. Šta predstavlja matematički model i koje su njegove osnovne
komponente?
5. Šta predstavlja funkcija cilja a šta sistem ograničenja u matematičkom
modelu?
6. Šta je linearno programiranje u matematičkom a šta u ekonomskom
smislu?
7. Navedite načine za izražavanje problema linearnog programiranja.
8. Za problem maksimuma od k nepoznatih i m ograničenja, postavite
skalarni model linearnog programiranja.
9. Za problem maksimuma od k nepoznatih i m ograničenja, postavite
matrični model linearnog programiranja.
10. Navedite moguća rešenja linearnog programiranja i njihove osobine.
11. Šta je moguće rešenje problema linearnog programiranja?
12. Šta je bazično moguće rešenje problema linearnog programiranja i kakvo
ono može biti u zavisnosti od broja pozitivnih komponenata?
13. Šta je optimalno rešenje problema linearnog programiranja?
14. Kako se definišu ekstremne tačke i koji je njihov značaj u problemima
LP?
15. Moguća rešenja linearnog programiranja. Šta predstavlja skup mogućih rešenja
LP? (dokaz teoreme)
16. Gde funkcija kriterijuma u linearnom programiranju postiže svoju ekstremnu
vrednost? (dokaz teoreme)
17. Kako glasi teorema o ekstremnoj tački ako su poznati linearno nezavisni vektori.
18. Kako glasi teorema o linearno nezavisnim vektorima ako je poznata ekstremna
tačka.
19. Navesti elemente na kojima se zasniva Dantzig-ov algoritam i prednosti i
mane njegove primene.
20. Šta je dualni algoritam i u čemu se ogleda njegova specifičnost?
21. Navedite sličnosti i razlike između para dualnih problema linearnog
programiranja.
22. Koje su karakteristike nesimetričnog dualnog problema?
23. Teorema dualnosti kada problem ima konačno optimalno rešenje. Dokaz
teoreme.
24. Teorema dualnosti kada problem nema konačno optimalno rešenje. Dokaz
teoreme.
25. Šta obuhvata postoptimalna analiza u linearnom programiranju?
26. Uticaj promene koordinata vektora A0 na optimalno rešenje problema.
27. Uticaj promene koordinata vektora C ( koje ne pripadaju vektoru C0 ) na
optimalno rešenje problema.
28. Uticaj promene koordinata vektora C (koje pripadaju vektoru C0 ) na
optimalno rešenje problema.
29. Napišite opšti model transportnog problema.
30. Šta je uslov da bi transportni problem bio rešiv?
31. Definišite zatvoreni transportni problem i napišite odgovarajući
matematički model zatvorenog transportnog prroblema.
32. Šta je moguće rešenje transportnog problema, tj. dopustivi plan
transporta?
33. Koliko jednačina a koliko promenljivih sadrži model transportnog
problema?
34. Šta je bazično moguće rešenje transportnog problema?
35. Ako je primarni transportni problem, problem minimuma, kako glasi
njegov odgovarajući dualni problem?
36. Šta je degeneracija u transportnom problemu?
37. Definišite problem raspoređivanja i napišite odgovarajući matematički
model.
38. Problem raspoređivanja: poređenje sa transportnim problemom.
39. Ako je primarni problem raspoređivanja, problem minimuma, kako glasi
njegov odgovarajući dualni model?
40. Kako se u problemu raspoređivanja određuje pojam nezavisnih nula?
41. Kako glasi teorema o broju nezavisnih nula u matrici koeficijenata
problema raspoređivanja?
42. Navedite stav na kome se zasniva transformacija matrice koeficijenata cij
u problemu raspoređivanja.
43. Šta je teorija igara? Definišite osnovne pojmove u teoriji igara (igra, igrač,
strategija).
44. Navedite kriterijume za klasifikaciju igara. Šta su antagonističke igre?
45. Šta je matrična igra sa rezultatom nula? Navedite pravila koja važe za ovu
igru.
46. Šta je sedlasta tačka i kakav je njen značaj?
47. Šta predstavlja strateško sedlo igre?
48. Dokažite tvrdnju da, ukoliko svakom elementu aij matrice plaćanja [aij],
dodamo jednu pozitivnu konstantu d, vrednost matrične igre postaje v+d.
49. Navedite i objasnite faze u mrežnom planiranju.
50. Definišite osnovne pojmove u mrežnom planiranju (projekat, aktivnost,
događaj, put, mrežni dijagram).
51. Šta uključuje analiza strukture u mrežnom planiranju?
52. Šta uključuje analiza vremena u mrežnom planiranju?
53. Šta uključuje analiza troškova u mrežnom planiranju?
54. Navedite pravila za crtanje mrežnog dijagrama.
55. Na kom se principu zasniva i kako se može vršiti numeracija događaja u
mrežnom dijagramu?
56. Šta predstavlja kritičan put u mrežnom dijagramu i kakvo je njegovo
značenje?
57. Šta je najranije ostvarenje događaja u mrežnom dijagramu?
58. Šta je najkasnije ostvarenje događaja u mrežnom dijagramu?
59. Šta su kritične aktivnosti i kakav je njihov značaj u mrežnom planiranju?
60. Navedite uslove koje moraju ispuniti aktivnosti u projektu da bi bile
kritične aktivnosti.
61. Šta je ukupna vremenska rezerva i kako se određuje?
62. Šta je nezavisna vremenska rezerva i kako se određuje?
63. Šta je slobodna vremenska rezerva i kako se određuje?
64. Izvedite funkciju linearne zavisnosti troškova izvršenja aktivnosti od
dužine trajanja aktivnosti.
65. Navedite kriterijume za klasifikaciju zaliha.
66. Navedite faktore koji utiču na veličinu zaliha.
67. Grafički prikažite model zaliha bez hitnih nabavki i navedite teorijske
pretpostavke na kojima počiva ovaj model.
68. Grafički prikažite troškove upravljanja zalihama kod modela zaliha bez
hitnih nabavki
69. Izvedite obrazac za optimalnu količinu sirovine u jednoj redovnoj
porudžbini kod modela bez hitnih nabavki.
70. Izvedite obrazac za optimalnu količinu sirovine u jednoj redovnoj
porudžbini kod modela sa hitnim nabavkama.
71. Grafički prikažite model zaliha sa hitnim nabavkama i navedite teorijske
pretpostavke na kojima počiva ovaj model.
72. Šta su stohastički modeli zaliha?
Predmetni nastavnici
Prof. dr Predrag Mimović
Doc. dr Mikica Drenovak