METODA SIMPLEX

1. Jakie warunki odnośnie zmiennych muszą być spełnione w modelu matematycznym,

aby możliwe było zastosowanie metody simplex?

-zmienne muszą spełniać postulat nie ujemności

-wprowadzone zmienne bilansujące wprowadza się do funkcji celu z zerowymi współczynnikami

-wprowadzone zmienne sztuczne uwzględnia się w funkcji celu ze współczynnikami mocno pogarszającymi jej wartość

-warunki brzegowe >=0

-FC dąży do max lub min

2. Metoda simplex wymaga, aby model matematyczny był zapisany … w postaci bazowej.

3. W celu sprowadzenia ograniczenia typu „≤” do postaci bazowej należy … dodać zmienną bilansującą.

4. W celu sprowadzenia ograniczenia typu „≥” do postaci bazowej należy … odjąć zmienną bilansującą i dodać zmienna sztuczna

5. W celu sprowadzenia ograniczenia typu „=” do postaci bazowej należy … dodać zmienną sztuczną.

6. Współczynniki w funkcji celu przy zmiennych bilansujących mają wartość … 0

7. Współczynniki w funkcji celu przy zmiennych sztucznych mają wartość … mocno pogarszajaca wartosc funkcji celu.

8. Które zmienne tworzą bazę w każdym kolejnym rozwiązaniu metody simplex?

Zmienne tworzące macierz jednostkową

9. Dla jakich zmiennych wartości wskaźników optymalności są zawsze równe zero?

Zmiennych bazowych

10.Wartości zmiennych bazowych w dowolnym rozwiązaniu metody simplex odczytuje

się z … kolumny wyrazów wolnych

11. Jakie wartości mają zmienne niebazowe w dowolnym rozwiązaniu metody simplex?

Wartości zerowe

12. Podaj kryterium optymalności metody simplex w zadaniu maksymalizacji.

Wszystkie wskaźniki optymalności muszą być niedodatnie

13. Podaj kryterium wejścia do bazy metody simplex w zadaniu maksymalizacji.

Zmienna z najwiekszą wartością wskaźnika optymalności

14. Podaj kryterium wyjścia z bazy metody simplex w zadaniu maksymalizacji.

Zmienna dla której iloraz elementu z wektora wyrazów wolnych przez współczynnik z kolumny zmiennej wchodzącej do bazy ma najmniejszą wartość.

15. Podaj kryterium optymalności metody simplex w zadaniu minimalizacji.

Wszystkie wskaźniki optymalizacji muszą być nieujemne.

16. Podaj kryterium wejścia do bazy metody simplex w zadaniu minimalizacji.

Zmienna z najmniejszą wartością wskaźnika optymalnośći

17. Podaj kryterium wyjścia z bazy metody simplex w zadaniu minimalizacji.

Zmienna dla której iloraz elementu z wektora wyrazów wolnych przez współczynnik z kolumny zmiennej wchodzącej do bazy ma najmniejszą wartość.

18. Zadanie sprzeczne, to zadanie charakteryzujące się …brakiem rozwiązań dopuszczalnych

19. Alternatywne rozwiązania optymalne, to przypadek gdy …

*każdy punkt odcinka CD jest rozwiązaniem optymalnym – odpowiada alternatywnemu optymalnemu rozwiązaniowi

*może się zdarzyc ze zadanie ma nieskonczenie wiele rozwiązan optymalnych

Objawy w SIMPLEX

*w rozwiązaniu optymalnym zerowe wartości wskaźników optymalności dla zmiennych niebazowych.

*rozwiązanie optymalne można zidentyfikować przechodząc do kolejnych baz

20. Nieograniczona wartość funkcji celu, to przypadek gdy …

*zbiór rozwiązań jest nieograniczony

*Funkcja celu jest nieograniczona od góry

Objawy w SIMPLEX

W tablicy Simple kolumna zmiennej wychodzącej do bazy ma wszystkie elementy niedodatnie.

21. Aby zaistniał przypadek nieograniczoności funkcji celu, zbiór rozwiązań

dopuszczalnych musi być … nieograniczony

22.W metodzie simplex, stwierdzamy, że zadanie jest sprzeczne gdy … w rozwiązaniu optymalnym zmienna sztuczna ma wartośc niezerową

23.W metodzie simplex, stwierdzamy, że istnieją optymalne rozwiązania alternatywne

gdy … zmienne niebazowe mają zerowe wartości wskaźnika

24.W metodzie simplex, stwierdzamy, że funkcja celu jest nieograniczona, gdy … w tablicy Simplex kolumna zmiennej wychodzącej do bazy ma wszystkie elementy niedodatnie

25. Które ze szczególnych przypadków rozwiązań określamy po spełnieniu kryterium

optymalności?

*zadanie sprzeczne

*alternatywne rozwiązanie optymalne