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

Nie może być zbiorem pustym

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

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

Jego elementami są dane i wskaźniki

Ograniczenia są nierównościami typu <=

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

Zmienne muszą przyjmować wartości nieujemne

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

Musi być zbiorem skończonym

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

Jego elementami są zestawy wartości danych

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

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

Funkcja celu jest minimalizowana

Zmienne decyzyjne muszą przyjmować wartości nieujemne

Ograniczenia są nierównościami typu <=

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

Zmienne muszą przyjmować wartości dodatnie.

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

Ograniczenia są nierównościami typu <=

Ograniczenia nie muszą być równościami

Jest to zadanie minimalizacji

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 istnieją dwa różne rozwiązania optymalne to rozwiązań optymalnych jest nieskończenie wiele

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

Wyznacza się zbiór rozwiązań dopuszczalnych

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

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

Oblicza się nowe wartości wszystkich zmiennych zerowych

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

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

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

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

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

Może nie istnieć, 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 niezerowych 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 poprawnych danych

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

Wyznacza się minimalny element zbioru rozwiązań dopuszczalnych

Wartości wszystkich zmiennych zerowych zmienia się na wartości dodatnie

Bada się czy dotychczasowe rozwiązanie można poprawić

Oblicza się nowe wartości wszystkich zmiennych decyzyjnych

Poszukuje się kolejnego wierzchołka zbioru rozwiązań dopuszczalnych

Zawsze istnieje optymalne rozwiązanie wierzchołkowe lub nie istnieje żadne rozwiązanie optymalne

Zawsze istnie, jeśli zbiór rozwiązań dopuszczalnych jest niepusty

Zawiera maksymalne wartości zmiennych decyzyjnych

Nie istnieje, jeśli zbiór rozwiązań dopuszczalnych zawiera nieskończenie wiele elementów

Jeśli jest rozwiązaniem wierzchołkowym, to zawiera tyle zmiennych niezerowych ile jest równań definiujących zbiór rozwiązań dopuszczalnych

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

Otrzymuję się minimalną wartość funkcji celu

Oblicza się nową wartość jednej ze zmiennych decyzyjnych, która jest równa zeru

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

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

Każde rozwiązanie optymalne jest całkowitoliczbowe, o ile przepływ początkowy jest zerowy

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

Zbiór rozwiązań dopuszczalnych może być pusty

Wartość maksymalnego przepływu jest większa od przepustowości minimalnego przekroju rozdzielającego

Jeśli przepustowości są liczbami całkowitymi, to zawsze istnieje optymalne rozwiązanie całkowitoliczbowe

Niemożliwość wyznaczenia łańcucha powiększalnego oznacza, że nie istnieje rozwiązanie optymalne

Macierz ograniczeń zadania optymalnego może nie być całkowicie unimodularna

Każdy przepływ może rozłożyć na łańcuchy powiększalne.

W przypadku, gdy popyt przekracza podaż, zastosowanie metody potencjałów wymaga wprowadzenia dodatkowego dostawcy

Może nie istnieć rozwiązanie optymalne zadania optymalizacyjnego

W otwartym zadaniu transportowym ograniczenia wynikające z zapotrzebowań mają postać równań

Metoda kąta północno-zachodniego jest jedną z metod wyznaczania rozwiązania początkowego

Liczba zmiennych decyzyjnych jest równa sumie liczb dostawców i odbiorców pomniejszona o jeden

Algorytm wyznaczania drogi najkrótszej w sieci acyklicznej - algorytm zachłanny

Algorytm wyznaczania przydziału maksyminowego – algorytm rekurencyjny

Algorytm metody odcięć - algorytm zachłanny

Algorytm simpleks - metoda rozgałęzień i ograniczeń

Algorytm dla zadania plecakowego - algorytm programowania dynamicznego

Teoria masowej obsługi opisuje zjawiska deterministyczne

W systemach masowej obsługi z poczekalnią o ograniczonej pojemności intensywność zgłoszeń do systemu może być większa od intensywności obsługi

Macierz jest całkowicie unimodularna, jeśli wyznacznik każdej jej podmacierzy kwadratowej jest równy 0, 1 lub (-1)

Metoda PERT wyznacza optymalny plan realizacji przedsięwzięcia złożonego

W metodzie programowania dynamicznego wyznaczane są wszystkie stany procesu przy sterowaniu optymalnym.

W przypadku, gdy popyt nie jest równy podaży, zastosowanie metody potencjałów wymaga wprowadzenia dodatkowego dostawcy

W zamkniętym zdaniu transportowym ograniczenia wynikające z zapotrzebowań mają postać równań

Metoda kąta północno-zachodniego jest jedną z metod poprawiania znanego rozwiązania dopuszczalnego

Może nie istnieć całkowitoliczbowe rozwiązanie optymalne zadania optymalizacyjnego

Liczba zmiennych decyzyjnych jest równa iloczynowi liczb dostawców i odbiorców

Przy 8 dostawcach i 7 odbiorcach liczba zmiennych decyzyjnych wynosi 15

Macierz ograniczeń zadania zawiera wyłącznie zera i jedynki

Metoda potencjałów wyznacza pewną liczbę, o którą są następnie zmieniane wartości pewnych zmiennych decyzyjnych

Dla zadania zamkniętego liczba niezerowych zmiennych decyzyjnych rozwiązania optymalnego jest równa iloczynowi liczb dostawców pomniejszonemu o jeden

Zamknięte zadanie transportowe należy przekształcić do zadania otwartego dodając jednego odbiorcę

Algorytm simpleks - metoda rozgałęzień i ograniczeń

Algorytm metody odcięć - algorytm zachłanny

Algorytm wyznaczania przepływu maksymalnego - algorytm rekurencyjny

Algorytm wyznaczania drogi najkrótszej w sieci acyklicznej - algorytm zachłanny

Algorytm dla zadania plecakowego - algorytm rekurencyjny

Metoda odcięć - algorytm zachłanny

Algorytm Prima wyznaczania drzewa ekonomicznego - algorytm zachłanny

Zero-jedynkowy algorytm addytywny Balasa - metoda rozgałęzień ograniczeń

Programowane dynamiczne - algorytm rekurencyjny

Metoda potencjałów - programowanie dynamiczne

Metoda odcięć jest stosowana przy poszukiwaniu rozwiązań całkowitoliczbowych

Przepływ w sieci skierowanej opisuje zjawiska zależne od czasu

Macierz jest całkowicie unimodularna, jeśli wyznacznik każdej jej podmacierzy kwadratowej jest równy 0 lub 1

W metodzie programowania dynamicznego wyznaczane są wszystkie stany procesu przy sterowaniu optymalnym

Układ równań niezależnych, w którym występuje tyle samo zmiennych ile równań, ma dokładnie jedno rozwiązanie

Zagadnienie plecakowe opisuje problem przy pełnej informacji o wartościach danych

Metoda programowania dynamicznego może być stosowana wyłącznie w sytuacji gdy dla każdego stanu sterowanie zależy od stanów wcześniejszych

Gdy macierz ograniczeń zadania LPM jest całkowicie unimodularna, to może istnieć całkowitoliczbowe rozwiązanie optymalne tego zdania

Zadanie transportowe polega na wyznaczeniu kosztów przewozu

Układ niezależnych równań liniowych, w którym występuje więcej równań niż zmiennych ma nieskończenie wiele rozwiązań

Jej wartości zależą od danych i zmiennych decyzyjnych

Przedstawia równanie płaszczyzny w przestrzeni trójwymiarowej

Jej wartość nie może być znana decydentowi w chwili podejmowania decyzji.

Generowana jest przez związki, w których występują zmienne decyzyjne oraz wskaźnik

Jest maksymalizowana