Sciences & technologie. A, sciences exactes
Volume 0, Numéro 22, Pages 17-21
2004-12-31

Probleme De Repartition Equilibree A Indices Multiples En Environnement Aleatoire

Auteurs : Bellahcene F .

Résumé

L’objectif de ce travail consiste en la généralisation du problème de répartition équilibrée classique à deux indices au cas d’un problème à indices multiples. Après une mise en valeur de l’aspect aléatoire lié à la demande des consommateurs et aux coûts de transport, le problème est transformé en un problème déterministe équivalent. La méthode que nous proposons pour résoudre ce dernier est basée sur la technique de décomposition de Benders. Des coupes de Gomory peuvent être ajoutées, éventuellement, aux contraintes, pour rendre la solution entière.

Mots clés

Programmation linéaire, programmation stochastique, méthode de décomposition de Benders, indices multiples.