Problèmes de Transport Solution des problèmes de transport Problèmes d’affectation Problème de transbordement Conclusion

Problèmes de transport formulation des problèmes d’affectation

Hugues Talbot
Laboratoire A2SI

31 mars 2009

Problèmes de Transport Solution des problèmes de transport Problèmes d’affectation Problème de transbordement Conclusion

Plan
Problèmes de Transport
Introduction
Distribution
Théorie
Équilibrage
Modélisation
Solution des problèmes de transport
Solution de base initiale
Problèmes d’affectation
Affectation
Problème de transbordement
Transbordement
Conclusion
Conclusion

Problèmes de Transport Solution des problèmes de transport Problèmes d’affectation Problème de transbordement Conclusion

Problèmes linéaires particuliers : problèmes de transport • Certains problèmes en programmation linéaire ont une

structure particulière que l’on peut exploiter ;
• On peut les résoudre comme d’habitude par un simplexe,

mais on peut aussi les résoudre plus simplement et plus efficacement. • Certains de ces problèmes sont formulés en entier. La

solution est en entier aussi, mais la résolution n’est pas plus difficile.
• Le mieux est de donner un exemple

Problèmes de Transport Solution des problèmes de transport Problèmes d’affectation Problème de transbordement Conclusion

Distribution d’électricité
Soit un série de villes alimentées en électricité par des centrales. La situation est résumée par la table suivante :

Centrale 1
Centrale 2
Centrale 3
Demande (GWh)

Cité 1

Cité 2

Cité 3

Cité 4

¤8
¤9
¤14
45

¤6
¤12
¤9
20

¤10
¤13
¤16
30

¤9
¤7
¤5
30

Puissance fournie (GWh)
35
50
40

Ici, les coût au milieu de la matrice sont ceux de production pour 1GWh.
Formulez le problème pour minimiser le coût pour alimenter toutes les villes.

Problèmes de Transport Solution des problèmes de transport Problèmes d’affectation Problème de transbordement Conclusion