FOI Nastava - Operacijska istraživanja 2

Sadržaj se učitava...

FOI Nastava

apps

mdi-login

Operacijska istraživanja 2

Operations Research 2
2022/2023

5 ECTSa

Organizacija poslovnih sustava 1.3 (OPS)
Informatika u obrazovanju 1.3 (IUO)
Informacijsko i programsko inženjerstvo 1.3 (IPI)
Baze podataka i baze znanja 1.3 (BPBZ)

Katedra za kvantitativne metode

2. semestar

Osnovne informacijemdi-information-variant

Izvođači nastavemdi-account-group

Nastavni plan i programmdi-clipboard-text-outline

Model praćenjamdi-human-male-board

Ispitni rokovimdi-clipboard-check-outline

Rasporedmdi-calendar-clock

Konzultacijemdi-account-voice

Izvođenje kolegija

Studij	Semestar	Obavezan
Organizacija poslovnih sustava 1.3 (OPS)	2	izborni
Informatika u obrazovanju 1.3 (IUO)	2	izborni
Informacijsko i programsko inženjerstvo 1.3 (IPI)	2	izborni
Informacijsko i programsko inženjerstvo 1.3 (IPI)	4	izborni
Baze podataka i baze znanja 1.3 (BPBZ)	4	izborni
Baze podataka i baze znanja 1.3 (BPBZ)	2	izborni
Organizacija poslovnih sustava 1.3 (OPS)	4	izborni
Informatika u obrazovanju 1.3 (IUO)	4	izborni

Cilj kolegija

Upoznati ostale teoretske podloge, metode i tehnike operacijskih istraživanja s posebnim naglasakom na područja iz prakse na koja se ova znanja mogu primijeniti. Na taj način studenti se osposobljavaju za prepoznavanje problema i izbor adekvatnih metoda i tehnika za njegovo rješavanje

Preduvjeti

Kolegij nema definirane preduvjete

Norma kolegija

Predavanja

30 sati

Vježbe u praktikumu

15 sati

Nastavnik	Uloga na kolegiju	Oblik nastave	Tjedana	Sati	Grupa
Žajdela Hrustek Nikolina	Nositelj	Predavanja	8	2	1
Perši Nenad	Suradnik	Seminar	8	1	1
Žugec Bojan	Izvođač	Predavanja Seminar	7 7	2 1	1 1

Sadržaj predavanja

Modeli na mreži: Temeljne definicije, problem najkraćeg puta, problem maksimalnog toka
Graf. Definicija mreže i njezinih elemenata. Primjeri. Problem izbora najkraćeg puta na mreži: definicija i način rješavanja, Dijkstra algoritam. Problem najkraćeg puta kao problem pretovara. Problem maksimalnog toka: definicija, rješavanje pomoću linearnog programiranja, Ford-Fulkerson metoda
Metode mrežnog planiranja
Definicija mrežnog planiranja. Projekt i njegove karakteristike. Planiranje projekta. Faze mrežnog planiranja, analiza aktivnosti i njihovog vremenskog trajanja, analiza resursa i troškova. Koraci CPM metode – metode za planiranje determinističkih projekata Specifičnosti stohastičkih projekata. Predviđanje vremenskog trajanja stohastičkih projekata. PERT metoda. Koraci PERT metode za planiranje stohastičkih projekata
Teorija igara
Osnovni pojmovi: Definicija teorije igara. Osnovni pojmovi. Matrične igre. Vrste matričnih igara. Čiste i mješovite strategije. Von Newmanov teorem i sedlo amtrične igre. Dominantne strategije. Grafičko rješavanje matričnih igara. Metode za rješavanje matričnih igara: Analitičko rješavanje matričnih igara. Matrične igre s više strategija: definicija, karakteristike. Simpleks algoritam za rješavanje matričnih igara s više strategija.
Modeli zaliha
Deterministički EOQ modeli zaliha: Definicija zaliha, troškovi upravljanja zalihama: inicijalni troškovi i troškovi naručivanja, troškovi jedinice naručivanja, troškovi skladištenja, penali. Modeli naručivanja ekonomski isplativih količina zaliha (EOQ modeli): uvjeti izrgadnje modela. Izgradnja bazičnog EOQ modela, postupak dobivanja rješenja, interpretacija rješenja. Analiza osjetljivosti ukupnih troškova zaliha u odnosu na količinu narudžbe. Probabilistički modeli zaliha: Modeli jednog perioda. Koncept marginalne analize. Model diskretnih narudžbi: problem maloprodaje. Model kontinuiranih narudžbi. EOQ model s neizvjesnim narudžbama: određivanje uvjeta ponovnog naručivanja za različite slučajeve. ABC klasifikacijski model zaliha: određivanje uvjeta ponovnog naručivanja za različite slučajeve.
Determinističko dinamičko programiranje
Temeljne definicije: Definicija dinamičkog programiranja, funkcija cilja, formuliranje rekurzivnih relacija. Karakteristike primjene dinamičkog programiranja: višeetapno odlučivanje - postupno donošenje odluke, mogućnost izbora stanja u svakoj etapi, odluka u nekoj etapi sadrži odluke svih prethodnih etapa, odluka više etapa optimalna je odluka ranijih etapa, rekurzivna relacija etape prikazuje troškovno-prihodovnu stranu ranijih etapa. Problem zaliha: Definiranje funkcije cilja i kapaciteta resursa za problem zaliha. Postavljanje modela problema zaliha – problem minimuma. Formuliranje rekurzivnih relacija. Izvođenje iteracija i formiranje rješenja nakon svake iteracije. Određivanje optimalnog rješenja. Razmještaj resursa: Definiranje funkcije cilja i ograničenja za problem razmještaja resursa. Postavljanje modela razmještaja resursa – problem maksimuma. Formuliranje rekurzivnih relacija. Izvođenje iteracija i formiranje rješenja nakon svake iteracije. Određivanje optimalnog rješenja.
Markovljevi lanci
Definicija stohastičkog procesa i Markovljeve vjerojatnosti. Markovljev lanac. Postavljanje problema. Matrica prijelaznih vjerojatnosti, stanja Markovljevih lanaca, vjerojatnosti stabilnog stanja i srednje i prvo prijelazno vrijeme. Interpretacija vjerojatnosti stabilnog stanja. Korištenje vjerojatnosti stabilnog stanja u odlučivanju. Primjer – izbor optimalne promidžbene strategije.
Teorija repova čekanja
Osnovni pojmovi teorije repova čekanja: Terminologija repova čekanja. Značajke procesa dolazaka u red čekanja i procesa usluživanja. Discipline reda i topografija repova čekanja. Modeliranje procesa dolazaka u red čekanja: dinamika dolazaka, izbor razdiobe dolazaka (eksponencijalna, Poissonova, Erlangova), dinamika usluživanja, izbor razdiobe za usluživanje (eksponencijalna, Poissonova, Erlangova). Kendall-Leeov zapis redova čekanja. Paradoks vremena čekanja. Formuliranje različitih sustava repova čekanja: Modeli repova čekanja i njihove definicije: M/M/1/GD/∞/∞, M/M/s/GD/∞/∞, M/G/∞/GD/∞/∞, M/G/1/GD/∞/∞. Vjerojatnosti stanja repa čekanja. Proračun parametara repa čekanja: prosječan broj dolazaka u rep, prosječno vrijeme čekanja u repu, broj jedinica u repu za čekanje, prosječno vrijeme usluživanja, broj jedinica koje se uslužuju, prosječno vrijeme čekanja u sustavu, broj jedinica u sustavu. Model održavanja strojeva: Definicija modela održavanja strojeva. Definiranje parametara modela: raspodjela dolazaka u red i rasporeda vremena usluživanja, očekivani broj ispada strojeva, očekivani broj strojeva koji čekaju na uslugu, prosječno vrijeme trajanja kvara, prosječno vrijeme čekanja na popravak. Proračun troškova održavanja.
Ostale teme u operacijskim istraživanjima
Upoznavanje s principima nelinearnog programiranja. Kvadratno i razdjeljeno programiranje. Višeindeksni modeli. Modeli prognoziranja. Simulacije.

Sadržaj seminara/vježbi

VJEŽBE
Za vrijeme predavanja studenti upoznaju teoretske osnove dinamičkog, mrežnog i stohastičkog programiranja. Ovo se znanje utvrđuje kroz vježbe koje se izvode u manjim grupama čiji je cilj praktično svladavanje metoda i tehnika dinamičkog, mrežnog i stohastičkog programiranja. Na seminarima studenti rade u timovima, koji obrađuju primjere iz prakse, uz pomoć znanja usvojenih na predavanjima i vježbama. Svaki tim dužan je problem obraditi u cjelosti i prezentirati ga auditoriju. Software: Pert Chart Expert, Gambit

Ishodi učenja kolegija

definirati temeljne koncepte i zapise modela operacijskih istraživanja
klasificirati i prepoznati strukture i tipove modela operacijskih istraživanja
koristiti literaturu koja se bavi operacijskim istraživanjima, uređivač matematičkog teksta i sustav samostalno učenje i pripremanje prezentacija
koristiti programske alate koji podržavaju metode i tehnike operacijskih istraživanja
prezentirati primjenu metoda i tehnika operacijskih istraživanja na primjeru odabranog problema
primijeniti metode i tehnike operacijsih istraživanja na rješavanje praktičnih problema
primijeniti odgovarajuće metode za rješavanje konkretnih problema
primijeniti teoreme i algoritme operacijskih istraživanja na modeliranje praktičnih problema srednje težine
rad u timu na problemskim zadacima iz područja operacijskih istraživanja

Ishodi učenja programa

Primijeniti etička načela, zakonsku regulativu i norme koje se koriste u struci
Analizirati i procijeniti uvjete za primjenu suvremenih informacijskih i komunikacijskih tehnologija (ICT), savjetovati druge u primjeni iste te u zadanom kontekstu odrediti utjecaj primjene na pojedinca, organizaciju i društvo.
Modeliranje problema iz područja informacijskih i poslovnih sustava korištenjem matematičkih metoda, metoda razvoja informacijskih sustava i koncepata planiranja, upravljanja i poslovanja
Primijeniti, utvrditi uvjete za primjenu, savjetovati i u zadanom kontekstu donositi odluke vezane uz rješavanje problema iz područja informacijskih i poslovnih sustava
Analizirati i ocijeniti učinkovitost uvođenja i korištenja ICT (programskog rješenja i pripadajuće opreme) za konkretne problemske domene informacijskih i poslovnih sustava
Procijeniti i preporučiti programska rješenja za konkretne problemske domene informacijskih i poslovnih sustava
Voditi interdisciplinarni tim i raditi u takvom timu
Predstaviti i popularizirati suvremena trendove u informatici u stručnim i laičkim krugovima
Unaprijediti metode komuniciranja i komunikaciju s klijentima, korisnicima i kolegama na verbalan i pisani način uz primjenu odgovarajuće terminologije uključujući i sposobnost komunikacije o struci na stranom jeziku
Unaprijediti i primijeniti metode stručnog rada pronalaženjem i vrednovanjem suvremenih izvora znanja
Valorizirati stručnu literaturu na hrvatskom i stranom jeziku
Razviti vlastite planove i planove drugih članova tima u upravljenju karijerom u struci i vlastitih poduzetničkih poduhvata s obzirom na potrebe poslovnog okruženja
Planirati proces cjeloživotnog osobnog i profesionalnog razvoja i definirati optimalne individualne strategije učenja
Projektirati, planirati, izraditi i uvesti svaki poslovni složeni informacijski sustav i/ili voditi projektni tim u slučaju kada na tim poslovima mora biti uključen veći broj stručnjaka
Razumjeti poslovni sustav organizacije i u suradnji s poslovnim stručnjacima optimalizirati njezine poslovne procese te izraditi strateški plan primjene ICT-a
Oblikovati softversku arhitekturu složenog informacijskog sustava, odabrati i postaviti odgovarajuću tehnološku platformu i programirati najsloženije dijelove složenog sustava
Primijeniti metode planiranja i upravljanja poslovanjem uz pomoć ICT u osnovnim vertikalnim područjima primjene ICT
Utvrditi uvjete za primjenu, savjetovati i u zadanom kontekstu donositi odluke vezane uz ključne aspekte primjene i razvoja informacijske tehnologije (programiranje, algoritmi, strukture podataka, baze podataka i znanja)
Utvrditi uvjete za primjenu, savjetovati i u zadanom kontekstu donositi odluke vezane uz suvremene tehničke koncepte i prakse u informacijskim tehnologijama (arhitektura računala, operacijski sustavi, mreže računala)
Utvrditi uvjete za primjenu, savjetovati i u zadanom kontekstu donositi odluke vezane uz metode i koncepte planiranja, upravljanja organizacijom i obračuna poslovanja
Analizirati uvjete za primjenu, savjetovati i u zadanom kontekstu donositi odluke vezane uz metodološke pristupe razvoju organizacijskih i informacijskih sustava
Analizirati uvjete za primjenu, savjetovati i u zadanom kontekstu donositi odluke za primjenu koncepata elektroničkog poslovanja podržanih odgovarajućim arhitekturama informacijskih sustava (klasične ili distribuirane)
Osmisliti projekt učinkovitog unapređenja poslovne tehnologije poslovnog sustava uz korištenje suvremenih ICT te realizirati takav projekt vlastitim razvojem ili izborom prikladnog standardnog softvera
Odabrati i primijeniti odgovarajuće sigurnosne mehanizme pri projektiranju i izgradnji informacijskog sustava
Odabrati i primijeniti metode i tehnike razvoja informacijskih i programskih sustava u suvremenim razvojnim okolinama
Utvrditi uvjete za primjenu, savjetovati, procijeniti učinak i donositi odluke vezane uz procese, metode i tehnologije upravljanja IT uslugama i resursima te podrške i pružanja različitih vrsta usluga vezanih uz ICT
Objasniti stručnoj i općoj publici informatička rješenja za unapređenje poslovne tehnologije
Analizirati i valorizirati atribucije (atribute) objekata poslovnog sustava te postaviti formalni model objektnog sustava kao temelj izgradnje informacijskog sustava
Izgraditi informacijski sustav temeljen distribuiranim komponentama kao i na autonomnim i međusobno kompetitivnim izvorima znanja i razriješiti konflikte koji se javljaju među izvorima znanja
Primijeniti metode i tehnike izgradnje digitalnih arhiva i dugotrajnog pohranjivanja podataka
Primijeniti metode i tehnike pretraživanja i klasifikacije informacija
Prepoznati kritične procese i klase podataka poslovnog sustava, izgraditi formalni model procesa i klasa te ga optimizirati i ponuditi prijedloge poboljšanja poslovnog sustava
Modelirati poslovna pravila, poslovne podatke kao i pravila za izvođenje transakcijskih podataka koji nisu eksplicitno zadani
Modelirati i izgraditi sustav izvođenja analitičkih podataka iz transakcijskih metodama rudarenja i drugim metodama, te izgradnje skladišta podataka u koja se ti podaci pohranjuju
Modelirati i izgraditi sustave poslovne inteligencije temeljene na skladištima podataka, kao i njihovo pretraživanje korištenjem metoda višedimenzionalnih kocaka podataka (OLAP)
Izgraditi računalni sustav za pohranu podataka i znanja korištenjem suvremenih alata za izradu baza podataka, baza znanja i semantici podataka
Izgraditi i optimizirati bazu podataka i bazu znanja primjenom odgovarajućih strategija organizacije podataka i sigurnosti informacijskog sustava
Modelirati raspodjelu podataka prema mjestu korištenja podataka, izgraditi sustav replikacije baze podataka i izgraditi distribuiranu bazu podataka
Modelirati i izgraditi sustave temeljene na znanju, kao što su višeagentni sustavi, deduktivni sustavi (uključujući i ekspertne sustave), semantički Web sustavi, neuralne mreže itd.
Procijeniti potrebe za strategijskim i upravljačkim promjenama u organizacijama
Primijeniti metode upravljanja životnim ciklusom informacijskog sustava organizacije
Primijeniti metode korporacijskog upravljanja i strategijskog menadžmenta uz potporu informacijske tehnologije
Razviti i validirati sustav mjerenja organizacijske učinkovitosti uz primjenu odgovarajućih programskih alata
Analizirati tržište primjenom informacijsko-komunikacijskih tehnologija
Analizirati poslovne procese i preporučiti primjenu odgovarajuće informacijske i komunikacijske tehnologije za unapređenje poslovnih procesa
Organizirati sustav vođenja u javnoj upravi uz primjenu informacijske tehnologije
Razviti elemente kontinuuma strategijskog upravljanja: misiju, organizacijske vrijednosti, viziju, strateške ciljeve
Analizirati potrebu za e-poslovanjem i primijeniti koncepte e-poslovanja
Procijeniti spremnost organizacije za uvođenje suvremenih ERP sustava i definirati projekt uvođenja istih
Razumjeti povijesni aspekt edukacijskih sustava, društvenu uvjetovanost odgojno-obrazovne prakse i diferenciranost suvremenih odgojno-obrazovnih koncepcija
Poznavati organizaciju sustava odgoja i obrazovanja te ustroj odgojno-obrazovnog procesa na svim razinama
Razumjeti odrednice djelovanja i ponašanja ljudske jedinke i grupnu dinamiku (razrednog odjeljenja, timova, kolektiva …)
Organizirati nastavni proces
Artikulirati nastavni sat primjenjujući primjerene nastavne metode i oblike rada, didaktičke principe i nastavna sredstva
Voditi pedagošku dokumentaciju, ispitivanje,ocjenjivanje i vrednovanje u skladu s zakonskom regulativom i kriterijima osobne i profesionalne etičnosti
Poučavati učenike primjeni različitih oblika učenja, samovrednovanju i samoreguliranom učenju
Upravljati razrednim odjeljenjem, i surađivati s roditeljima i drugim strukturama unutar i izvan odgojno-obrazovne institucije
Analizirati građu računala, suvremene računalne arhitekture te primijeniti ta znanja u dizajnu obrazovnog informacijskog sustava, kao i u nastavi
Primijeniti principe proceduralnog programiranja, izgradnje struktura podataka i algoritama
Interpretirati povijest informatike i računarstva
Analizirati i usporediti računalne Web i desktop alate za prezentaciju informacija i primijeniti ih u nastavi
Formulirati problem iz realnog svijeta u smislu problemskog zadatka u informatici te ga znati riješiti i rješenje evaluirati
Analizirati, preporučiti, implementirati i koristiti sustave za e-učenje u skladu s metodičkim i pedagoškim principima
Izvoditi proces poučavanja u multikulturalnim i multietničkim sredinama i drugim posebnim uvjetima (treća dob, centri izvrsnosti …)
Osmisliti postupke za upravljanje procesom učenja i poučavanja u rizičnim situacijama
Predstavljati informatička znanja i vještine kao učinkovite instrumente za podupiranje integracijskih procesa
Predstavljati nastavnicima mogućnosti korištenja informatike u odgojno-obrazovnom procesu
Preispitivati, strukturirati i restrukturirati svoja osobna i profesionalna iskustva (razvijati refleksivnu praksu)
Koristiti stečena znanja o vizualnom oblikovanju i sadržajima u ostvarivanju kreativnih vizualnih projekata pri radu s računalom.
Modelirati postojeće vizualne sadržaje za potrebe konkretnih osobnih (ili učeničkih) računalnih radova (web dizajn, grafički dizajn, dizajn multimedija,…).
Koristiti vještine učenja potrebne za cjeloživotno učenje i nastavak obrazovanja na diplomskom studiju.
Upoznati Nacionalni okvirni kurikulum. Upoznati metodologiju izradbe školskog i nastavnog kurikuluma. Upoznati primjenu nastavnog kurikuluma u praksi.

Osnovna literatura

Barković, D. Operacijska istraživanja. 2 izmjenjeno i dopunjeno izdanje, Ekonomski fakultet, Osijek, 2001.
Martić, Lj. Nelinearno programiranje: odabrana poglavlja. Informator, Zagreb, 1973.

Dopunska literatura

Martić Lj. Primjena matematičkih metoda u ekonomskoj analizi. zbirka zadataka, Informator, Zagreb, 1976.
Ravindran, Phillips, Solberg Operatons Research. John Wiley and Sons, New York, 1997.
White, D. J.; Operational Research. J. Wiley & Sons, Chichester - New York i dr., 1985.
Handy, A.T. Operations Research – An Introduction. Prentice-Hall, New York, 1997.

Slični kolegiji

London School of Economics and Political Science http://www.lse.ac.uk/resources/calendar/courseGuides/2003_OR202.htm (OR202.1) http://www.lse.ac.uk/resources/calendar/courseGuides/2003_OR401.htm
Virginia Commonwealth University, Department Of Statistical Sciences and Operations Research http://www.stat.vcu.edu/ssor500.html#o520
Case Western Reserve University, Weatherhead School of Management, Depart. of Operations http://weatherhead.case.edu/orom/courseList.cfm# (OPRE411B)

Redoviti studenti

Izvanredni studenti

izvanredni rok

Datum: 25.11.2024.

Vrijeme: 16:00

Opis: Na Fakultetu

izvanredni rok

Datum: 23.04.2025.

Vrijeme: 16:00

Opis: Na Fakultetu

U kalendaru ispod se nalaze konzultacije predmetnih nastavnika, no za detalje o konzultacijama možete provjeriti na profilu pojedinog predmetnog nastavnika.