Programació entera determinista — Optimització exacta amb variables de decisió enters
La programació entera determinista (DIP) és un enfocament d'optimització matemàtica que troba la millor solució a problemes on algunes o totes les variables de decisió han de prendre valors enters, donats uns dades de l'objectiu i de les restriccions completament conegudes (deterministes). És la forma clàssica, no estocàstica, de la programació entera, fonamental per a la investigació d'operacions i l'optimització combinatòria des de finals de la dècada de 1950.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
Fonts
- 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
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/ca/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 BoundOptimització↔ compare
- Programació DinàmicaOptimització↔ compare
- Programació LinealOptimització↔ compare
- Programació Entera MixtaSimulació↔ compare
- Programació estocàstica enteraSimulació↔ compare
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →