6. Convergence du simplexe
À chaque étape de l’algorithme du simplexe (en phase 2), on peut distinguer des cas remarquables qui conduisent tous à l’arrêt de l’algorithme :
1. Si les coûts réduits sont tous strictement négatifs, i.e. , alors la solution de base réalisable courante est l’unique optimum (cf. figure 3) ;
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Convergence du simplexe
Initialisation, problème auxiliaire et variables artificielles : la phase 1
Sources bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Mathématiques"
(
228 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
