Strona 3

Badania operacyjne

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;
losuje się kolejne rozwiązanie wierzchołkowe.
zwiększa się liczbę zmiennych o wartościach zerowych;
uzyskuje się rozwiązanie optymalne…;
Pytanie 18
Zadanie programowania całkowitoliczbowego liniowego (PCL) ma nastę…
jego rozwiązanie optymalne jest jednym z wierzchołków zbioru…;
jest szczególnym przypadkiem zadania programowania matematycznego…;
jego rozwiązanie optymalne jest jednym z rozwiązań dopuszczalnych...zadania PCL, w…;
zadanie LPM jest szczególnym przypadkiem zadania PCL.
jego rozwiązanie optymalne jest jednym z całkowitoliczbowych wierzchołków generowanego…;
Pytanie 19
Prawdziwe jest następujące zdanie:
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;
w metodzie programowania dynamicznego wyznacza się dla… warunkowe…;
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…
tylko wtedy nie…;
funkcja celu…;
dowolne wartości….
wtedy oba zadania…;
te współczynniki…;

Powiązane tematy