Professional Documents
Culture Documents
Operacijska Istraživanja Završni Ispit
Operacijska Istraživanja Završni Ispit
*POSLOVNA ODLUKA
*OPERACIJSKA ISTRAŽIVANJA
*OPTIMALNO RJEŠENJE
*KLASIFIKACIJA PROBLEMA U OI
*POSTUPAK RJEŠAVANJA
POSLOVNA ODLUKA- predstavlja prihvaćanje nekog prijedloga ili varijante radi rješenja promatranog
problema ( odrediti kapac. skladišta, broj pristana, broj viličara ili kamiona...).
Kod donošenja odluke mora postojati CILJ ( KRITERIJ ) na osnobu kojeg donosimo odgovarajuću
odluku a ta odluka je najpovoljnija s obzirom na postavljeni kriterij.( kriteriji: minimalni troškovi,
maksimalni prihod/ dobit, maksimalna iskoristivost kapaciteta, minimalno utrošeno vrijeme za
prijevoz)
OPTIMALNO RJEŠENJE- je takvo rješenje koje zadovoljava posttavljene uvjete određenog problema i
optimizira funkciju kriterija ( max. Ili min.)
1. Definiranje problema
2. Određivanje metode OI
3. Prikupljanje podataka i informacija
4. Postavljanje modela
5. Rješavanje problema
6. Interpretacja rješenja ~ analiza optimalnog rješenja
LINEARNO PROGRAMIRANJE
-da bi se problem linearnog programiranja mogao rješiti potrebno je postaviti matematički model koji
se sastoji od:
1. FUNKCIJE CILJA
3. UVJETA NENEGATIVNOSTI
- u praksi se javljaju problemi kod kojih se traži minimum ili maksimum vrijednosti funkcije kriterija, a
ograničenja s obzirom da se odnose na različite sadržaje imaju znak „≤“, „≥“ ili „=“ .
3. MaxZ, nejednadžbe mogu biti sa znakom „≤“ , „≥“ ili jednadžbe sa znakom „=“
NADOPUNITI RUČNO
m- broj ograničenja
n- broj varijabli
MATRIČNA NOTACIJA
GRAFIČKA METODA LINEARNOG PROGRAMIRANJA
-služi za određivanje optimalnog rješenja problema sa dvije, najviše tri strukturne varijable jer se
očitava iz pravokutnog odnosno prostornog koordinatnog sustava
-međutim uporaba grafičke metode je u praksi vrlo ograničena jer realni problemi imaju daleko veći
broj nepoznanica pa se problemi LP najčešće rješavaju algebarskim putem pomoću tzv. SIMPLEX
TABELE
Primjer proizvodnje:
-točke ispod pravca nejednadžbu sa znakom „<“ i točke iznad pravca nejednadžbu sa znakom „>“
2. Uvrštavanjem pravca Pz koji predstavlja prikaz funkcije z na neku proizvoljno odabranu točku iz
prostora mogućih rješenja te translatiranjem tog pravca prea gore ( ako se traži Max) odnosno prema
dolje ( ako se traži Min) vrijednost funkcije kriterija do posljednjeg vrha konveksnog poliedra.
Kordinate te točke predstavljaju optimalno rješenje a njegovim uvrštavanjem u funkciju z dobiva se
Max odnosno Min vrijednosti funkcije kriterija.
-Simplex metoda sastoji se od simplex algoritma Koji se radi preglednosti izrađuje u tzv. simplex
tablici. Preduvhjet za primjenu algoritma je postavljanje matematičkog odela u kanonskom obliku
odnosno prevođenje standardnog u kanonski oblik matematičkog modela.
Prema sadržaju vrijednosti dopunske varijable predstavlja iznos odnosno količinu neiskorištenog
ograničenja ( kada su zadane nejednadžbe sa znakom „≤“ ) ili iznos odnosno višak iznad količine
adanog ograničenja ( kada su zadane nejednadžbe sa znakom „≥“ )
-Za problem minimuma kanonski oblik modela sadrži pored strukturnih i dopunskih varijabli još i
ARTIFICIJALNE ili umjetne varijable vj ; j= 1, ... ,n
-dualna varijabla yi, : i= 1,...,m pokazuje koliko promjena količine ograničenja utječe na maximalnu
odnosno minimalnu vrijednost funkcije kriterija
- dualna varijabla je cijena ograničenja i izražena je u istim jedinicama u kojima je izražena funkcija z.
TRANSPORTNI PROBLEM
cij- JEDINIČNI TROŠKOVI- trošak prijevoza jedne jedinice na relaciji od i-tog ishodišta do –tog
odredišta
MODELI (2kom)
* Vogel-ova metoda
* MODI metoda
OTP- je problem u kojem postoji neravnoteža između ukupne količine ponude ishodišta i ukupne
količine ponude odredišta
DVA TIPA OTP-a
1)
-budući da je ponuda veća od potražnje optimalno rješenje pokazuje koja se ishodišta mogu
eliminirati ili pak moraju smanjiti ponuda jer su s obzirom na troškove nepovoljnija od ostalih
ishodišta
- kod ovog tipa problema uvodi se novo fiktivno odredište čija će potražnja sadržavati razliku između
ukupne ponude i potražnje
2)
-kod ovog tipa će optimalno rješenje pokazati koja se odredišta mogu eliminirati jer su s obzirom na
troškove nepovoljnija od ostalih odredišta
-u model se uvodi fiktivno ishodište čija će ponuda sadržavati razliku izmežu ukupne ponude i
potražnje
ZABRANJENE RELACIJE- ako se neke jedinice ( tereti, predmeti...) ne mogu ili ne žele uputiti na neko
odredište ili pak ne postoji mogućnosti povezivanja nekog ishodišta sa ekim odredište, u tom se
slučaju radi o tzv ZABRANJENIM RELACIJAMA
-kada se zabranjenoj relaciji pridruži jedinični trošak sa proizvoljno VELIKIM brojem M( umjesto M
može se uvrstiti po volji odabran veliki broj, veći od ostalih jediničnih troškova u matrici transporta)
koji će *destimulirati* da na tim relacijama u optimalnom rješenju vrijednosti varijable xij budu veće
od 0.