UNIVERZITET U BEOGRADU

TEHNI^KI FAKULTET U BORU ODSEK ZA INDUSTRIJSKI MENAD@MENT Naziv predmeta: Ime i prezime nastavnika: Operaciona istra`ivanja Doc. dr Aca Jovanovi}, dipl.ing.

ISPITNA PITANJA I pitanje

1) 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) 13) 14) 15) 16) Mogu}e funkcije matemati~kog modela Zadaci koji se mogu re{avati metodom LP Op{ta formulacija modela LP Napisati model linearnog programiranja u matri~nom obliku Napisati dualni model LP u op{tem obliku Polazne pretpostavke za uvodjenje SIMPLEX metode Nacrtati po~etnu SIMPLEX - max tabelu i pojasniti zna~enja u njoj. Napisati matemati~ki model problema iznala`enja maksimuma koji zahteva uvodjenje ve{ta~kih promenljivih Nacrtati po~etnu SIMPLEX max : ve{ta~ka baza tabelu i pojasniti zna~enja u njoj. Nacrtati po~etnu SIMPLEX - min tabelu i pojasniti zna~enja u njoj. Napisati dualni model LP u op{tem slu~aju i pojasniti namenu i primenu [ematski i tabelarni prikaz transportnog problema, otvoreni i zatvoreni model Napisati matemati~ki model transportnog problema i pojasniti zna~enja Navesti faze re{avanja transportnog problema ({ta se re{ava, a {ta kontroli{e) Navesti i pojasniti metode odredjivanja po~etnog re{enja transportnog problema Navesti vrste zadataka koje se mogu resavati metodom transportnog problema i njihovu primenu

17) Sprovodjenje i svrha postoptimalne analize

II pitanje
18) Grafi~ki predstaviti nelinearni problem sa 2 promenljive sa linearnom funkcijom cilja i nelinearnim ograni~enjima 19) Grafi~ki predstaviti nelinearni problem sa 2 promenljive sa nelinearnom funkcijom cilja i linearnim ograni~enjima 20) Opisati (grafi~ki i tekstualno) gradijentnu metodu nala`enje optimalnog re{enja kod NP (Nelinearnog programiranja) 21) Op{te karakteristike i primena modela DP 22) Navesti vrste procesa kod dinami~kog programiranja 23) Zadaci koji se mogu re{avati metodom DP 24) Navesti zadatke koji se re{avaju metodama optimalnog rezerviranja 25) Definicija podsistema u teoriji optimalnog rezerviranja 26) Vrste rezervi i njihovo zna~enje u teoriji optimalnog rezerviranja 27) Matemati~ki model: f-ja cilja i mogu}a ograni~enja u re{avanju problema optimalnog rezerviranja 28) Napisati izraz za pouzdanost sistema prikazanog na slici, ako su poznate pouzdanosti njegovih elemenata:

UNIVERZITET U BEOGRADU
TEHNI^KI FAKULTET U BORU ODSEK ZA INDUSTRIJSKI MENAD@MENT
29) Napisati izraz za pouzdanost sistema prikazanog na slici, ako su poznate pouzdanosti njegovih elemenata:

III pitanje
30) 31) 32) 33) 34) 35) 36) 37) 38) Napisati matri~nu formulaciju izbora odluke o strategiji dva konkurenta ALFA i BETA Kako se odredjuje optimalna strategija u teoriji igara Navesti osnovne tri metode tehnike mre`nog planiranja, bitne osobine i oblast primene Grafi~ki predstaviti osnovnu strukturu mre`nog dijagrama i navesti vrste aktivnosti koje javljaju u mre`nom planiranju Objasniti Fulkersonovo pravilo numeracije kod TMP Navesti i pojasniti osnovne faze TMP Analiza vremena, prora~un najranijeg/najkasnijeg po~etka i najranijeg/najkasnijeg zavr{etka aktivnosti Pojam kriti~nog puta i njegovo odredjivanje Analiza resursa: na~in vr{enja i svrha

IV pitanje
39) Predstaviti grafi~ki jednokanalni sistem masovnog opslu`ivanja, pri ~emu se dolazak jedinica u sistem pokorava raspodeli E1 a proces opslu`ivanja raspodeli E30. 40) Objasniti ozna~avanje po Kandall-u u teoriji masovnog opslu`ivanja. 41) Navesti vrste disciplina u redu ~ekanja kod masovnog opslu`ivanja 42) Nacrtati tranzitivni dijagram modela M/M/1/N i dati njegov {ematski prikaz 43) Nacrtati tranzitivni dijagram modela M/M/C/C i dati njegov {ematski prikaz 44) Nacrtati tranzitivni dijagram modela M/M/1/N/N i dati njegov {ematski prikaz 45) Na~in re{avanja modela ~ekanja E1/Ek/1 46) Objasniti Puasonovu raspodelu nailazaka jedinica u sistem 47) Objasniti Erlangovu respodelu vremena trajanja opsluge u sistemu masovnog opslu`ivanja 48) Grafi~ki predstaviti funkcije gustina osnovnih raspodela slu~ajnih veli~ina koje se koriste u teoriji redova ~ekanja i pojasniti njihovo zna~enje obzirom na izra`enu stohastiku. 49) Grafi~ki predstaviti realni sistem po modelu crne kutije i njegov matemati~ki model, sa ulazima i izlazima 50) Kada se primenjuje simulacia rada produkcionih sistema ? 51) Osnovne faze pri pripremanju i izvodjenju simulacionog eksperimenta rada slo`enog produkcionog sistema. 52) Primena metode numeri~ke simulacije 53) Podela zaliha prema svrsi i nameni 54) Potrebni elementi za matemati~ko modeliranje zaliha 55) Objasniti model zaliha sa konstantnom nabavkom i dati njegov {ematski prikaz 56) Objasniri model za naknadnom (interventnom) nabavkom i dati njegov {ematski prikaz 57) Zna~aj i vrste zaliha nedovr{ene proizvodnje