spisak ispitnih blic pitanja iz operacionih istraživanja - 2014 godina

3
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 A 0 na optimalno rešenje problema.

Upload: builiem

Post on 30-Dec-2016

229 views

Category:

Documents


7 download

TRANSCRIPT

Page 1: Spisak ispitnih blic pitanja iz Operacionih istraživanja - 2014 godina

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.

Page 2: Spisak ispitnih blic pitanja iz Operacionih istraživanja - 2014 godina

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?

Page 3: Spisak ispitnih blic pitanja iz Operacionih istraživanja - 2014 godina

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