To tylko jedna z 31 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
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)