Resolution d'un probleme de programmation bi-niveaux lineaire par la methode D.C.

Abstract

La résolution des problèmes d’optimisation multi-niveaux est devenue un sujet d’actualité sur le plan théorique et application. Étant donnée la difficulté de résolution numérique de cette classe de problèmes, même pour le cas des programmes bi-niveaux linéaires, on rencontre différentes approches dans la littérature. Dans le cadre de cette thèse, l’intérêt est porté a la résolution numérique d’un programme bi-niveaux linéaire avec des contraintes du Leader. L’approche utilisée consiste `a remplacer le problème du Suiveur par ses conditions d’optimalité de Karush-Kuhn-Tucker. Le problème obtenu est résolu par une combinaison de la méthode de pénalité exacte, la méthode DC et l’algorithme DCA. Une étude comparative avec d’autres méthodes de résolution est donnée.