Strona 3

Badania operacyjne

Pytanie 17
W metodzie simpleks w każdym kroku iteracyjnym:
losuje się kolejne rozwiązanie wierzchołkowe.
zmniejsza się wartość funkcji celu, o ile jest to możliwe;
zwiększa się liczbę zmiennych o wartościach zerowych;
otrzymuje się nowe rozwiązanie…poprzedniego;
uzyskuje się rozwiązanie optymalne…;
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…;
zadanie LPM jest szczególnym przypadkiem zadania PCL.
jest szczególnym przypadkiem zadania programowania matematycznego…;
jego rozwiązanie optymalne jest jednym z wierzchołków zbioru…;
Pytanie 19
Prawdziwe jest następujące zdanie:
metoda odcięć jest przykładem metody podziału i ograniczeń…;
zadanie transportowe jest szczególnym przypadkiem zadania… binarnego;
w metodzie programowania dynamicznego wyznacza się dla… warunkowe…;
w standardowej dla metody simpleks postaci zadania LPM…;
algorytm zachłanny dla pewnych zadań może zawsze dawać rozwiązanie…;
Pytanie 20
Przy przekształcaniu…nierówności równania…celu były równe…
te współczynniki…;
tylko wtedy nie…;
wtedy oba zadania…;
funkcja celu…;
dowolne wartości….

Powiązane tematy