Pytania i odpowiedzi
Badania Operacyjne - WWSI
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
2.
Postać standardowa dla metody simpleks zadania liniowego programowania matematycznego (LPM) ma następującą właściwość:
Zmienne muszą przyjmować wartości nieujemne
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
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
5.
Postać standardowa dla metody simpleks zadania liniowego programowania matematycznego (LPM) ma następującą właściwość
Jest to zadanie minimalizacji
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
7.
W metodzie simpleks w każdym kroku iteracyjnym:
Stwierdza się, że dotychczasowe rozwiązanie jest optymalne
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
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
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ć
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
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
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
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
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
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ń
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
18.
Zagadnienie transportowe ma następującą właściwość:
W zamkniętym zdaniu transportowym ograniczenia wynikające z zapotrzebowań mają postać równań
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
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
21.
Zaznacz poprawne pary: nazwa algorytmu - typ algorytmu:
Zero-jedynkowy algorytm addytywny Balasa - metoda rozgałęzień ograniczeń, Programowane dynamiczne - algorytm rekurencyjny
22.
Prawdziwe jest następujące zdanie:
Metoda odcięć jest stosowana przy poszukiwaniu rozwiązań całkowitoliczbowych
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
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