Browsing by Author "Kacimi, Imilia"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Modélisation, résolution et implémentation du problème de transport
    (ummto, 2024) Kacimi, Imilia
    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