Programmation Linéaire en Nombres Entiers — Optimisation exacte sur des décisions continues et entières
La Programmation Linéaire en Nombres Entiers (PLNE), ou Mixed-Integer Programming (MIP) en anglais, est un cadre d'optimisation mathématique dans lequel certaines variables de décision doivent prendre des valeurs entières tandis que d'autres peuvent être continues. Elle généralise la programmation linéaire et est largement utilisée en recherche opérationnelle, logistique, ordonnancement, allocation de ressources et conception d'ingénierie, où les contraintes d'indivisibilité — telles que les décisions oui/non ou les quantités en unités entières — apparaissent naturellement.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Method map
The neighbourhood of related methods — select a node to explore.
+6 more
Sources
- Nemhauser, G. L., Wolsey, L. A. (1988). Integer and Combinatorial Optimization. Wiley-Interscience, New York. ISBN: 9780471359432
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
Comment citer cette page
ScholarGate. (2026, June 3). Mixed-Integer Programming (MIP) — Mathematical optimization with continuous and integer decision variables. ScholarGate. https://scholargate.app/fr/simulation/mixed-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 BoundOptimisation↔ compare
- Programmation dynamiqueOptimisation↔ compare
- Algorithme génétiqueOptimisation↔ compare
- Programmation linéaireOptimisation↔ compare
- Programmation linéaire en nombres entiers multi-objectifsSimulation↔ compare
- Programmation stochastique à variables mixtes entièresSimulation↔ compare
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →