• Document: Chapitre 7. Le problème de transport classique - Solutions
  • Size: 890.66 KB
  • Uploaded: 2019-05-17 11:17:25
  • Status: Successfully converted


Some snippets from your converted document:

Chapitre 7. Le problème de transport classique - Solutions 1. La méthode du coin nord-ouest E1 E2 E3 E4 E5 21 17 12 15 16 U1 125 125 14 18 9 11 6 U2 175 25 200 7 5 12 13 8 U3 75 50 50 175 12 6 9 9 14 U4 50 150 200 300 100 50 100 150 700 2. La méthode des coûts minimaux (a) Méthode du coin nord-ouest : coût total = 5440. D1 D2 D3 D4 D5 41 17 14 11 7 A1 30 20 50 4 25 56 8 19 A2 10 30 10 50 5 12 52 21 48 A3 20 30 50 30 30 30 30 30 150 MPT Le problème de transport classique - Solutions 7.2 (b) Méthode des coûts minimaux : coût total = 2140. D1 D2 D3 D4 D5 41 17 14 11 7 A1 10 10 30 50 4 25 56 8 19 A2 30 20 50 5 12 52 21 48 A3 30 20 50 30 30 30 30 30 150 (c) Comme la plupart des coûts unitaires élevés sont sur la «diagonale» reliant les cases (1,1) et (3,5) et que la plupart des coûts unitaires faibles sont loin de cette diagonale, il était prévisible que la solution initiale découlant de la méthode du coin nord-ouest soit de coût total supérieur à celle obtenue à l’aide de la méthode des coûts minimaux. Il serait déraisonnable de croire que la solution obtenue en (b) soit optimale étant donné le coût unitaire très élevé de la dernière attribution – celle dans la case (3,3). Note. Les coûts marginaux des cases (3,1) et (3,4) sont négatifs, ce qui montre bien que la solution obtenue en (b) n’est pas optimale. 3. Choix des cases entrante et sortante (a) La case entrante est (2,2); le cycle de changement est formé des cases (2,2), (3,2), (3,6), (1,6), (1,4) et (2,4). (b) La case sortante est (2,4). (c) La solution de base résultante est décrite ci-dessous. Le gain est égal à 14 × 8 = 112. D1 D2 D3 D4 D5 D6 12 9 11 8 5 21 O1 25 10 2 37 15 6 5 7 3 9 O2 8 17 20 45 8 4 12 10 11 4 O3 10 10 20 25 18 17 10 20 12 102 MPT Le problème de transport classique - Solutions 7.3 4. Construction des cycles de changement (a) Le tableau suivant donne les cycles de changement et le

Recently converted files (publicly available):