Problème de transport

Abstract

Depuis le début 1980,HERBERT Simon a¢ rmait que :«dans la socité post-industrielle, le problème central n est plus de savoir comment organiser e¢ cacement la production, mais de savoir comment d organiser pour prendre des décisions, c est à dire traiter l information» . L optimisation est un outil dans la science de décision et dans l analyse des systèmes phy- siques. A n de l utiliser, nous devons d abord identi er un objectif. Ceci est une mesure quantitative de la performance du système. Cet objectif pouvvant être : béné ce, temps, énergie potentielle. L objectif dépend de certains caractéristique du système appelées des variables ou des inconnes. Le but est de trouver des valeurs de variables qui optimisent l objectif. Souvent les variables sont restreintes, ou contraintes, d une certaine manière la densité l énergie ou le taux d intérêt ne pouvent pas être négatifs. On appelle programmation, le problème mathématique qui consiste à optimise (maximise ou minimise) une fonction linéaire de plusieurs variables qui sont relieés par des relations appelleés contraintes. La programmation linéaire a un champ d application trés vaste : de l indistre du pétrole au compagnies de transport.Ce baisse des coûts des matrieles informatiques aux performances des logiciels disponibles. Le problème de transport est depuis longtemps un sujet d intérêt majeur dans le domaine de l indistrie et le domaine de nancé. Dans ce cadre plusieurs méthode et modèles ont été proposés pour réduire le charge de calculeet linéariser le problème de choix optimal. Tout les modèles ne permettent pas de calculer de manière explicite la perte que poura subir. Nous proposons une approche s appelle méthode de Coût minimum pour déterminé la solution de base réalisable en fonction des coûts. Ce mémoire est devisé en trois chapitre : Dans le premier chapitre, nous rappelons les concepts de base de la programmation linéaire et les méthodes de résolution d un programme linéaire comme la méthode de simplexe et la résolution graphique. Dans le deuxième chapitre, nous avons présenté les concepts de base sur le problème de transport. Dans la troisième chapitre est consacré a la résolution du problème de transport par la méthode de détermination de solution de base initiale et les méthodes d optimisation de la solution de base.