To tylko jedna z 6 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
Dodatkowe zmienne sztuczne muszą być =0.
Zastępcza funkcja celu:
Pierwsza tablica simpleksowa z funkcją zastępczą (iteruje się do momentu, gdy zmienne sztuczne wyjdą z bazy i wszystkie współczynniki w zastępczej funkcji celu będą =0):
Badania operacyjne ZiIP rok 2 ćwiczenia - zajęcia 2
Programowanie liniowe - metoda simpleks II
Zmiana kryterium optymalizacji oraz znaków współczynników w funkcji celu:
Sprowadzenie problemu do postaci standardowej:
Dodatkowe zmienne sztuczne muszą być =0.
Zastępcza funkcja celu: Z ograniczeń: Czyli:
Pierwsza tablica simpleksowa z funkcją zastępczą (iteruje się do momentu, gdy zmienne sztuczne wyjdą z bazy i wszystkie współczynniki w zastępczej funkcji celu będą =0):
-3
-2
0
-8
1
1
0
5
0
21
0
0
2
1
-1
6
-1
0
1
1
1
2
0
-1
Skoro wyszło z bazy nie może już do niej powrócić - pomija się kolumnę .
Ponieważ się zeruje , staje się na powrót funkcją celu.
Z ograniczeń: Czyli:
-7
-2
-3
1
1
0
2
1
0
0
3
1
1
-1
0
4
1
2
0
-1
-1
1
0
1
-1
2
0
... zobacz całą notatkę
Komentarze użytkowników (0)