Programmation linéaire

Table des matières

Introduction générale
Chapitre 1 : Notions de base
1.Eléments de Théorie des graphes
1.1 Un graphe
1.2 Ordre, orientation et multiplicité d’un graphe
1.3 Qualificatifs des graphes
1.4 Matrices associées à un graphe
1.5 Vocabulaire lié a la connexité
2.Programmation linéaire
2.1 Forme générale d’un programme linéaire
2.2 Formes matricielles classiques et conventions
2.3 Interprétation économique
2.4 La méthode de simplexe
Chapitre 2 : Problème de transport
1.Positionnement de problème
2.Modélisation
2.1 Les variables de décision
2.2 La fonction objective
2.3 Les contraintes
2.4 Formulation mathématique
Problème de transport non équilibré
Tableaux de transport
Réseau de transport
Dégénérescence en problème de transport
Chapitre 3 : Résolution de problème de transport
1.Structure de la résolution d’un problème de transport
1.1 Solution de base réalisable
1.2 Solution optimale
1.3 Diagramme de résolution de problème de transport
2.Méthodes de détermination de la solution de base initiale
2.1 Méthode de Coin Nord-Ouest
2.2 Méthode de Coût Minimum
2.3 Méthode d’Approximation de Vogel
3.Méthodes d’optimisation de solution de base
3.1 Méthode de stepping-stone
3.2 Méthode de distribution modifiée
Chapitre 4 : Application
1.Problématique
2.Modélisation
3.Détermination de solution de base
3.1 Méthode de coin nord-ouest
3.2 Méthode du coût minimum
3.3 Méthode d’approximation de vogel
4.Optimisation de solution de base
4.1 Méthode de steeping stone
4.2 Méthode de distribution modifiée
5.Implémentation en langage C
5.1 Langage de programmation C
5.2 L’outil de programmation
5.3 Programme de résolution de problème de transport
6.Comparaison des méthodes
Conclusion générale
Bibliographie