Pytania i odpowiedzi

Badania operacyjne

Zebrane pytania i odpowiedzi do zestawu. Dyscyplina naukowa związana z teorią decyzji pozwalająca wyznaczyć metodę i rozwiązanie określonych problemów związanych z podjęciem optymalnych decyzji.
Ilość pytań: 20 Rozwiązywany: 2420 razy
Pytanie 1
W po…transportu…
tylko w przypadku…
tylko taki ….
Pytanie 2
Zadanie optymalizacyjne…ponieważ:
zbiór rozwiązań dopuszczalnych…;
poszukiwanie rozwiązania…;
Pytanie 3
W metodzie graficznej…problemu drukowania kart…
zbiór rozwiązań dopuszczalnych…;
zakres zmian wartości….
Pytanie 4
Na ćwiczeniach stosowaliśmy…
w celu porównania… przy pomocy tego…;
dla określenia róż…;
Pytanie 5
Stwierdziliśmy, że zadanie drukowania kart jest zadaniem liniowym, ponieważ:
wszystkie wyrażenia miały postać sumy iloczynów zmiennych w pierwszych potęgach przez współczynniki liczbowe;
wszystkie związki miały postać liniową.
Pytanie 6
Przy rozwiązywaniu zadania (odpowiadającego problemowi drukowania kart) metodą graficzną:
narysowaliśmy zbiór rozwiązań dopuszczalnych jako przecięcie narysowanych wcześniej półpłaszczyzn domkniętych;
narysowaliśmy kierunek najszybszego wzrostu funkcji celu;
Pytanie 7
Zastosowane na ćwiczeniach narzędzie SOLVER:
mogło być zastosowane do rozwiązywanego zadania przy dodatkowym wprowadzeniu wymagań na całkowitoliczbowość rozwiązań;
wyznacza dokładnie jedno rozwiązanie optymalne zadania LPM, o ile istnieje;
Pytanie 8
Pierwsze rozwiązanie rozpatrywanego zadania LPM po przekształceniu go do postaci standardowej dla metody simpleks miało następującą właściwość:
było rozwiązaniem wierzchołkowym;
zapewniało minimalizację funkcji celu
Pytanie 9
W rozpatrywanym zadaniu transportowym wyznaczaliśmy cykl komórek, ponieważ umożliwiało to:
zachowanie ograniczeń równościowych dla wszystkich wierszy i kolumn macierzy rozwiązań;
wskazanie tych zmiennych, których wartości zmieniały się o tę samą liczbę;
Pytanie 10
Postać standardowa dla metody simpleks zadania liniowego programowania matematycznego (LPM) ma następujące właściwości:
zmienne muszą przyjmować wartości nieujemne;
ograniczenia są równościami.
Pytanie 11
W metodzie simpleks w każdym kroku iteracyjnym:
zmniejsza się wartość funkcji celu, o ile jest to możliwe;
wyznacza się zmienną, która powinna zmienić wartość z zera na liczbę dodatnią;
Pytanie 12
Pomiędzy zadaniami LPM, a zadaniami programowania całkowitoliczbowego liniowego (PCL) zachodzi następujący związek:
przy rozwiązywaniu zadań PCL stosuje się metody rozwiązywania zadań LPM;
zadanie PCL jest rozszerzeniem zadania LPM o nowe warunki ograniczające;
Pytanie 13
Prawdziwe jest następujące zdanie:
w tzw. zamkniętym zadaniu transportowym liczba zmiennych jest zawsze większa od sumy liczb producentów i odbiorców;
metoda programowania dynamicznego stosowana jest dla zadań dotyczących procesów wieloetapowych;
Pytanie 14
Prawdziwe jest następujące zdanie:
w metodzie graficznej rozwiązywania zadania LPM rysowany jest zbiór rozwiązań dopuszczalnych;
macierz jest całkowicie unimodularna, jeśli wyznacznik każdej jej podmacierzy kwadratowej jest równy 0,1 lub -1;
Pytanie 15
Prawdziwe jest następujące zdanie:
w prostym systemie masowej obsługi intensywności strumienia…;
w wierzchołku zbioru rozwiązań układu równań, zmiennych niezerowych…równań.
Pytanie 16
Dla zadania LPM prawdziwe jest następujące zdania:
jeśli istnieje optymalne rozwiązanie tego zadania, to jeden z wierzchołków dopuszczalnych jest rozwiązaniem optymalnym…;
może nie istnieć skończone optymalne…
Pytanie 17
W metodzie simpleks w każdym kroku iteracyjnym:
otrzymuje się nowe rozwiązanie…poprzedniego;
zmniejsza się wartość funkcji celu, o ile jest to możliwe;
Pytanie 18
Zadanie programowania całkowitoliczbowego liniowego (PCL) ma nastę…
jego rozwiązanie optymalne jest jednym z rozwiązań dopuszczalnych...zadania PCL, w…;
jego rozwiązanie optymalne jest jednym z całkowitoliczbowych wierzchołków generowanego…;
Pytanie 19
Prawdziwe jest następujące zdanie:
algorytm zachłanny dla pewnych zadań może zawsze dawać rozwiązanie…;
w metodzie programowania dynamicznego wyznacza się dla… warunkowe…;
Pytanie 20
Przy przekształcaniu…nierówności równania…celu były równe…
te współczynniki…;
funkcja celu…;

Powiązane tematy