L’optimisation des couts de transport par les méthodes de la théorie des graphes

Abstract

Le transport est un élément important et présent dans l’entreprise depuis longtemps. La tendance est à la réduction des couts de transport. Le transport apparait donc comme un maillon indispensable de la Chaine logistique qui assure la liaison entre les différents étages du système logistique. Le problème de transporte est un cas particulier de la programmation linéaire, cette dernière est un problème d’optimisation consistant à maximiser ou à minimise une fonction objectif (fonction économique) de n variable de décision soumises à un ensemble de contraintes exprimées sous forme d’équation ou d’inéquation linéaires. Les modèles d’affectation et de transbordement sont des deux cas particuliers d’un problème de transport.