Depot Institutionnel de l'UMBB >
Mémoires de Master 2 >
Faculté des Sciences >
Mathématique >
Math. finance/appliquée >
Veuillez utiliser cette adresse pour citer ce document :
http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/5517
|
Titre: | Méthode de décomposition de Dantzig Wolfe en programmation linéaire. |
Auteur(s): | Aneb, Ghania Goucem, Feriel FIROUD, F. |
Mots-clés: | Programme linéaire Interprétation géométrique de la PL Algorithme du simplexe Algorithme de benders |
Date de publication: | 2018 |
Résumé: | Plusieurs problèmes pratiques sont modélisés par des programmes en nombres entiers. La
difficulté de leurs résolution réside dans la caractérisation du domaine réalisable. Face à cette
difficulté, les chercheurs se sont orientés vers des approximations de ce domaine en décomposant
le problème. La décomposition se traduit généralement par la relaxation des contraintes
intégrité sur un sous-ensemble de contraintes.
Les méthodes de décomposition diffèrent sur la qualité de la borne obtenue et des methodes de
résolution utilisées. Nous présentons dans ce chapitre quelques unes de ces méthodes, analyser
leurs points forts et faibles et enfin établir une synthèse montrant les liens existants entres
certaines méthodes jugées différentes programmation linéaire,Simplexe,Dual,méthode de Dantzig_
wolfe,méthode de Bendes,génération de colonne,transbordement |
Description: | 111 p. :ill. ; 30 cm |
URI/URL: | http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/5517 |
Collection(s) : | Math. finance/appliquée
|
Fichier(s) constituant ce document :
|
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.
|