Abstract FR:

Cette thèse est consacrée à l'étude des méthodes exactes pour la programmation DC polyédrale en variables mixtes 0-1, qui occupe une place très importante en Aide à la Décision et Recherche Opérationnelle de par ses nombreuses applications dans différentes branches de sciences appliquées. La thèse comprend deux parties : la première servant de références à l'ensemble du travail, comporte deux chapitres. Dans le premier nous présentons une généralité des méthodes de coupes tandis qu'une introduction à la programmation DC et DCA est décrite dans le deuxième. La seconde partie concernant la programmation DC polyédrale en variables mixtes 0-1 constitue l'épine dorsale de la thèse. Cette partie comporte quatre chapitres. Dans le chapitre 3, nous présentons une nouvelle coupe pour la programmation linéaire en variables mixtes 0-1. Le schéma de DCA&CUT combiné de DCA et cette coupe pour la programmation linéaire en variables mixtes 0-1 est étudié dans le chapitre 4. Des applications de ce modèle dans différents domaines sont ensuite développées dans le chapitre 5. Enfin, la généralisation logique et naturelle de ce schéma de DCA&CUT est traitée dans le dernier chapitre.