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).