Modélisation et Résolution du Probléme de Transport Marchendise

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 ++