Analiza input - output. Notatki S. Dorosicwicz, J. Stasieńko Strona 20 z 28
warunki nieujemności wynikające z określenia zmiennych decyzyjnych:
Kryterium wyboru decyzji optymalnej stanowi maksymalizacja łącznej wartości produkcji końcowej Y = Yt +Y2.
Ponieważ
więc
7=0,5*, + 0,5*2.
Zadanie sprowadza się zatem do znalezienia pary liczb (*,, X2) maksymalizujących
wartość wyrażenia
0,5*, + 0,5*2
i spełniających warunki:
*, < 60,
*, <80;
-*, + 3*2 > 0,
-*, + —*2 <35,
4 1 3 2
*2 >0.
3. Rozwiązanie zadania
Rozwiążemy teraz sformułowany problem. Z uwagi na to, że mamy dwie zmienne decyzyjne, a parze liczb (X!, X2) odpowiada jednoznacznie punkt na płaszczyźnie, zadanie powyższe rozwiążemy metodą graficzną.
Wprowadźmy na płaszczyźnie prostokątny układ współrzędnych w którym na osi odciętych będą odkładane wartości *,, a na osi rzędnych - wartości X2. W ten sposób każdej decyzji (*,,*2) odpowiada punkt na płaszczyźnie o odpowiednich współrzędnych. Każdy z warunków ograniczających wyznacza pewną półpłaszczyznę, zbiór decyzji dopuszczalnych jest zaś częścią wspólną tych półpłaszczyzn. Na rysunku podano interpretację geometryczną zbioru decyzji dopuszczalnych, zaznaczając dodatkowo krawędzie półpłaszczyzn wyznaczonych przez kolejne warunki (proste /,, l2...)
j.pn.
Graficzna interpretacja zbioru decyzji dopuszczalnych.
Proste li.....I5 są krawędziami płaszczyzn
wyznaczanych przez kolejne warunki ograniczające modelu. W przypadku dwu ostatnich warunków prostymi tymi są osie układu współrzędnych. Zakreskowany obszar, będący częścią wspólną tych płaszczyzn odpowiada zbiorowi decyzji dopuszczalnych.
Gradient funkcji celu, wskazujący kierunek najszybszego wzrostu wartości tej funkcji, ma współrzędne [0,5; 0,5]. Warstwice funkcji celu są prostymi prostopadłymi do tego wektora i mają równania 0,5*, +0,5*2 =c, gdzie c może być dowolną liczbą rzeczywistą.
W celu wyznaczenia decyzji optymalnych szukamy warstwicy funkcji celu odpowiadającej możliwie największej wartości c (a więc wartości funkcji celu) i mającej ze zbiorem decyzji dopuszczalnych co najmniej jeden punkt wspólny. W tym celu przesuwamy „w górę” prostą prostopadłą do gradientu funkcji celu, to znaczy w kierunku wskazywanym przez ten wektor. Stwierdzamy, że zadanie ma jedną decyzję optymalną - jest nią (*,, *2) = (60, 60).
Instytut Ekonometrii SGH