Strona 1
Badania Operacyjne - WWSI
Pytanie 1
Zbiór poprawnych danych występujący w sformułowaniu zadania optymalizacyjnego ma następującą właściwość:
Generowany jest przez związki, w których mogą występować wyłącznie dane
Generowany jest przez związki, w których mogą występować zmienne decyzyjne
Nie może być zbiorem pustym
Jego element może być znany decydentowi w chwili podejmowania decyzji
Jego elementami są dane i wskaźniki
Pytanie 2
Postać standardowa dla metody simpleks zadania liniowego programowania matematycznego (LPM) ma następującą właściwość:
Zbiór możliwych danych jest zbiorem wielościennym wypukłym
Funkcja celu jest maksymalizowana lub minimalizowana
Liczba zmiennych decyzyjnych jest większa od liczby równań generujących zbiór rozwiązań dopuszczalnych
Zmienne muszą przyjmować wartości nieujemne
Ograniczenia są nierównościami typu <=
Pytanie 3
Zbiór poprawnych danych występujący w sformułowaniu zadania optymalizacyjnego ma następującą właściwość:
Musi być zbiorem skończonym
Jego elementami są zestawy wartości danych
Generowany jest przez związki, w których mogą występować wskaźniki
Generowany jest przez związki, w których mogą występować zmienne decyzyjne
Jego element może być znany decydentowi w chwili podejmowania decyzji
Pytanie 4
Postać standardowa dla metody simpleks zadania liniowego programowania matematycznego (LPM) ma następującą właściwość:
Zmienne decyzyjne muszą przyjmować wartości nieujemne
Zbiór możliwych wartości wskaźnika jest zbiorem wielościennym wypukłym
Funkcja celu jest minimalizowana
Ograniczenia są nierównościami typu <=
Liczba zmiennych decyzyjnych jest równa liczbie równań generujących zbiór rozwiązań dopuszczalnych
Pytanie 5
Postać standardowa dla metody simpleks zadania liniowego programowania matematycznego (LPM) ma następującą właściwość
Jest to zadanie minimalizacji
Zmienne muszą przyjmować wartości całkowite lub binarne;
Zmienne muszą przyjmować wartości dodatnie.
Ograniczenia nie muszą być równościami
Ograniczenia są nierównościami typu <=
Pytanie 6
Optymalne rozwiązanie zadania LPM w postaci standardowej dla metody simpleks ma następującą właściwość
Jeśli jest rozwiązaniem wierzchołkowym, to liczba zerowych zmiennych decyzyjnych jest równa różnicy pomiędzy liczbą zmiennych decyzyjnych a liczbą równań definiujących zbór rozwiązań dopuszczalnych
Jeśli istnieją dwa różne rozwiązania optymalne to rozwiązań optymalnych jest nieskończenie wiele
Musi być wierzchołkiem zbioru rozwiązań optymalnych
Nie istnieje, jeśli zbiór rozwiązań dopuszczalnych jest nieograniczony
Jeśli istnieje dokładnie jedno rozwiązanie optymalne to jest ono rozwiązaniem wierzchołkowym
Pytanie 7
W metodzie simpleks w każdym kroku iteracyjnym:
Wyznacza się zbiór rozwiązań dopuszczalnych
Wyznacza się zmienną, która powinna zmienić wartość z liczby dodatniej na zero
Wyznacza się wszystkie wierzchołki zbioru rozwiązań dopuszczalnych
Stwierdza się, że dotychczasowe rozwiązanie jest optymalne
Oblicza się nowe wartości wszystkich zmiennych zerowych
Pytanie 8
Zadanie wyznaczania maksymalnego przepływu ma następującą właściwość
Może nie istnieć skończone rozwiązanie optymalne
Przy zerowym przepływie początkowym każde rozwiązanie optymalne jest całkowitoliczbowe
Jeśli bieżące rozwiązanie jest optymalne to nie można wyznaczyć łańcucha powiększalnego
Zbiór rozwiązań dopuszczalnych jest nieskończony i ograniczony
W łańcuchu powiększanym łuki, których przepływ jest równy przepustowości, muszą być skierowany od źródła do odpływu