Programowanie liniowe- metoda simpleks II

Nasza ocena:

5
Pobrań: 105
Wyświetleń: 1295
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Programowanie liniowe- metoda simpleks II - strona 1 Programowanie liniowe- metoda simpleks II - strona 2 Programowanie liniowe- metoda simpleks II - strona 3

Fragment notatki:



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)

Zaloguj się, aby dodać komentarz