PROBLEME DE REPARTITION EQUILIBREE A INDICES MULTIPLES EN ENVIRONNEMENT ALEATOIRE

Auteurs-es

  • F BELLAHCENE Université Mouloud Mammeri Tizi-Ouzou 15000

Mots-clés :

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

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.

Téléchargements

Les données relatives au téléchargement ne sont pas encore disponibles.

Biographie de l'auteur-e

F BELLAHCENE, Université Mouloud Mammeri Tizi-Ouzou 15000

Département de Mathématiques
Faculté des sciences

Références

- Bellahcene F., "Problème de transport à capacité à Indices

Multiples", Thèse de Magister, Université de Tizi-Ouzou,

(1999).

- Bellahcene F., "Problème de répartition pondérée

stochastique multiobjectif en variables entières", Résumés

des communications, Troisième Conférence Internationale

en Recherche Opérationnelle : Théorie et Applications,

Marrakech, 04-06 juin, (2002).

- Benders J.F., "Partioning Procedures for Solving Mixed

Variables Programming Problems", Numer. Math., 4, (1962),

pp. 238-252.

- De Werra D., "Eléments de Programmation Linéaire avec

Application aux Graphes", Presses Polytechniques

Romandes, (1990).

- Glover F.D., Karney D., Klingman and Russell R., "Solving

Singly Constrainted Transshipment Problems", Transportation

Science, 12 (4), (1998), pp.277-297.

- Golstein E., Youdine D., "Problèmes Particuliers de

Programmations Linéaire à Indices Multiples", Radio et

Communications, Moscou, (1982).

- Kall P., Wallace S.W., "Stochastic Programming", Willey

Interscience Series in Systems and Optimization, (1994).

- Minoux M., "Programmation Mathématique", Théorie et

Algorithmes, tome 2, Paris, (1983).

- Nemhauser G.L., Wolsey L.A., "Integer and Combinatorial

Optimization", Willey Interscience Series in Discrete

Mathematics and Optimization, (1988).

- Sakarovitch S., "Techniques Mathématiques de la Recherche

Opérationnelle : Optimisation dans les réseaux", Institut

National de Grenoble, (1977).

Téléchargements

Publié-e

2004-12-01

Comment citer

BELLAHCENE, F. (2004). PROBLEME DE REPARTITION EQUILIBREE A INDICES MULTIPLES EN ENVIRONNEMENT ALEATOIRE. Sciences & Technologie. A, Sciences Exactes, (22), 17–21. Consulté à l’adresse https://revue.umc.edu.dz/a/article/view/186

Numéro

Rubrique

Articles

Articles similaires

<< < 4 5 6 7 8 9 

Vous pouvez également Lancer une recherche avancée d’articles similaires à cet article.