zwiększenie wartości funkcji celu;

wskazanie tych zmiennych, których wartości zmieniały się o tę samą liczbę;

obliczenie zmiany wartości funkcji celu.

zachowanie wymagania na to, aby zadanie transportowe było zamknięte;

zachowanie ograniczeń równościowych dla wszystkich wierszy i kolumn macierzy rozwiązań;

ograniczenia są nierównościami „?”;

zmienne muszą przyjmować wartości nieujemne;

ograniczenia są nierównościami „?”;

zmienne muszą przyjmować wartości całkowitoliczbowe;

ograniczenia są równościami.

oblicza się gradient funkcji celu;

wyznacza się zmienną, która powinna zmienić wartość z zera na liczbę dodatnią;

wyznacza się zbiór rozwiązań dopuszczalnych;

zwiększa się wartość funkcji celu.

zmniejsza się wartość funkcji celu, o ile jest to możliwe;

w tych zadaniach postacie funkcji celu są różne.

zadanie PCL jest rozszerzeniem zadania LPM o nowe warunki ograniczające;

oba zadania mają identyczne zbiory rozwiązań dopuszczalnych;

zadanie LPM jest szczególnym przypadkiem zadania PCL;

przy rozwiązywaniu zadań PCL stosuje się metody rozwiązywania zadań LPM;

metoda programowania dynamicznego stosowana jest dla zadań dotyczących procesów wieloetapowych;

w metodzie odcięć usuwa się te rozwiązania całkowitoliczbowe, dla których funkcja celu nie może przyjąć wartości minimalnej.

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;

teoria masowej obsługi dotyczy deterministycznych zjawisk masowych;

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;

w metodzie graficznej rozwiązywania zadania LPM rysowany jest zbiór rozwiązań dopuszczalnych;

w standardowej dla metody simpleks postaci zadania LPM powinno występować więcej równań niż zmiennych;

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 metodzie graficznej rozwiązanie zadania liniowego programowania…(LPM) muszą występować…;

algorytm podziału i ograniczeń jest zawsze lepszy od metody pełnego…;

optymalne rozwiązanie zadania zawsze leży na odcinku łączącym…zbioru rozwiązań dopuszczalnych;

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…;

zbiór rozwiązań dopuszczalnych…;

zawsze istnieje optymalne rozwiązanie tego zadania i jest ono jednym…dla rozwiązań dopuszczalnych;