L'important potentiel hydroélectrique du Cameroun constitue pour les années à venir, un levier clé du développement durable national et du secteur électrique en Afrique centrale (Kenfack F., 1998). En réponse à un besoin d'outils appropriés d'aide à l'exploitation rationnelle du 2ème gisement africain d'énergie hydraulique, un modèle de planification à long terme de la production électrique basé sur la programmation linéaire a été développé (Kenfack F. et al., 2000). Bien qu'intégrant à la base les spécificités fondamentales du système électrique camerounais, ce modèle n'exploite pas la structure naturelle de graphe inhérente à ce système. Cette thèse présente le nouveau modèle de planification à long terme de la production d'énergie électrique qui a été développé pour améliorer la planification du système électrique du Cameroun. Basée sur la méthode de décomposition de Dantzig-Wolfe, l'approche utilisée exploite pleinement la structure naturelle de graphe du système hydraulique pour développer un modèle plus adapté. L'apport de cette thèse consiste en une implémentation originale de la méthode de décomposition de Dantzig-Wolfe.