Ispitna pitanja iz predmeta Operaciona istraživanja 2

Prva grupa pitanja: MP

  • 1. Definicija projekta i plana projekta.
  • 2. Analiza strukture projekta; korišćenje gantograma i mrežnog dijagrama.
  • 3. Upotreba grafova za prikazivanje strukture projekta i vrste mrežnih dijagrama.
  • 4. CPM-vreme, određivanje trajanja projekta.
  • 5. PERT-vreme, određivanje trajanja projekta.
  • 6. Određivanje vremenskih rezervi u CPM, njihovo tumačenje i mogućnosti upotrebe.
  • 7. PERT-troškovi.
  • 8. Analiza troškova primenom LP.
  • 9. Osnovni principi nivelacije ograničenog resursa na projektu.

Druga grupa pitanja: TI, HP

  • 10. Osnovni pojmovi u TI: igra, elementi, pretpostavke, vrste igara.
  • 11. Uzroci neizvesnosti u teoriji igara.
  • 12. MI nulte sume, čiste strategije, sedlasta tačka.
  • 13. MI nulte sume, mešovite strategije, teorema minimaksa.
  • 14. Rešavanje matričnih igara primenom LP.
  • 15. Bimatrične igre. Dilema zatvorenika.
  • 16. Pojam i razlozi primene heurističkih metoda.
  • 17. Klasifikacija heuristika.
  • 18. Lokalno pretraživanje.
  • 19. Opšte heuristike (metaheuristike); uloga i osnovni principi.

Treća grupa pitanja: UZ, DP

  • 20. Osnovni elementi sistema upravljanja zalihama sa neprekidnim i periodičnim nadgledanjem.
  • 21. Troškovi zaliha. Klasični model upravljanja zalihama kada je tražnja konstantna.
  • 22. Proširenje klasičnog modela upravljanja zalihama kada je dozvoljeno kašnjenje.
  • 23. Proširenje klasičnog modela upravljanja zalihama kada postoji popust na cenu proizvoda.
  • 24. Proširenje klasičnog modela upravljanja zalihama kada je vreme isporuke konačno.
  • 25. Model prodavca novina (sa kontinualnom i diskretnom tražnjom).
  • 26. Matematički model i optimizacioni zadatak višeetapnog procesa upravljanja.
  • 27. Princip optimalnosti.
  • 28. Rekurentne relacije dinamičkog programiranja.
  • 29. Prosta raspodela jednorodnog resursa metodom DP.
  • 30. Složena raspodela jednorodnog resursa metodom DP.
  • 31. Optimalna zamena mašina metodom DP.

Četvrta grupa pitanja: RČ, OR

  • 32. Osnovni pojmovi u teoriji redova čekanja, klasifikacija i obeležavanje.
  • 33. Osnovne performanse sistema sa redovima čekanja i Litlova formula.
  • 34. Slučajni procesi i lanci Markova.
  • 35. Svojstva i uloga eksponencijalne raspodele u teoriji redova čekanja.
  • 36. Procesi rađanja i umiranja i jednačine ravnoteže.
  • 37. Model M/M/s.
  • 38. Model M/M/1/K.
  • 39. Model M/M/s///N.
  • 40. Model M/G/1.
  • 41. Strukturna funkcija u teoriji pouzdanosti i teorema dekompozicije binarnih funkcija.
  • 42. Koherentni sistemi, putevi i preseci.
  • 43. Funkcije pouzdanosti komponente i sistema.
  • 44. Postavke zadatka optimizacije redundanse.
  • 45. Optimizacija pouzdanosti sistema sa pasivnom redundansom.