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…
tylko w przypadku…
rozpatrywalność…;
jego wartość…;
w algorytmie…zastąpiona…;
tylko taki ….
tylko w przypadku…
tylko taki ….
Zadanie optymalizacyjne…ponieważ:
zbiór rozwiązań dopuszczalnych…;
funkja celu i ograniczeń…;
poszukiwanie rozwiązania…;
wszystkie związki…danymi, zmiennymi….
zadanie można było…;
zbiór rozwiązań dopuszczalnych…;
poszukiwanie rozwiązania…;
W metodzie graficznej…problemu drukowania kart…
zbiór rozwiązań dopuszczalnych…;
wszystkie półpłaszczyzny…;
współczynniki występ…;
zakres zmian wartości….
prostą będącą funkcją…;
zbiór rozwiązań dopuszczalnych…;
zakres zmian wartości….
Na ćwiczeniach stosowaliśmy…
dla umożliwienia.
w celu sprawdzenia…;
w celu porównania… przy pomocy tego…;
dla wyznaczania dok…;
dla określenia róż…;
w celu porównania… przy pomocy tego…;
dla określenia róż…;
Stwierdziliśmy, że zadanie drukowania kart jest zadaniem liniowym, ponieważ:
wszystkie wyrażenia miały postać sumy iloczynów zmiennych przez współczynniki liczbowe;
wszystkie związki miały postać liniową.
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;
wystarczyło, że funkcja celu była funkcją liniową;
wszystkie związki miały postać liniową.
wszystkie wyrażenia miały postać sumy iloczynów zmiennych w pierwszych potęgach przez współczynniki liczbowe;
Przy rozwiązywaniu zadania (odpowiadającego problemowi drukowania kart) metodą graficzną:
rozpatrywaliśmy kolejno narysowane wierzchołki w celu znalezienia rozwiązania optymalnego;
narysowaliśmy współczynniki funkcji celu.
rysowaliśmy prostą będącą funkcją kryterium;
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;
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:
wyznacza dokładnie jedno rozwiązanie optymalne zadania LPM, o ile istnieje;
może być stosowane wyłącznie do zadań maksymalizacji funkcji celu;
określa zakres zmienności funkcji celu.
mogło być zastosowane do rozwiązywanego zadania przy dodatkowym wprowadzeniu wymagań na całkowitoliczbowość rozwiązań;
wyznaczało wszystkie wierzchołki zbioru rozwiązań dopuszczalnych;
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ść:
w macierzy współczynników ograniczeń równościowych odpowiadała mu podmacierz jednostkowa.
wynikało z wektora współczynników funkcji celu;
zapewniało minimalizację funkcji celu
odpowiadało gradientowi funkcji celu;
było rozwiązaniem wierzchołkowym;
zapewniało minimalizację funkcji celu
było rozwiązaniem wierzchołkowym;
W rozpatrywanym zadaniu transportowym wyznaczaliśmy cykl komórek, ponieważ umożliwiało to:
zwiększenie wartości funkcji celu;
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 wymagania na to, aby zadanie transportowe było zamknięte;
obliczenie zmiany wartości funkcji celu.
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ę;
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.
zmienne muszą przyjmować wartości całkowitoliczbowe;
ograniczenia są nierównościami „?”;
ograniczenia są nierównościami „?”;
zmienne muszą przyjmować wartości nieujemne;
ograniczenia są równościami.
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:
w tych zadaniach postacie funkcji celu są różne.
zadanie PCL jest rozszerzeniem zadania LPM o nowe warunki ograniczające;
zadanie LPM jest szczególnym przypadkiem zadania PCL;
przy rozwiązywaniu zadań PCL stosuje się metody rozwiązywania zadań LPM;
oba zadania mają identyczne zbiory rozwiązań dopuszczalnych;
zadanie PCL jest rozszerzeniem zadania LPM o nowe warunki ograniczające;
przy rozwiązywaniu zadań PCL stosuje się metody rozwiązywania zadań LPM;
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.
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;
otwarte zadanie transportowe przekształca się do zadania zamkniętego usuwając jednego odbiorcę;
algorytm zachłanny dla zadania plecakowego zawsze wyznacza rozwiązanie optymalne;
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;
Prawdziwe jest następujące zdanie:
algorytm podziału i ograniczeń powoduje podział zadania początkowego na ustaloną liczbę zadań cząstkowych.
macierz jest całkowicie unimodularna, jeśli wyznacznik każdej jej podmacierzy kwadratowej jest równy 0,1 lub -1;
teoria masowej obsługi dotyczy deterministycznych zjawisk masowych;
w standardowej dla metody simpleks postaci zadania LPM powinno występować więcej równań niż zmiennych;
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;
w metodzie graficznej rozwiązywania zadania LPM rysowany jest zbiór rozwiązań dopuszczalnych;
Prawdziwe jest następujące zdanie:
algorytm podziału i ograniczeń jest zawsze lepszy od metody pełnego…;
w metodzie graficznej rozwiązanie zadania liniowego programowania…(LPM) muszą występować…;
w wierzchołku zbioru rozwiązań układu równań, zmiennych niezerowych…równań.
w prostym systemie masowej obsługi intensywności strumienia…;
macierz jest całkowicie unimodularna jeśli zawiera podmacierz jednostk…;
w wierzchołku zbioru rozwiązań układu równań, zmiennych niezerowych…równań.
w prostym systemie masowej obsługi intensywności strumienia…;
Dla zadania LPM prawdziwe jest następujące zdania:
zawsze istnieje optymalne rozwiązanie tego zadania i jest ono jednym…dla rozwiązań dopuszczalnych;
optymalne rozwiązanie zadania zawsze leży na odcinku łączącym…zbioru rozwiązań dopuszczalnych;
może nie istnieć skończone optymalne…
zbiór 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;
losuje się kolejne rozwiązanie wierzchołkowe.
otrzymuje się nowe rozwiązanie…poprzedniego;
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…;
zadanie LPM jest szczególnym przypadkiem zadania PCL.
jego rozwiązanie optymalne jest jednym z rozwiązań dopuszczalnych...zadania PCL, w…;
jest szczególnym przypadkiem zadania programowania matematycznego…;
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…;
jego rozwiązanie optymalne jest jednym z całkowitoliczbowych wierzchołków generowanego…;
Prawdziwe jest następujące zdanie:
w metodzie programowania dynamicznego wyznacza się dla… warunkowe…;
w standardowej dla metody simpleks postaci zadania LPM…;
metoda odcięć jest przykładem metody podziału i ograniczeń…;
zadanie transportowe jest szczególnym przypadkiem zadania… binarnego;
algorytm zachłanny dla pewnych zadań może zawsze dawać rozwiązanie…;
w metodzie programowania dynamicznego wyznacza się dla… warunkowe…;
algorytm zachłanny dla pewnych zadań może zawsze dawać rozwiązanie…;
Przy przekształcaniu…nierówności równania…celu były równe…
te współczynniki…;
dowolne wartości….
wtedy oba zadania…;
tylko wtedy nie…;
funkcja celu…;
te współczynniki…;
funkcja celu…;

Powiązane tematy

Inne tryby