Pytania i odpowiedzi
Badania Operacyjne - WWSI
Zebrane pytania i odpowiedzi do zestawu. Zaznacz prawidłowe odpowiedzi. Co najmniej jedna z nich jest prawdziwa i co najmniej jedna jest nieprawdziwa:
Ilość pytań: 24
Rozwiązywany: 3077 razy
Pytanie 1
Zbiór poprawnych danych występujący w sformułowaniu zadania optymalizacyjnego ma następującą właściwość:
Nie może być zbiorem pustym
Pytanie 2
Postać standardowa dla metody simpleks zadania liniowego programowania matematycznego (LPM) ma następującą właściwość:
Zmienne muszą przyjmować wartości nieujemne
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
Pytanie 4
Postać standardowa dla metody simpleks zadania liniowego programowania matematycznego (LPM) ma następującą właściwość:
Funkcja celu jest minimalizowana
Zmienne decyzyjne muszą przyjmować wartości nieujemne
Pytanie 5
Postać standardowa dla metody simpleks zadania liniowego programowania matematycznego (LPM) ma następującą właściwość
Jest to zadanie minimalizacji
Pytanie 6
Optymalne rozwiązanie zadania LPM w postaci standardowej dla metody simpleks ma następującą właściwość
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:
Stwierdza się, że dotychczasowe rozwiązanie jest optymalne
Pytanie 8
Zadanie wyznaczania maksymalnego przepływu ma następującą właściwość
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
Pytanie 9
Optymalne rozwiązanie zadania LPM w postaci standardowej dla metody simpleks ma następującą właściwość:
Jeśli istnieje dokładnie jedno rozwiązanie optymalne to jest ono rozwiązaniem wierzchołkowym
Pytanie 10
W metodzie simpleks w każdym kroku iteracyjnym:
Poszukuje się kolejnego wierzchołka zbioru rozwiązań dopuszczalnych
Bada się czy dotychczasowe rozwiązanie można poprawić
Pytanie 11
Optymalne rozwiązanie zadania LPM w postaci standardowej dla metody simpleks ma następującą właściwość:
Zawsze istnieje optymalne rozwiązanie wierzchołkowe lub nie istnieje żadne rozwiązanie optymalne
Zawsze istnie, jeśli zbiór rozwiązań dopuszczalnych jest niepusty
Pytanie 12
W metodzie simpleks w każdym kroku iteracyjnym:
Oblicza się nową wartość jednej ze zmiennych decyzyjnych, która jest równa zeru
Zmniejsza się wartość funkcji celu, o ile jest to możliwe
Pytanie 13
Zadanie wyznaczania maksymalnego przepływu ma następującą właściwość:
W łańcuchu powiększanym łuki, których przepływ jest równy przepustowości, muszą być skierowany od odpływu do źródła
Pytanie 14
Zadanie wyznaczania maksymalnego przepływu ma następującą właściwość:
Jeśli przepustowości są liczbami całkowitymi, to zawsze istnieje optymalne rozwiązanie całkowitoliczbowe
Macierz ograniczeń zadania optymalnego może nie być całkowicie unimodularna
Pytanie 15
Zagadnienie transportowe ma następującą właściwość:
Metoda kąta północno-zachodniego jest jedną z metod wyznaczania rozwiązania początkowego
W przypadku, gdy popyt przekracza podaż, zastosowanie metody potencjałów wymaga wprowadzenia dodatkowego dostawcy
Pytanie 16
Zaznacz poprawne pary: nazwa algorytmu - typ algorytmu:
Algorytm metody odcięć - algorytm zachłanny
Algorytm dla zadania plecakowego - algorytm programowania dynamicznego
Algorytm simpleks - metoda rozgałęzień i ograniczeń
Pytanie 17
Prawdziwe jest następujące zdanie:
Macierz jest całkowicie unimodularna, jeśli wyznacznik każdej jej podmacierzy kwadratowej jest równy 0, 1 lub (-1)
Metoda PERT wyznacza optymalny plan realizacji przedsięwzięcia złożonego
W systemach masowej obsługi z poczekalnią o ograniczonej pojemności intensywność zgłoszeń do systemu może być większa od intensywności obsługi
Pytanie 18
Zagadnienie transportowe ma następującą właściwość:
W zamkniętym zdaniu transportowym ograniczenia wynikające z zapotrzebowań mają postać równań
Pytanie 19
Zagadnienie transportowe ma następującą właściwość:
Metoda potencjałów wyznacza pewną liczbę, o którą są następnie zmieniane wartości pewnych zmiennych decyzyjnych
Pytanie 20
Zaznacz poprawne pary: nazwa algorytmu - typ algorytmu:
Algorytm simpleks - metoda rozgałęzień i ograniczeń
Algorytm metody odcięć - algorytm zachłanny
Algorytm dla zadania plecakowego - algorytm rekurencyjny
Pytanie 21
Zaznacz poprawne pary: nazwa algorytmu - typ algorytmu:
Zero-jedynkowy algorytm addytywny Balasa - metoda rozgałęzień ograniczeń
Programowane dynamiczne - algorytm rekurencyjny
Pytanie 22
Prawdziwe jest następujące zdanie:
Metoda odcięć jest stosowana przy poszukiwaniu rozwiązań całkowitoliczbowych
Pytanie 23
Prawdziwe jest następujące zdanie:
Gdy macierz ograniczeń zadania LPM jest całkowicie unimodularna, to może istnieć całkowitoliczbowe rozwiązanie optymalne tego zdania
Pytanie 24
Funkcja celu występująca w sformułowaniu zadania optymalizacyjnego ma następującą właściwość:
Generowana jest przez związki, w których występują zmienne decyzyjne oraz wskaźnik