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

zwiększenie wartości funkcji celu;

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

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

zmienne muszą przyjmować wartości nieujemne;

ograniczenia są równościami.

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

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

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.

oblicza się gradient funkcji celu;

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

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

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

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

zadanie LPM jest szczególnym przypadkiem zadania PCL;

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

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;

otwarte zadanie transportowe przekształca się do zadania zamkniętego usuwając jednego odbiorcę;

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

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

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

teoria masowej obsługi dotyczy deterministycznych zjawisk masowych;

algorytm podziału i ograniczeń powoduje podział zadania początkowego na ustaloną liczbę zadań cząstkowych.

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 prostym systemie masowej obsługi intensywności strumienia…;

w metodzie graficznej rozwiązanie zadania liniowego programowania…(LPM) muszą występować…;

macierz jest całkowicie unimodularna jeśli zawiera podmacierz jednostk…;

w wierzchołku zbioru rozwiązań układu równań, zmiennych niezerowych…równań.

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

zawsze istnieje optymalne rozwiązanie tego zadania i jest ono jednym…dla 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…

zbiór rozwiązań dopuszczalnych…;

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