Metoda dwu-fazowa - Notatki - Badania operacyjne, Notatki z Badania operacyjne

Pobierz Metoda dwu-fazowa - Notatki - Badania operacyjne i więcej Notatki w PDF z Badania operacyjne tylko na Docsity! Metoda dwu-fazowa Tworzymy nową funkcję celu z' równą sumie zmiennych sztucznych, która będzie MINIMALIZOWANA a) sprowadzamy do zera (metodą sympleks) sztuczną funkcję celu (zmienne sztuczne będą równe 0) b) wyznaczamy rozwiązanie optymalne zadania wyjściowego rozpoczynając od dopuszczalnego rozwiązania bazowego znalezionego w kroku a) dla zerowej wartości funkcji celu z’. Przykład: funkcja celu: min z=2x1+x2 ograniczenia: x1<=1 x2<=2 x1+x2>=2 x1,x2>=0 Postać standardowa: funkcja celu: min z=2x1+x2 ograniczenia: x1+x3=1 x2+x4=2 x1+x2-x5=2 x1,x2,x3,x4,x5>=0 Do trzeciego równania trzeba wprowadzić zmienną sztuczną x6, która w końcowym rozwiązaniu zadania wyjściowego musi być równa zeru, by otrzymać rozwiązanie dopuszczalne. Nowe zadanie: funkcja celu: min z’=x6 ograniczenia: x1+x3=1 x2+x4=2 x1+x2-x5+x6=2 x1,x2,x3,x4,x5,x6>=0 Baza cB P0 0 0 0 0 0 1 P1 P2 P3 P4 P5 P6 P3 0 1 1 0 1 0 0 0 P4 0 2 0 1 0 1 0 0 P6 1 2 1 1 0 0 -1 1 Wsk. Opt. 2 1 1 0 0 -1 0  we=1 (do bazy wchodzi wektor P1, choć możliwe jest wybranie wektora P2)  =min {1/1, 2/1} = 1 - z bazy usuwamy wektor P3 Baza cB P0 0 0 0 0 0 1 P1 P2 P3 P4 P5 P6 P1 0 1 1 0 1 0 0 0 P4 0 2 0 1 0 1 0 0 P6 1 1 0 1 -1 0 -1 1 Wsk. Opt. 1 0 1 -1 0 -1 0  we=2 (do bazy wchodzi wektor P2) docsity.com