Ekonometria

WYKAD 12

Piotr Cikowicz
Katedra Midzynarodowych Studiw Porwnawczych

Plan

Czym si zajmiemy:

1. Analiza pooptymalizacyjna typy zagadnie

2. Analiza pooptymalizacyjna w Solverze

Typy zagadnie pooptymalizacyjnych

Analiza pooptymalizacyjna pozwala oceni stabilno rozwizania
optymalnego i jego wraliwo na zmian gwnych parametrw
zadania.
Omawiane typy zagadnie analizy pooptymalizacyjnej:
Wyznaczania obszaru zmiennoci wspczynnikw funkcji celu
Wyznaczania obszaru zmiennoci wyrazw wolnych w warunkach
ograniczajcych
Cena dualna
Zmiana liczby warunkw ograniczajcych

Zmiana wspczynnikw funkcji celu (1)

Analizowany problem decyzyjny:
- wielko produkcji szamponu TRIO-90 i TRIO-60 w litrach
funkcja celu:
warunki ograniczajce:

Okrelenie zakresu zmian pojedynczego parametru w funkcji celu

pozwala odpowiedzie na pytanie: w jakim zakresie moe zmienia
si cena danego szamponu, aby punkt (480,1080) pozosta
rozwizaniem optymalnym zadania.
Graficznie: zmiana ceny szamponu oznacza zmian gradientu oraz
wic konta nachylenia warstwic

Zmiana wspczynnikw funkcji celu (2)

Zmiana wspczynnikw funkcji celu (3)

Wierzchoek zbioru D jest rozwizaniem optymalnym, jeli warto
funkcji celu dla tego wierzchoka jest niemniejsza ni dla ssiednich
wierzchokw
W celu wyznaczenia przedziau zmiennoci wspczynnika funkcji
celu naley wic przeprowadzi nastpujc procedur
wyrazi warto funkcji celu jako funkcj dodatkowego parametru:
obliczy warto funkcji celu dla wyznaczonego rozwizania oraz
wierzchokw ssiednich:

wyznaczy przedzia wartoci parametru c1, dla ktrego warto

funkcji celu z rozwizaniem optymalnym jest niemniejsza ni dla
pozostaych wierzchokw:

Zmiana wspczynnikw funkcji celu (4)

Z ukadu nierwnoci wynika, e warto a wic cena szamponu

TRIO-90, dla ktrej rozwizanie (480, 1080) pozostaje rozwizaniem
optymalnych mieci si w przedziale
UWAGA 1: Dla cen z kracw przedziau rozwizanie optymalne
przestaje by jedynym rozwizaniem optymalnym. Dla tych wartoci
rozwizanie optymalne to odcinek o kocach lecych na
analizowanych wierzchokach.
UWAGA 2 : Dla zada z wiksz liczb zmiennych decyzyjnych
konieczne jest porwnanie wikszej liczby wierzchokw.

Zmiana wyrazu wolnego w warunku ograniczajcym (1)

Okrelenie zakresu stabilnoci wyrazu wolnego w warunku
ograniczajcym pozwala odpowiedzie na pytanie: dla jakich zmian
wartoci zasobu z danego warunku ograniczajcego rozwizanie
optymalne jest miejscem przecicia dotychczasowych warunkw
ograniczajcych (inaczej: nie zmienia si struktura bazowa
rozwizania optymalnego).
Graficznie: zmiana wyrazu wolnego warunku ograniczajcego
powoduje jego rwnolege przesunicie w gr lub w d.
Moliwe s dwie sytuacje:
(A) jeli warunek jest luny to zmiana rwna wartoci luzu nie
zmienia rozwizania optymalnego np. dla warunku (1) z rysunku
dopuszczalna zmiana wyrazu wolnego to
(B) jeli warunek jest napity to kada zmiana wyrazu wolnego
pociga za sob zmian rozwizania optymalnego, ale mona
wyznaczy przedzia zmiennoci, dla ktrego rozwizanie jest
wyznaczone przez dotychczasowe warunki ograniczajce

Zmiana wyrazu wolnego w warunku ograniczajcym (2)

Zmiana wyrazu wolnego w warunku ograniczajcym (3)

Zmiana wyrazu wolnego w warunku ograniczajcym (4)

W celu wyznaczenia przedziau zmiennoci wspczynnika funkcji
celu naley wic przeprowadzi nastpujc procedur
przedstawi warunek ograniczajcy w postaci poszerzonej o parametr
zmiennoci:

wyznaczy wartoci parametru zmiennoci dla punktw, w ktrych

przecinaj si dwa inne warunki ograniczajce z badanym warunkiem:

z ukadu rwna wynika, ea wic wielko zasobu 3, dla ktrego

rozwizanie optymalne jest wyznaczane przez warunek 2 i 3 to

Cena dualna (1)

Cena dualna pozwala odpowiedzie na pytanie: o ile zmieni si
warto funkcji celu, jeli wyraz wolny warunku ograniczajcego
zmieni si o jednostk pozostajc w zakresie stabilnoci struktury
bazowej.
Moliwe s dwie sytuacje:
(A) jeli warunek jest luny to cena dualna jest rwna 0 zmiana
wyrazu wolnego o jednostk nie zmienia wartoci funkcji celu
(B) jeli warunek jest napity to cena dualna jest niezerowa
W przypadku (B) dla zadania firmy AGA cen dualn mona
interpretowa na trzy sposoby:
za ile opaca si dokupi jednostk zasobu opisanego danym
warunkiem ograniczajcym?
za ile opaca si sprzeda jednostk zasobu opisanego danym
warunkiem ograniczajcym?
o ile zmieni si maksymalny przychd ze sprzeday jeli zasb
opisany wicym warunkiem zmieni si o jednostk?

Cena dualna (2)

W celu wyznaczenia ceny dualnej dla danego warunku naley
przeprowadzi nastpujc procedur
przedstawi warunek ograniczajcy, dla ktrego wyznaczamy cen, w
postaci poszerzonej o parametr zmiennoci:

wyznaczy rozwizanie optymalne jako funkcj tego parametru

rozwizujc ukad rwna dla warunkw ze struktury bazowej:

podstawi sparametryzowane rozwizanie optymalne do funkcji celu:

cena dualna dla warunku 3 wynosi 260

Zmiana liczby warunkw ograniczajcych

Usunicie jednego z warunkw ograniczajcych w ZPL prowadzi do
dwch moliwych sytuacji:
(A) jeli warunek jest luny to rozwizanie optymalne si nie
zmienia;
(B) jeli warunek jest napity w celu wyznaczenia nowego
rozwizania naley ponownie rozwiza zadanie.
Dodanie jednego z warunkw ograniczajcych w ZPL prowadzi do
dwch moliwych sytuacji:
(A) jeli wartoci zmiennych decyzyjnych dla rozwizania
optymalnego speniaj nowy warunek (sprawdzenie przez
podstawienie wartoci zmiennych do warunku) to rozwizanie
optymalne si nie zmienia;
(B) jeli wartoci zmiennych decyzyjnych dla rozwizania
optymalnego nie speniaj nowego warunku to naley ponownie
rozwiza zadanie.

Typ zagadnienia

Wspczynnik w
funkcji celu

Wyraz wolny w
warunku
ograniczajcym

Cena dualna

Dodanie warunku
ograniczajcego

Usunicie warunku
ograniczajcego

Jakie
pytanie?

Jak zbada?

Zakres
zmiennoci
wspczynnika
funkcji celu

Sparametryzowa funkcj
celu i wyliczy warto
parametru dla ssiednich
wierzchokw

Jaka sytuacja?

Wspczynnik funkcji
celu w ramach
obustronnie otwartego
przedziau stabilnoci

Co si zmienia?
Struktura
Rozwizanie
bazowa
optymalne
NIE
NIE

Warto
funkcji celu
TAK

Wspczynnik funkcji
celu rwny kracowi
przedziau stabilnoci

NIE
(dla pierwotnego
rozwizania
optymalnego)

NIE,
ale przestaje
by jedynym
rozwizaniem

TAK

Zakres
zmiennoci
wyrazu
wolnego

Sparametryzowa warunek
ograniczajcy i wyliczy
warto parametru dla
punktw przecicia
pozostaych warunkw w
wierzchoku

Warunek
ograniczajcy jest
luny
Warunek
ograniczajcy jest
napity

NIE

NIE

NIE

NIE

TAK

TAK

O ile zmieni si
funkcja celu
jeli wyraz
wolnym w
warunku
ograniczajcy
m zmieni si o
jednostk

Sparametryzowa warunek
ograniczajcy, wyznaczy
rozwizanie optymalne jako
punkt przecicia warunkw,
wstawi wyliczone wartoci
zmiennych decyzyjnych do
funkcji celu, wyliczy
warto

Warunek
ograniczajcy jest
luny
Warunek
ograniczajcy jest
napity

NIE

NIE

NIE

NIE

NIE (cena
dualna wynosi
0)
TAK (cena
dualna jest
niezerowa)

Czy zmieni si
rozwizanie
optymalne

Podstawi wartoci
zmiennych decyzyjnych z
rozwizania optymalnego
do nowego warunku

Rozwizanie
optymalne spenia
warunek
Rozwizanie
optymalne nie spenia
warunku
Luny
Napity

NIE

NIE

NIE

TAK (nowe
rozwizanie)

TAK (nowe
rozwizanie)

TAK (nowe
rozwizanie)

NIE
?

NIE
?

NIE
?

Czy zmieni si
rozwizanie

Sprawdzi czy usuwany

warunek jest luny czy

Dzikuj za uwag