Projet de fin d'étude : Programmation linéaire en nombres entiers
Etudiant : ALAMI AYOUB
Filière : LF Sciences Mathématiques et Applications
Encadrant : Pr. GADHI NAZIH ABDERRAZZAK
Annèe : 2024
Résumé : La Programmation Linéaire en Nombres Entiers (PLNE) optimise une fonction objectif linéaire sous des contraintes linéaires, où toutes les variables devant être des entiers. Elle est utilisée pour des problèmes où les solutions doivent être des valeurs discrètes, comme le planning, l'ordonnancement, et l'allocation de ressources. Les méthodes courantes pour résoudre la PLNE incluent la méthode de séparation et évaluation (branch and bound) et les plans de coupe (cutting planes).