Djounadi, Hocine2024-10-292024-10-292019Mathématiques appliquéeà la géstionhttps://dspace.ummto.dz/handle/ummto/2500366f.ill.;30cmLes problèmes d'optimisation linéaire en nombres entiers permettent de modéliser de nombreux problèmes réels difficiles à résoudre. Dans ce travail, les différentes méthodes exactes qui résolvent ces problèmes sont explicitement citées. En particulier, la méthode de coupes, la méthode de Branch-and-Bound, la programmation dynamique et la méthode de support à variables bornées. Les méthodes approchées sont aussi citées. Ce mémoire s'intéresse à la mise en œuvre des méthodes de résolution pour obtenir des solutions de bonne qualité en un temps raisonnable. On combine par exemple la méthode de support à variables bornées avec une heuristique. Lors de processus de résolution, à chaque étape, un problème relaxé est résolu par la méthode de support et sa solution optimale est soumise à une procédure d'arrondissement judicieusement choisie. le concept le ?-optimalité permet d'indiquer la qualité d'une solution approchée obtenue par cette heuristique.frMéthodes exactesProgrammation linéaire en nombres entiersSolution approchéeThesis