La programmation linéaire

Table des matières

1ère partie : Présentation
I.Introduction
II.Objectif
III. Les Technologies utilisées
IV.Langage utilisé
3ème partie : Problème de Transport et Affectation
Chapitre 1: Notion de Base
I.Introduction
II.L’optimisation combinatoire
III. Théorie des Graphes
1.Un Graphe
2.Graphe bipartie
3.Couplage
4.Couplage dans un graphe biparti
IV.Programmation linéaire
Chapitre 2: Problème de transport
I.Présentation du problème
II.Formulation du problème
III. La résolution du problème de transport
1.Recherche d’une solution de base
2.Recherche d’une solution Optimal
Chapitre 3: Problème d’affectation
I.Introduction
II.L’utilisation de l’affectation
1.L’occupation d’un bâtiment
2.L’élaboration du plan annuel de mutation
III. Formulation du problème
IVLa résolution du problème d’affectation
3ème partie : Appliquation
Chapitre 1 : Application
I.Présentation du programme
II.Problème d’affectation
1.Méthode Hongrois
2.Méthode Cplex
III. Problème de transport
Conclusion
Références bibliographiques