R´esolution d’un probl`eme de programmation lin´eaire avec la m´ethode DC

Abstract

Dans ce travail, on traite la r´esolution d’un probl`eme de programmation lin´eaire par une m´ethode approch´ee, qui est la programmation DC (classe de probl`emes d’optimisation non convexe traitant avec la diff´erence de deux fonctions convexes) et DCA (Algorithme DC). Une d´ecomposition DC a ´et´e propos´ee par nous pour le programme lin´eaire, sur laquelle on a appliqu´e DCA. On a pu propos´e un algorithme PLDCA (DCA appliqu´e `a un programme lin´eaire) pour la r´esolution des programmes lin´eaires.