Programme Linéaire (PL) et Programme Linéaire en Nombres Entiers (PLNE)
Différence entre PL et PLNE
La différence réside dans la nature des variables de décision dans ces modèles. Dans un PL, les variables de décision sont continues et le problème associé est polynomial. Dans un PLNE, les variables sont entières et le problème est généralement NP-difficile (le cas général est NP-difficile).
Exemple : Un exemple d'un PL
Le problème suivant est un PL à deux variables X et Y :
La solution optimale consiste à prendre X=2.5 et Y=2.5 comme le montre le schéma suivant :
Exemple : Un exemple d'un PLNE
Le problème suivant est un PLNE à deux variables X et Y :
La solution optimale consiste à prendre X=2 et Y=2 comme le montre le schéma suivant :
