Professional Documents
Culture Documents
Metodagraficzna
Metodagraficzna
( )
przy ograniczeniach:
Rozwiązanie:
---------------------------------------------------------------------------------------------------------------------------------
[1*] Określimy teraz zbiór .
Podstawimy np. punkt ( ) ( ) i
sprawdzimy czy spełnia on nierównośd *1+.
--------------------------------------------------------------------------------------------------------------------------------------
Znamy już miejsca zerowe. Zaznaczymy je na wykresie. Najbardziej zacieniony kształt to zbiór
rozwiązao dopuszczalnych (częśd wspólna warunków ograniczających), na rysunku to wielokąt OACB.
Jak widad na rysunku niektóre miejsca zerowe nie weszły do zbioru rozwiązao dopuszczalnych, a
ponadto, w wyniku przecięcia się prostych pojawiły się nowe wierzchołki (na rysunku to punkty O i C),
których współrzędne będziemy musieli określid. Żeby wyznaczyd te współrzędne należy rozwiązad
układy równao, składające się z prostych, na przecięciu których leży dany punkt. Dodatkowo
obliczymy wartości funkcji celu we wszystkich wierzchołkach zbioru rozwiązao dopuszczalnych, a na
koniec wybierzemy największą z nich (zgodnie z kryterium optymalizacji ).
Punkt B leży na przecięciu prostych *1*] i [3*], innymi słowy wyznaczamy przecięcie prostej
*1*+ z osią , podobnie jak w przypadku punktu A, wyznaczyliśmy te współrzędne przy
określaniu miejsc zerowych. Stąd ( ).
Odpowiedź: Funkcja celu osiąga swoje maksimum w punkcie (0, 15), wartośd funkcji celu w tym
punkcie jest równa ( ) .
Zadania do rozwiązania
( )
przy ograniczeniach:
( )
przy ograniczeniach:
a) ( ) e) ( )
b) ( ) f) ( )
c) ( ) g) ( )
d) ( ) h) ( )
przy ograniczeniach:
a) ( ) c) ( )
b) ( ) d) ( )
przy ograniczeniach: