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

Jego elementami są dane i wskaźniki

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

Zmienne muszą przyjmować wartości nieujemne

Funkcja celu jest maksymalizowana lub minimalizowana

Ograniczenia są nierównościami typu <=

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

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

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

Jego elementami są zestawy wartości danych

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

Ograniczenia są nierównościami typu <=

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

Zmienne decyzyjne muszą przyjmować wartości nieujemne

Funkcja celu jest minimalizowana

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

Ograniczenia są nierównościami typu <=

Jest to zadanie minimalizacji

Ograniczenia nie muszą być równościami

Zmienne muszą przyjmować wartości dodatnie.

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

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

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

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 istnieje dokładnie jedno rozwiązanie optymalne to jest ono rozwiązaniem wierzchołkowym

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

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

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

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

Wyznacza się zbiór rozwiązań dopuszczalnych

Oblicza się nowe wartości wszystkich zmiennych zerowych

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

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

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

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

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