TD Problème de Transport [PDF]

Zitiervorschau

Mme Yosr Salhi Mr Anis Hamrouni

Méthodes opérationnelles d’aide à la décision

2019/2020

TD Problème de transport Problème de flot maximal Exemple d'introduction (support de cours) Résoudre le problème de transport maximal à l'aide de l'algorithme de Ford-Fulkerson en adoptant les chemins suivants: - Nabeul-Sfax-Djerba - Nabeul -Sousse-Gabes-Djerba - Nabeul-Sfax-Gabes-Djerba Le flot dans ce cas sera complet mais non maximal. Il faudrait alors mettre en œuvre l’algorithme de la chaîne améliorante pour aboutir au flot maximal.

Problème de flot à coût minimal Une firme automobile chinoise envisage l'implantation de deux usines de montage en Tunisie à Msaken et à Enfidha et trois centres de distribution à Tunis, Sousse et Sfax. Les capacités des trois usines sont de 800 et 1200 voitures respectivement, et les demandes aux centres de distribution sont respectivement de 700, 900 et 400 voitures. Les coûts de transport entre les dépôts Di et les centres de distribution Cj sont représentés dans le tableau cidessous : C1: Tunis

C2: Sousse

C3: Sfax

D1: Msaken

18

5

14

D2: Enfidha

15

7

17 exemple fictif

On vous demande de : 1. Formuler ce problème de transport à coût minimal : a- Définir les variables à déterminer. b- Définir la fonction objectif à optimiser. c- Exprimer les contraintes que ces variables doivent respecter. 2. Interpréter le tableau de la solution optimale donnée par le solveur Excel puis vous donnez le coût total de ce plan de transport. Tableau des quantités C1: Tunis

C2: Sousse

C3: Sfax

D1: Msaken

0

400

400

D2: Enfidha

700

500

0

1