Fiszki

Badania operacyjne

Test w formie fiszek 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: 2421 razy
W po…transportu…
rozpatrywalność…;
jego wartość…;
w algorytmie…zastąpiona…;
tylko taki ….
tylko w przypadku…
tylko taki ….
tylko w przypadku…
Zadanie optymalizacyjne…ponieważ:
zbiór rozwiązań dopuszczalnych…;
poszukiwanie rozwiązania…;
funkja celu i ograniczeń…;
zadanie można było…;
wszystkie związki…danymi, zmiennymi….
zbiór rozwiązań dopuszczalnych…;
poszukiwanie rozwiązania…;
W metodzie graficznej…problemu drukowania kart…
zbiór rozwiązań dopuszczalnych…;
wszystkie półpłaszczyzny…;
prostą będącą funkcją…;
zakres zmian wartości….
współczynniki występ…;
zbiór rozwiązań dopuszczalnych…;
zakres zmian wartości….
Na ćwiczeniach stosowaliśmy…
dla określenia róż…;
dla wyznaczania dok…;
w celu sprawdzenia…;
dla umożliwienia.
w celu porównania… przy pomocy tego…;
dla określenia róż…;
w celu porównania… przy pomocy tego…;
Stwierdziliśmy, że zadanie drukowania kart jest zadaniem liniowym, ponieważ:
wystarczyło, że zbiór rozwiązań dopuszczalnych był generowany przez układ nierówności liniowych;
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ą.
wszystkie wyrażenia miały postać sumy iloczynów zmiennych przez współczynniki liczbowe;
wystarczyło, że funkcja celu była funkcją liniową;
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ą.
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;
rysowaliśmy prostą będącą funkcją kryterium;
rozpatrywaliśmy kolejno narysowane wierzchołki w celu znalezienia rozwiązania optymalnego;
narysowaliśmy współczynniki funkcji celu.
narysowaliśmy kierunek najszybszego wzrostu funkcji celu;
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;
Zastosowane na ćwiczeniach narzędzie SOLVER:
może być stosowane wyłącznie do zadań maksymalizacji funkcji celu;
określa zakres zmienności funkcji celu.
wyznacza dokładnie jedno rozwiązanie optymalne zadania LPM, o ile istnieje;
wyznaczało wszystkie wierzchołki zbioru rozwiązań dopuszczalnych;
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;
mogło być zastosowane do rozwiązywanego zadania przy dodatkowym wprowadzeniu wymagań na całkowitoliczbowość rozwiązań;
Pierwsze rozwiązanie rozpatrywanego zadania LPM po przekształceniu go do postaci standardowej dla metody simpleks miało następującą właściwość:
odpowiadało gradientowi funkcji celu;
było rozwiązaniem wierzchołkowym;
wynikało z wektora współczynników funkcji celu;
w macierzy współczynników ograniczeń równościowych odpowiadała mu podmacierz jednostkowa.
zapewniało minimalizację funkcji celu
było rozwiązaniem wierzchołkowym;
zapewniało minimalizację funkcji celu
W rozpatrywanym zadaniu transportowym wyznaczaliśmy cykl komórek, ponieważ umożliwiało to:
zwiększenie wartości funkcji celu;
zachowanie wymagania na to, aby zadanie transportowe było zamknięte;
obliczenie zmiany wartości funkcji celu.
wskazanie tych zmiennych, których wartości zmieniały się o tę samą liczbę;
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ę;
zachowanie ograniczeń równościowych dla wszystkich wierszy i kolumn macierzy rozwiązań;
Postać standardowa dla metody simpleks zadania liniowego programowania matematycznego (LPM) ma następujące właściwości:
zmienne muszą przyjmować wartości całkowitoliczbowe;
ograniczenia są równościami.
zmienne muszą przyjmować wartości nieujemne;
ograniczenia są nierównościami „?”;
ograniczenia są nierównościami „?”;
ograniczenia są równościami.
zmienne muszą przyjmować wartości nieujemne;
W metodzie simpleks w każdym kroku iteracyjnym:
wyznacza się zbiór rozwiązań dopuszczalnych;
oblicza się gradient funkcji celu;
wyznacza się zmienną, która powinna zmienić wartość z zera na liczbę dodatnią;
zwiększa się wartość funkcji celu.
zmniejsza się wartość funkcji celu, o ile jest to możliwe;
wyznacza się zmienną, która powinna zmienić wartość z zera na liczbę dodatnią;
zmniejsza się wartość funkcji celu, o ile jest to możliwe;
Pomiędzy zadaniami LPM, a zadaniami programowania całkowitoliczbowego liniowego (PCL) zachodzi następujący związek:
zadanie LPM jest szczególnym przypadkiem zadania PCL;
przy rozwiązywaniu zadań PCL stosuje się metody rozwiązywania zadań LPM;
zadanie PCL jest rozszerzeniem zadania LPM o nowe warunki ograniczające;
w tych zadaniach postacie funkcji celu są różne.
oba zadania mają identyczne zbiory rozwiązań dopuszczalnych;
przy rozwiązywaniu zadań PCL stosuje się metody rozwiązywania zadań LPM;
zadanie PCL jest rozszerzeniem zadania LPM o nowe warunki ograniczające;
Prawdziwe jest następujące zdanie:
w metodzie odcięć usuwa się te rozwiązania całkowitoliczbowe, dla których funkcja celu nie może przyjąć wartości minimalnej.
algorytm zachłanny dla zadania plecakowego zawsze wyznacza rozwiązanie optymalne;
metoda programowania dynamicznego stosowana jest dla zadań dotyczących procesów wieloetapowych;
w tzw. zamkniętym zadaniu transportowym liczba zmiennych jest zawsze większa od sumy liczb producentów i odbiorców;
otwarte zadanie transportowe przekształca się do zadania zamkniętego usuwając jednego odbiorcę;
metoda programowania dynamicznego stosowana jest dla zadań dotyczących procesów wieloetapowych;
w tzw. zamkniętym zadaniu transportowym liczba zmiennych jest zawsze większa od sumy liczb producentów i odbiorców;
Prawdziwe jest następujące zdanie:
teoria masowej obsługi dotyczy deterministycznych zjawisk masowych;
w metodzie graficznej rozwiązywania zadania LPM rysowany jest zbiór rozwiązań dopuszczalnych;
algorytm podziału i ograniczeń powoduje podział zadania początkowego na ustaloną liczbę zadań cząstkowych.
w standardowej dla metody simpleks postaci zadania LPM powinno występować więcej równań niż zmiennych;
macierz jest całkowicie unimodularna, jeśli wyznacznik każdej jej podmacierzy kwadratowej jest równy 0,1 lub -1;
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;
Prawdziwe jest następujące zdanie:
macierz jest całkowicie unimodularna jeśli zawiera podmacierz jednostk…;
w prostym systemie masowej obsługi intensywności strumienia…;
w metodzie graficznej rozwiązanie zadania liniowego programowania…(LPM) muszą występować…;
algorytm podziału i ograniczeń jest zawsze lepszy od metody pełnego…;
w wierzchołku zbioru rozwiązań układu równań, zmiennych niezerowych…równań.
w prostym systemie masowej obsługi intensywności strumienia…;
w wierzchołku zbioru rozwiązań układu równań, zmiennych niezerowych…równań.
Dla zadania LPM prawdziwe jest następujące zdania:
może nie istnieć skończone optymalne…
zawsze istnieje optymalne rozwiązanie tego zadania i jest ono jednym…dla rozwiązań dopuszczalnych;
zbiór rozwiązań dopuszczalnych…;
optymalne rozwiązanie zadania zawsze leży na odcinku łączącym…zbioru rozwiązań dopuszczalnych;
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…
jeśli istnieje optymalne rozwiązanie tego zadania, to jeden z wierzchołków dopuszczalnych jest rozwiązaniem optymalnym…;
W metodzie simpleks w każdym kroku iteracyjnym:
zmniejsza się wartość funkcji celu, o ile jest to możliwe;
otrzymuje się nowe rozwiązanie…poprzedniego;
losuje się kolejne rozwiązanie wierzchołkowe.
uzyskuje się rozwiązanie optymalne…;
zwiększa się liczbę zmiennych o wartościach zerowych;
zmniejsza się wartość funkcji celu, o ile jest to możliwe;
otrzymuje się nowe rozwiązanie…poprzedniego;
Zadanie programowania całkowitoliczbowego liniowego (PCL) ma nastę…
jego rozwiązanie optymalne jest jednym z wierzchołków zbioru…;
jego rozwiązanie optymalne jest jednym z całkowitoliczbowych wierzchołków generowanego…;
jest szczególnym przypadkiem zadania programowania matematycznego…;
zadanie LPM jest szczególnym przypadkiem zadania PCL.
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…;
jego rozwiązanie optymalne jest jednym z rozwiązań dopuszczalnych...zadania PCL, w…;
Prawdziwe jest następujące zdanie:
zadanie transportowe jest szczególnym przypadkiem zadania… binarnego;
algorytm zachłanny dla pewnych zadań może zawsze dawać rozwiązanie…;
metoda odcięć jest przykładem metody podziału i ograniczeń…;
w standardowej dla metody simpleks postaci zadania LPM…;
w metodzie programowania dynamicznego wyznacza się dla… warunkowe…;
algorytm zachłanny dla pewnych zadań może zawsze dawać rozwiązanie…;
w metodzie programowania dynamicznego wyznacza się dla… warunkowe…;
Przy przekształcaniu…nierówności równania…celu były równe…
funkcja celu…;
te współczynniki…;
dowolne wartości….
tylko wtedy nie…;
wtedy oba zadania…;
funkcja celu…;
te współczynniki…;

Powiązane tematy

Inne tryby