Analiza osjetljivosti

Analiza osjetljivosti
(Sensitivity Analysis)

Promjene u koeficijentima funkcije cilja

Promjene u resursima (brojevi na desnoj
strani ogranienja)
Promjene u (tehnolokim) koeficijentima u
ogranienjima

Promjene u (tehnolokim) koefcijinetima u

ogranienjima
(a) Originalni problem (b) Promjena u zaokruenom
koeficijentu
X
2

X2
60

2X1 + 1X2 < 60

3X1 + 1X2 < 60

40

Isto optimalno rjeenje

Optimalno rjeenje
20
0

2X1 + 4X2 < 80

2X1 + 4X2 < 80

d

c
20

40

X1

20

30

40

X1
3

Promjene u (tehnolokim) koefcijinetima u

ogranienjima
(a) Originalni problem
X2

(b) Promjena u zaokruenom

koeficijentu
X2

60
3X1 + 1X2 < 60

3X1 + 1X2 < 60

40

Optimalno rjeenje

Optimalno rjeenje

20 a

2X1 + 4X2 < 80

b
0

2X1 + 5X2 < 80

f

20

40

X1

20

40

X1
4

TA JE ANALIZA OSJETLJIVOSTI?
Parametri u LP modelu mogu biti samo priblino odreeni ili
predpostavljeni (na primjer, vrijeme potrebno za obradu bududeg
proizvoda na odreenoj maini), ili mogu se mijenati tokom vremena
(cijene energenata, kamatne stope ili profit po jedinici proizvoda usljed
pada trine cijene).
Potrebno je znati kako se mijenja optimalno rjeenje u sluaju
promjene parametara modela.
Simpleks metoda, odnosno matematski algoritam na kojem je
zasnovana, pored optimalnog rjeenje LP modela nudi i odgovore na
mnoga od tzv. 'what if' pitanja, odnosno daje odgovore kako se mijenja
optimalno rjeenje modela sa promjenom parametara modela. Ova
vrsta analize naziva se analiza osjetljivosti (eng. Sensitivity analysis).

PRIMJER
Preduzede koje pravi proizvode od aluminija planira uvoenje dva nova
proizvoda: (1) aluminijske fasade i (2) aluminijske prozore. Preduzede ima tri
postrojenja koja raspolau sa vikom kapaciteta. Za proizvodnju aluminijskih
fasada potrebni su kapaciteti postrojenja 1 i 3, dok su za proizvodnju aluminijskih
prozora potrebni kapaciteti postrojenja 2 i 3. Obzirom na potranju aluminijskih
fasada i prozora procijenjeno je da preduzede moe prodati oba proizvoda u
koliinama koje moe proizvesti. U tabeli su dati slobodni kapaciteti pojedinih
postrojenja u sedmici i dobit po setu proizvoda 1 i 2.

Postrojenje

Proizvodno vrijeme
jednog seta (sat)
Proizvod
Proizvod 2
1
2
0

Slobodni kapaciteti
postrojenja (sat)

Profit po setu

200 KM

300 KM

POSTAVKA PROBLEMA U LINDI

IZLAZNI REZULTATI U LINDI ZA ANALIZU

OSJETLJIVOST

 U koloni slack or surplace date su vrijednosti varijabli poravnanja

za svako ogranienje. Za prvo ogranienje u primjeru vrijednost

varijable poravnanja iznosi 4 to znai da su ostala 4 slobodna sata
postrojenja 1.
U koloni dual-price date su vrijednosti za koje se funckija cilja
povedava za sluaj da se odreeni resurs na desnoj strani ogranienja
poveda za jedinicu dok ostali resursi ostaju nepromijenjeni. Na
primjer, za sluaj ogranienja broj 2) koje se odnosi na slobodne
kapacitete postrojenja 2 dual-price iznosi 200. Slobodni kapaciteti
postrojenja 2 su bili 6 sati (vidjeti tebelu), i ako se povedaju na 7 sati
funkcija cilja bi bila 2200.

 Meutim, porast odnosno smanjenje funkcije cilja od 200 KM za jedinicu

promjene desne strane pojedinog ogranienja (resursa) vrijedi samo za
odreeni dijapazon promjene vrijednosti desne strane odreenog
ogranienja. Dijapazon u kojem vrijedi ovaj gradijent promjene dat je u
izlaznim podacima pod naslovom 'RIGHTHAND SIDE RANGES' (vidjeti sliku).
Pod naslovom 'RIGHTHAND SIDE RANGES' u prvoj koloni dati su brojevi (ili
oznake) strukturnih ogranienja modela, u koloni 'CURRENT RHS' date su
vrijednosti parametara na desnoj strani svakog ogranienja, u koloni
'ALLOWABLE INCREASE' date su dozvoljene vrijednosti za koje je mogude
povedati vrijednosti parametara na desnoj strani ogranienja, odnosno u
koloni 'ALLOWABLE DECREASE' dozvoljene vrijednosti za koje je mogude
smanjiti vrijednosti parametara na desnoj strani ogranienja za koje vrijedi
dual-price.

Na primjer, dual-price za drugo ogranienje iznosi 200 (vidjeti

sliku), parametar na desnoj strani ogranienja je 6 (slobodni
kapaciteti postrojenja 2), a dozvoljeno povedanje, odnosno
smanjenje, parametra na desnoj strani ogranienja su 2 i 4 redom. To
znai da dual-price od 200 KM po jedinici povedanja odnosno
smanjenja parametra na desnoj strani ogranienja vrijedi u
dijapazonu vrijednosti parametra na desnoj strani ogranienja od 2
(6 4 = 2) do 8 (6 + 2 = 8). Dakle, ako se poveda broj slobodnih sati
postrojenja 2 sa 6 na 8 funkcija cilja de imati vrijednost 2000 + 2200
= 2400 KM, odnosno ako se smanji broj slobodnih sati sa 6 na 2 sata
funkcije cilja de imati vrijednost 2000 - 4 200 = 1200 KM.

U izlaznom fajlu pod naslovom 'OBJ COEFFICIENT RANGES' date su

u prve dvije kolone oznake varijabli u funkciji cilja kao i koeficijenti u
funkciji cilja kojim se mnoe odgovarajude varijable.
U kolonama 'ALLOWABLE INCREASE' i 'ALLOWABLE DECREASE'
date su vrijednosti za koje se mogu povedati, odnosno smanjiti
koeficijenti u funkciji cilja a da se vrijednosti varijabli odluivanja za
sluaj optimalnog rjeenje ne promijene. Na primjer, za izlazni fajl dat
na slici za varijablu X2 za koju je dobit 300 KM, vrijednost za koje se
moe povedati koeficijent uz varijablu X2 iznosi beskonano mnogo,
odnosno vrijednost za koju se moe smanjiti koeficijent uz varijablu X2
iznosi 200, a da se optimalno rjeenje ne promijeni. To znai da se
koeficijent uz varijablu X2 moe mijenjati u granicama od 100 (300200) do beskonano a optimalno rjeenje modela de ostati isto, to jest
X1 = 1 i X2 = 6 (dok se naravno vrijednost funkcije cilja mijenja).

Kolona 'REDUCED COST' (slika 2.7.1) ima smisla samo za one varijable koje
u optimalnom rjeenju imaju vrijednost nula. Ova vrijednost govori koliko
treba promijeniti koeficijent u funkciji cilja uz varijablu koja nije ula u
optimalno rjeenje da ova varijabla bude razliita od nule za sluaj novog
optimalnog rjeenja.