Transcript Uvod u operacijska istraživanja Prvo predavanje 2009 godina

Uvod u operacijska
istraživanja
Prvo predavanje 2009 godina
Što su operacijska istraživanja?
Operacijska istraživanja su matematičko
modeliranje realnih problema radi donošenja
optimalne odluke.

Kvantitativna podrška pri
odlučivanju
Realni ekonomski
problem
 Matematički model je
problem optimizacije
koji treba riješiti.
Optimalno rješenje je
optimalna odluka.



Metoda za rješavanje
problema ovisi o
strukturi problema.
Problem linearnog
programiranja,
varijable kontinuirane
LP ili cjelobrojne ILP
ili miješane.
Postupak
Uočavanje problema, opis problema
 Formuliranje matematičkog modela
 Rješavanje
 Analiza osjetljivosti optimalnog rješenja

Elementi modela
Interpretacija odluke (varijabla)
 Izbor jednog ili više kriterija za donošenje
odluke
 Prikupljanje podataka (parametri- trenutno
fiksirane veličine)

Standardni problemi
Linearni model proizvodnje
 LP i mrežno modeliranje
problem transporta, problem dodjeljivanja
(asignacije), problem trgovačkog putnika.
 Razlomljeno linearno programiranje – kriterij za
donošenje odluke razlomljena funkcija (koeficijent
ekonomičnosti, koeficijent produktivnosti, prosječni
troškovi…)
 Višekriterijsko odlučivanje

Malo povijesti…
Početak razvoja veže se uz neke vojne
operacije u drugom svjetskom ratu
(Air Battle of Britain, Island Campaign on
Pacific, The Battle of North Atlantic…)
 Procvat nakon 1947 godine nakon što je
G. Dantzig dao SIMPLEKS metodu za
problem linearnog programiranja i
razvoj računala.

Malo sadašnjosti…



Hrvatsko društvo za operacijska istraživanja
HDOI osnovano je 1992. U svjetsku federaciju
IFORS (International Federation of Operational
Research Societies) primljeni smo 1994.
Prva hrvatska konferencija iz operacijskih
istraživanja KOI’91 održana je 1991.
12 –ta međunarodna konferencija KOI’08
održana je u Puli.
Ostale konferencije
IFORS, 2005 Honolulu,Oahu, Hawaii
 ECCO XXI, 2008 Dubrovnik
 EURO XXI, 2006 Reykjavik, Island
 8th International Conference on OR, 2008
Habana, Cuba
 …()

Diplomski radovi
Andrijana Šunić, Primjena asignacije na
problemu rasporeda proizvoda na police
 Tomislav Filipović, Optimalna raspodjela
spremnika za kišnicu na kuće
…

Mr i dr…





Darko Pongrac (HNB), Modeli međuovisnosti djelovanja
centralne banke i poslovnih banaka i heuristike za
rješavanje
Hrvoje Volarević (HNB i ZŠEM), Višekriterijsko
odlučivanje u efikasnom izboru investicijskih projekata
Anita Domitrović (FTP), Optimalna zamjena modula
avionskog motora
Marko Bubić (HV), Optimalna raspodjela naleta
helikoptera
…
Literatura


Hillier F., Lieberman G.:Introduction to Operations
Research, Holden-Day Inc, Oakland, California
Martić Lj. Matematičke metode za ekonomske analize II.
Zagreb: Narodne novine
Martić Lj., Primjena matematičkih metoda u ekonomskoj
analizi, Zbirka zadataka, Informator, Zagreb
Murty, K.: Linear and Combinatorial Programming, John
Wiley & Sons, New York
Babić Z. (1991). Linearno programiranje. Sveučilište u
Splitu
Neralić, L.: Uvod u matematičko programiranje I,
Element, Zagreb
WinQSB
Decision support softer