Abstract:
L’objective de ce travail de montrer l’importance du problème de transport dans la résolution
et l’optimisation par ces outil dont la théorie des graphe et la programmation linéaire dans les
enjeux économiques , ce mémoire contribue également à montre l’importance des programme
linaire et des graphe ( plus particulièrement les graphe orienté sans boucle). Dans la résolution
de certains problèmes de la RO, et cela en cherchant quelques problèmes d’optimisation pour
les quelles nous donnons quelque algorithmes de résolution pour chaque problème suivie d’une
résolution, en faisant appel à un programme réalisé sous Dev-C++ .
Mot clé : recherche opérationnelle, optimisation, programmation linéaire, théorie des graphe,problème
de transport, graphe, Dev-C++
the objective of this work to show the importance of the transport problem in the resolution
and optimization by these tools including the theory of graphs and linear programming in
economic issues, this thesis contributes also to show the importance of linear programs and
graphs (more especially directed graph without directed loop). In the resolution of some OR
problems, and this by looking for some optimization problems for which we give some algorithms
of resolution for each problem followed by a resolution, using a program produced under Dev-C
++. keyword : operations research, optimization, linear programming, theory graph, transport
problem, graph, Dev-C ++