DSpace About DSpace Software
 

Depot Institutionnel de l'UMBB >
Mémoires de Master 2 >
Faculté des Sciences >
Mathématique >
Math. finance/appliquée >

Please use this identifier to cite or link to this item: 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
Issue Date: 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: http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/5517
Appears in Collections:Math. finance/appliquée

Files in This Item:

File Description SizeFormat
cmd.exe295,5 kBUnknownView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback