L'important potentiel hydroelectrique du Cameroun constitue pour les annees a venir, un levier cle du developpement durable national et du secteur electrique en Afrique centrale (Kenfack F., 1998). En reponse a un besoin d'outils appropries d'aide a l'exploitation rationnelle du 2eme gisement africain d'energie hydraulique, un modele de planification a long terme de la production electrique base sur la programmation lineaire a ete developpe (Kenfack F. et al., 2000). Bien qu'integrant a la base les specificites fondamentales du systeme electrique camerounais, ce modele n'exploite pas la structure naturelle de graphe inherente a ce systeme. Cette these presente le nouveau modele de planification a long terme de la production d'energie electrique qui a ete developpe pour ameliorer la planification du systeme electrique du Cameroun. Basee sur la methode de decomposition de Dantzig-Wolfe, l'approche utilisee exploite pleinement la structure naturelle de graphe du systeme hydraulique pour developper un modele plus adapte. L'apport de cette these consiste en une implementation originale de la methode de decomposition de Dantzig-Wolfe."