Nie może być zbiorem pustym

Jego elementami są dane i wskaźniki

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

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

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

Zmienne muszą przyjmować wartości nieujemne

Funkcja celu jest maksymalizowana lub minimalizowana

Ograniczenia są nierównościami typu <=

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

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

Jego elementami są zestawy wartości danych

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

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

Musi być zbiorem skończonym

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

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

Jest to zadanie minimalizacji

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

Zmienne muszą przyjmować wartości dodatnie.

Ograniczenia są nierównościami typu <=

Ograniczenia nie muszą być równościami

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

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

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

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

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

Wyznacza się zbiór rozwiązań dopuszczalnych

Oblicza się nowe wartości wszystkich zmiennych zerowych

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

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

Może nie istnieć skończone rozwiązanie 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