Badania operacyjne - wykład 3

Nasza ocena:

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

Pobierz ten dokument za darmo

Podgląd dokumentu
Badania operacyjne - wykład 3 - strona 1 Badania operacyjne - wykład 3 - strona 2 Badania operacyjne - wykład 3 - strona 3

Fragment notatki:



Reguły przekształcania tablic simpleks:
W przypadku maksymalizacji funkcji celu kolumną kluczową jest kolumna z najmniejszą (ujemną) wartością wskaźnika optymalności, zaś w przypadku minimalizacji - z największą dodatnią wartością wskaźnika. Kolumna kluczowa wskazuje zmienną wprowadzaną do bazy.
Wiersz kluczowy wskazuje najmniejszy iloraz xi /zij dla zij 0 (rozwiązanie przez element kolumny kluczowej dla dodatnich

Metoda ta ma zastosowanie, gdy występuje problem ze znalezieniem pierwszego rozwiązania podstawowego, tj. wówczas gdy w postaci standardowej zadania występowały warunki ‘=‘ lub ‘=‘.
Wówczas tworzymy zadanie rozszerzone:
Do każdego warunku, który w postaci standardowej był typu ‘=‘ lub ‘=‘ dodajemy w postaci kanonicznej po jednej zmiennej sztucznej.
Modyfikujemy również funkcję celu: Jeśli funkcja ta jest maksymalizowana, to odejmujemy od niej sumę zmiennych sztucznych ze współczynnikiem M, jeśli zaś minimalizowana – dodajemy sumę zmiennych sztucznych ze współczynnikiem M (M – bardzo duża liczba dodatnia).
... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz