Badania Operacyjne - WWSI

Nie może być zbiorem pustym

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

Jego elementami są dane i wskaźniki

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

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

Ograniczenia są nierównościami typu <=

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

Jego elementami są zestawy wartości danych

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

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

Musi być zbiorem skończonym

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

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

Ograniczenia są nierównościami typu <=

Ograniczenia są nierównościami typu <=

Zmienne muszą przyjmować wartości dodatnie.

Ograniczenia nie muszą być równościami

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

Jest to zadanie minimalizacji

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

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

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

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

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

Wyznacza się zbiór rozwiązań dopuszczalnych

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

Oblicza się nowe wartości wszystkich zmiennych zerowych

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

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

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

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

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