Modélisation, résolution et implémentation du problème de transport
Loading...
Date
2024
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ummto
Abstract
Le problème de transport est un problème d'optimisation linéaire visant à déterminer le moyen le plus économique de transporter des marchandises d'un ensemble de fournisseurs à un ensemble de clients. Ce travail présente les étapes pour trouver une solution à ce problème. Pour obtenir une solution initiale, on utilise des méthodes telles que le Coin Nord-Ouest, qui commence par le coin supérieur gauche de la matrice des coûts, le Coût Minimum, qui privilégie les coûts les plus bas, et la méthode de Vogel, qui se base sur les pénalités de coûts. Pour optimiser cette solution initiale, on applique des méthodes comme MODI, qui utilise des multiplicateurs pour ajuster les coûts réduits, et la méthode de Stepping-stone, qui identifie les chemins de cycle pour réduire les coûts de transport
Description
62f.:ill.;30cm
Keywords
Problème de transport, Solution de base initiale, Méthode du coin nord-ouest, Méthode du coût minimum, Méthode de Vogel, Méthode de MODI
Citation
Recherche opérationnelle