Pytania i odpowiedzi

Badania Operacyjne - WWSI (do powtórki)

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ń: 8 Rozwiązywany: 1520 razy
Pytanie 1
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 2
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 3
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 4
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 5
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 6
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 7
Zagadnienie transportowe ma następującą właściwość:
W zamkniętym zdaniu transportowym ograniczenia wynikające z zapotrzebowań mają postać równań
Pytanie 8
Zaznacz poprawne pary: nazwa algorytmu - typ algorytmu:
Zero-jedynkowy algorytm addytywny Balasa - metoda rozgałęzień ograniczeń
Programowane dynamiczne - algorytm rekurencyjny

Powiązane tematy