Professional Documents
Culture Documents
Optimizacija
4.1 Operacijska istraživanja
formalne
Koraci:
• uočiti mogućnost optimalizacije – osobito važno
• postaviti odgovarajući matematički/statistički model
• prikupiti potrebne podatke
• riješiti odabranom najpogodnijom metodom operacijskih istraživanja
Primjer 4.1
Odrediti visinu (h) prolaza kroz rešetkasti nosač s kojima se dobiva maksimalna
površina presjeka prolaza.
opt n
a x j , , gi Funkcije ograničenja
n
F x c j x j Funkcija cilja ij
j
j1 s n varijabli xj j1 s m jednadžbi
4.1.3 Linearno i nelinearno programiranje - 2
Primjer 4.2
Dva proizvoda (A i B) proizvode se uz korištenje tri različita stroja (1, 2 i 3).
Proizvod A se obrađuje prvo na stroju 1, a potom obrada dovršava na stroju 3,
dok se proizvod B obrađuje prvo na stroju 2, a potom obrada dovršava na stroju
3. Za obradu jednog proizvoda A potrebno je 1 h rada stroja 1 i 3 h rada stroja 3,
dok je za obradu jednog proizvoda B potrebno 2 h rada stroja 2 i 2 h rada stroja
3. Dnevni raspoloživi kapacitet strojeva je: 4 h – stroj 1, 12 h – stroj 2 i 18 h –
stroj 3. Dobiti su: 3 000 kn po proizvodu A i 5 000 kn po proizvodu B.
Optimalizirati dnevni plan proizvodnje.
opt n xj 0
aij x j , , gi
n
F x c j x j
j
j1 j1
c j , aij , gi R
h kom h
1 x1 4
kom dan dan x1 4
Funkcije 2
h
x1
kom
12
h
2x1 12
ograničenja: kom dan dan
3x1 2x1 18
h kom h kom h
3 x1 2 x1 18
kom dan kom dan dan
Lagrangeovi množitelji
Funkcije cilja i ograničenja se mogu opisati matematičkim funkcijama varijabli.
Funkcija cilja (matematički opis postavljenog cilja) – odrediti vrijednosti n varijabli
xj (j = 1, 2, .., n) tako da se dobije optimalno rješenje:
F x F xj
opt
j
Jedno ograničenje:
G xj 0 F - G 0
4.1.3 Linearno i nelinearno programiranje - 5
Primjer 6.1
Sa 100 m cijevi, uz minimalne troškove, izraditi i ugraditi toplinski izmjenjivač
cijevi/oplata, promjera D i dužine L. Troškovi ugradnje su u NJ: 900 za cijevi,
1100◦D2,5◦L za oplatu i 320◦D◦L za smještajni prostor. U 1 m2 poprečnog presjeka
može izmjenjivača biti smješteno 200 cijevi.
opt
F x F xj
j
G xj 0
T
min
D
900 1100 D 2 ,5
L 320 D L T NJ
D2 cijevi m
G 200 L 100 G m 2
m2 cijevi m
4
4.1.3 Linearno i nelinearno programiranje - 6
D2 2
G 200 L 100 L
4 D2
T
min
D
900 1100 D2,5 L 320 D L
G 100 D L i1 50 D 2 i 2
- skalarne komponente:
i1 2750 D1,5
L 320 L - 100 D L 0
i2 1100 D 2 ,5
320 D - 50 D 2
0
L
2 = 8,78
D2 D = 0,6969 = 0,7 m
L = 1,2992 = 1,3 m
T = 1777.5 NJ
4.2 Metode
programiranja
4.2.1 Linearno programiranje
Rješenje: x1 = 1,29 kg/s visokotlačne pare x2 = 1,48 kg/s niskotlačne pare F = 22,37 €/h
4.2.1 Linearno programiranje - 1
4.3 Donošenje
odluke
4.3.1 Odluka
4.3.2 Vjerojatnost
Donošenje odluke
odluka izabrana akcija ai
•izbor akcije ai A (iz skupine mogućih akcija A)
slijede:
•posljedice pj P (iz skupine mogućih posljedica P)
•nagrade nij N (iz skupine mogućih nagrada N)
4.3.1 Odluka - 2
U pravilu su odluke koje donose inženjeri složene (primjer: došlo je do pada prodaje
proizvoda tvrtke – treba li inženjer poduzetnik odustati od stare i uvesti novu tehnologiju):
• imaju više ciljeva (nova tehnologija osigurava: veću kvalitetu proizvoda, smanjenje troškova
proizvodnje, veću dobit tvrtke, veće plaće zaposlenika, bolje uvjete rada, manje rada zaposlenika)
vjerojatnost
• uključuju nesigurnosti i rizike (je li pad prodaje privremen, može li se stara tehnologija
unaprijediti, za koju novu tehnologiju/opremu se odlučiti, mogu li zaposlenici savladati novine, koliko je
vremena potrebno za uhodavanje nove tehnologije, kako osigurati potrebna financijska sredstva)
• uključuje više osoba (hoće li biti ispunjena osobna očekivanja te očekivanja radnika/obitelji)
Planiranje Organizacija
•utvrđivanje vizija, misija, ciljeva •formiranje grupa
•utvrđivanje politika i strategija •delegiranje menadžerskih pozicija
•utvrđivanje programa i planova •raspodjela autoriteta i odgovornosti
•raspodjela poslova
Kontrola Vodstvo
•utvrđivanje normativa •motiviranje zaposlenika
•kontrola performansi •nalozi zaposlenicima
•usporedba performansi i normativa •komuniciranje sa zaposlenicima
•korekcije •koordiniranje grupa i zaposlenika
4.3.2 Odluka - 4
Greške u donošenju odluke:
• brzanje – prikupljaju se informacije i izvlače zaključci bez udubljivanja o bit problema i
bez sistemskog postupka donošenja odluke (rutina)
• sljepilo rutina – rutinski se rješava pogrešno postavljen problem previđajući razne
mogućnosti i važne pod ciljeve te osobito pogodne varijante
• bez vlastite rutine – analizira se samo jedna varijanta ili se nalazi pod prekomjernim
utjecajem rutina koje koriste drugi
• prekomjerna samouvjerenost – ne prikupljaju se značajne informacije i oslanja se
na vlastite prosudbe
• kratkovidna prečica – oslanjanja se na najlakše dostupne informacije i uhodanu
praksu
• pucanj s kuka – brza sukcesivna analiza svih bitnih informacijama bez provedbe
sistematskog postupka odlučivanja
• zavaravanje – zanemarivanje iskustava zbog zaštite ega ili pogrešnih predviđanja
• nepažnja – pretpostavka da iskustvom stječu lako primjenljive pouke
• manjkav postupak odlučivanja – odsustvo razumijevanja i temeljite provjere
postupka odlučivanja
• greška grupe – pretpostavka da grupa pametnih ljudi donosi optimalnu odluku i bez
dobro vođenog postupka odlučivanja
4.3.2 Vjerojatnost
4.2.1 Linearno programiranje - 1
4.3.3 Heurističko odlučivanje
(gr. ευρετικός – vještina nalaženja istine)