Chapitre 2 : Méthode du simplexe

Documents
28 pages
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

Description

Graphes et Recherche Operationnelle – ESIAL 2A Chapitre 2 : Methode du Simplexe J.-F. Scheid 2011–2012 1

  • principe de la methode du simplexe

  • variable entrante

  • methode du simplexe

  • base dans la nouvelle base

  • couts reduits

  • solution de base realisable


Sujets

Informations

Publié par
Nombre de visites sur la page 133
Langue Français
Signaler un problème
GraphesetRechercheOp´erationnelle
Chapitre
2
:
Me´thode
J.-F. Scheid
2011–2012
du
Simplexe
ESIAL
2A
1
Plan du chapitre
1
2
3
4
5
Introduction
Progression de l’algorithme du simplexe
Me´thodedesdictionnaires
Finitude du simplexe
Initialisation du simplexe (phase 1)
(phase
2)
2