Jego element może być znany decydentowi w chwili podejmowania decyzji

Jego elementami są dane i wskaźniki

Generowany jest przez związki, w których mogą występować zmienne decyzyjne

Generowany jest przez związki, w których mogą występować wyłącznie dane

Nie może być zbiorem pustym

Liczba zmiennych decyzyjnych jest większa od liczby równań generujących zbiór rozwiązań dopuszczalnych

Zmienne muszą przyjmować wartości nieujemne

Zbiór możliwych danych jest zbiorem wielościennym wypukłym

Ograniczenia są nierównościami typu <=

Funkcja celu jest maksymalizowana lub minimalizowana

Jego elementami są zestawy wartości danych

Generowany jest przez związki, w których mogą występować zmienne decyzyjne

Generowany jest przez związki, w których mogą występować wskaźniki

Jego element może być znany decydentowi w chwili podejmowania decyzji

Musi być zbiorem skończonym

Ograniczenia są nierównościami typu <=

Funkcja celu jest minimalizowana

Zmienne decyzyjne muszą przyjmować wartości nieujemne

Liczba zmiennych decyzyjnych jest równa liczbie równań generujących zbiór rozwiązań dopuszczalnych

Zbiór możliwych wartości wskaźnika jest zbiorem wielościennym wypukłym

Ograniczenia nie muszą być równościami

Zmienne muszą przyjmować wartości całkowite lub binarne;

Jest to zadanie minimalizacji

Zmienne muszą przyjmować wartości dodatnie.

Ograniczenia są nierównościami typu <=

Nie istnieje, jeśli zbiór rozwiązań dopuszczalnych jest nieograniczony

Jeśli istnieje dokładnie jedno rozwiązanie optymalne to jest ono rozwiązaniem wierzchołkowym

Musi być wierzchołkiem zbioru rozwiązań optymalnych

Jeśli jest rozwiązaniem wierzchołkowym, to liczba zerowych zmiennych decyzyjnych jest równa różnicy pomiędzy liczbą zmiennych decyzyjnych a liczbą równań definiujących zbór rozwiązań dopuszczalnych

Jeśli istnieją dwa różne rozwiązania optymalne to rozwiązań optymalnych jest nieskończenie wiele

Wyznacza się zmienną, która powinna zmienić wartość z liczby dodatniej na zero

Wyznacza się wszystkie wierzchołki zbioru rozwiązań dopuszczalnych

Wyznacza się zbiór rozwiązań dopuszczalnych

Oblicza się nowe wartości wszystkich zmiennych zerowych

Stwierdza się, że dotychczasowe rozwiązanie jest optymalne

Jeśli bieżące rozwiązanie jest optymalne to nie można wyznaczyć łańcucha powiększalnego

Zbiór rozwiązań dopuszczalnych jest nieskończony i ograniczony

Przy zerowym przepływie początkowym każde rozwiązanie optymalne jest całkowitoliczbowe

Może nie istnieć skończone rozwiązanie optymalne

W łańcuchu powiększanym łuki, których przepływ jest równy przepustowości, muszą być skierowany od źródła do odpływu