Programowanie całkowitoliczbowe deterministyczne — optymalizacja dokładna ze zmiennymi decyzyjnymi całkowitymi
Programowanie całkowitoliczbowe deterministyczne (DIP) to podejście optymalizacyjne w matematyce, które znajduje najlepsze rozwiązanie problemów, w których niektóre lub wszystkie zmienne decyzyjne muszą przyjmować wartości całkowite, przy w pełni znanych (deterministycznych) danych celu i ograniczeń. Jest to klasyczna, niestochastyczna forma programowania całkowitoliczbowego, stanowiąca podstawę badań operacyjnych i optymalizacji kombinatorycznej od końca lat 50. XX wieku.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
- Gomory, R. E. (1958). Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64(5), 275-278. DOI: 10.1090/S0002-9904-1958-10224-4 ↗
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
Jak cytować tę stronę
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/pl/simulation/deterministic-integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Branch and BoundOptymalizacja↔ compare
- Programowanie dynamiczneOptymalizacja↔ compare
- Programowanie linioweOptymalizacja↔ compare
- Programowanie całkowitoliczboweSymulacja↔ compare
- Programowanie stochastyczne z ograniczeniami całkowitoliczbowymiSymulacja↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →