07_transport_formulation英文教材.pdfVIP

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 : Cité 1 Cité 2 Cité