Deterministické celočíselné programovanie — Exaktná optimalizácia s celočíselnými rozhodovacími premennými
Deterministické celočíselné programovanie (DIP) je matematický optimalizačný prístup, ktorý nachádza najlepšie riešenie problémov, kde niektoré alebo všetky rozhodovacie premenné musia nadobúdať celočíselné hodnoty, pričom údaje o účelovej funkcii a obmedzeniach sú plne známe (deterministické). Ide o klasickú, nestochastickú formu celočíselného programovania, ktorá je základom operačného výskumu a kombinatorickej optimalizácie od konca 50. rokov 20. storočia.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- 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
Ako citovať túto stránku
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/sk/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 BoundOptimalizácia↔ compare
- Dynamické programovanieOptimalizácia↔ compare
- Lineárne programovanieOptimalizácia↔ compare
- Programovanie s celočíselnými premennýmiSimulácia↔ compare
- Stochastic Integer ProgrammingSimulácia↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →