415 2

10.2. Metoda syrapleks

x₂ jest dodatni, wobec czego kryterium maksimum nic jest spełnione ' teraz zbadać x₂?). Zamieniamy zmienne x₂ i x_s, czemu na rys. 10.1.1 IggpPfcda przejście z A do B. Po obliczeniach, które zalecamy czytelnikowi wykonać krok po kroku, otrzymuje się, że

*“ yj (120 “ 3.Xj +^5),

/=±(43OO-J0x₃-7Ox_s).

Żaden ze współczynników przy zmiennych w/nie jest dodatni, czyli kryterium maksimum jest spełnione. Punkt o współrzędnych ± (120, 60, 0, 60, 0) - tzn. punkt B - jest zatem rozwiązaniem optymalnym, zgodnie z wynikiem otrzymanym wcześniej.

Metoda sympleks (w opisanym wariancie) daje w każdym kroku największy przyrost wartości f jaki można uzyskać, zmieniając tylko jedną zmienną prawostronną. Zdarza się jednak, że nawet w punkcie, który nic jest rozwiązaniem optymalnym, nie można zwiększyć f za pomocą zamiany pojedynczej współrzędnej, gdyż lo spowodowałoby konflikt z ograniczeniami. Ta wyjątkowa sytuacja występuje wtedy, gdy jedna zc zmiennych lewostronnych i jedna ze zmiennych prawostronnych są jednocześnie zerami, tzn. gdy znaleziono wektor dopuszczalny, w którym więcej niż n—m współrzędnych jest zerem. Jak wspomnieliśmy wcześniej, taki punkt nazywa się itdegenerowanym wektorem dopuszczalnym. Natrafiwszy na taki wektor próbuje się zamienić zmienną prawostronną z jedną z tych zmiennych lewostronnych, które zerują się w tym punkcie. \V trudniejszych przypadkach trzeba wykonać kilka takich zamian.

Przykład 10.2.1. Znaleźć maksimum wyrażenia

J— 2x₁+2x₂+3xj

przy warunkach

x,^0 (i = l,2.3).

dopuszczalne tworzą w przestrzeni (x_lt x₂, x₃) ostrosłup o podstawie czworo-10.2.1). Wprowadzamy zmienne wolne x_A, x₅ i wybieramy x,, x₂, x₃ jako Bzpffo¹*'⁶ prawostronne. Zauważmy, żc równania x*=0 i x₅-0 także określają ściany ostro-Wektor dopuszczalny otrzymuje się dla x₁=x_i=x₃=0 (punkt O na rys. 10.2.1),

' Ograniczenia są wtedy spełnione. Stąd

Jf«=l-x,-jt3,    J/« 2,

*5^fcl-X₂-X3, zfx₂-l, 4/=2,

Wyszukiwarka

Podobne podstrony:
Test 3 b 10. KRZYWA LAFFERA POKAZUJE. ZE STOPA OPODATKOWANIA a) jest neutralne wobec bufetu / b
415 (10) Nazwa betonu wskazuje, że jest on przeznaczony do budowli hydrotechnicznych tj. takich, któ
P1010150 (10) Metoda równoważenia węzłów Węzeł 1 XPb = 0 Ha + Nj_. cosa+ Nm
przykład - 92 Rozwiązanie Ze względu na obecność idealnego źródła napięciowego V = 0 V, mamy V = 10
S5006934 resize 10 Metoda bezpośredniego sprawdzania geometrycznego obrabiarki - powszechnie dzisiaj
75 5.1. Estymacja punktowaZadanie 5.1.10. Metodą momentów znaleźć estymator parametru a w populacji
10 (10) Metoda obliczeniowa Grossmanna -pozwala na obliczenie idealnej średnicy krytycznęjjDik na po
Część 1 10. METODA SIŁ RAMA 14 Zgodnie z zasadą superpozycji moment w układzie statycznie
Część 1 10. METODA SIL RAMA 13A,,=
Część 1 10. METODA SIL RAMA 9 (10.7) Gdzie i to numer wykresu jednostkowego (dla A , = 1) oraz
Część 1 10. METODA SIL RAMA 2 Aby układ ten był równoważny układowi rzeczywistemu należy go

więcej podobnych podstron