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

Teoria masowej obsługi opisuje zjawiska deterministyczne

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

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

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

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

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

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

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

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

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

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

Przy 8 dostawcach i 7 odbiorcach liczba zmiennych decyzyjnych wynosi 15

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

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

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

Algorytm wyznaczania przepływu maksymalnego - algorytm rekurencyjny

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

Algorytm dla zadania plecakowego - algorytm rekurencyjny

Algorytm metody odcięć - algorytm zachłanny

Metoda potencjałów - programowanie dynamiczne

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

Algorytm Prima wyznaczania drzewa ekonomicznego - algorytm zachłanny

Metoda odcięć - algorytm zachłanny

Programowane dynamiczne - algorytm rekurencyjny

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

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

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

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

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

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

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

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

Zadanie transportowe polega na wyznaczeniu kosztów przewozu

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

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

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