To tylko jedna z 5 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
Aby wybrać zmienną wchodzącą do bazy wybieramy najmniejszą liczbę ujemną spośród
wartości w komórkach przecięcia wiersza z kolumnami (tutaj: -2 w kolumnie ). Wybrana kolumna nazywa się kolumną centralną danej iteracji (tutaj: kolumna ).
Rozwiązanie jest optymalne jeżeli w komórkach przecięcia wiersza z kolumnami występują wyłącznie liczby nieujemne.
Element wspólny dla wiersza centralnego i kolumny centralnej nazywa się elementem centralnym danej iteracji (tutaj element o wartości 6, pochodzący z komórki przecięcia wiersza i kolumny ).
Następnie zamienia się miejscami zmienne wychodzącą i wchodzącą do bazy oraz oblicza się wszystkie współczynniki w tabeli simpleksowej dla kolejnej iteracji.
Badania operacyjne ZiIP rok 2 ćwiczenia - zajęcia 1
Programowanie liniowe - metoda simpleks
Sprowadzenie problemu do postaci standardowej:
Pierwsza tabela simpleksowa:
0
-2
-1
5
1
1
5/1=5
0
-1
1
21
6
2
21/6=3,5
Oznaczenia:
Aby wybrać zmienną wchodzącą do bazy wybieramy najmniejszą liczbę ujemną spośród
wartości w komórkach przecięcia wiersza z kolumnami (tutaj: -2 w kolumnie ). Wybrana kolumna nazywa się kolumną centralną danej iteracji (tutaj: kolumna ).
Rozwiązanie jest optymalne jeżeli w komórkach przecięcia wiersza z kolumnami występują wyłącznie liczby nieujemne.
Aby wybrać zmienna wychodzącą z bazy, dla dodatnich elementów kolumny centralnej (tutaj: dla oraz ) oblicza się ilorazy: element z pierwszej kolumny/element z kolumny centralnej (tutaj: dla jest to oraz dla jest to ). Spośród wyliczonych ilorazów wybiera się najmniejszy (tutaj 3,5 w wierszu ). Zmienna, dla której iloraz jest najmniejszy wychodzi z bazy; wiersz odpowiadający tej zmiennej nazywa się wierszem centralnym danej iteracji (tutaj ).
Element wspólny dla wiersza centralnego i kolumny centralnej nazywa się elementem centralnym danej iteracji (tutaj element o wartości 6, pochodzący z komórki przecięcia wiersza i kolumny ).
Następnie zamienia się miejscami zmienne wychodzącą i wchodzącą do bazy oraz oblicza się wszystkie współczynniki w tabeli simpleksowej dla kolejnej iteracji.
7
Wartość w komórce przecięcia wiersza i kolumny : (tutaj )
Wartość w komórce wiersza : (tutaj )
Wartość w komórce kolumny : (tutaj ) Wartość w komórce przecięcia kolumny oraz wiersza (różnych od wiersza oraz kolumny ): (tutaj ).
Oznaczenia:
7
... zobacz całą notatkę
Komentarze użytkowników (0)