^{PDFprof.com Search Engine}

Chapitre 3 M´ethode du simplexe : un apercu par l’exemple

Comment faire la méthode du simplexe ?
Sinon la solution optimales n'est pas unique.
Comment savoir si une solution optimale est unique ?
Le second se produit lorsque le problème de minimisation est réalisable mais que sa valeur optimale vaut –∞ (par exemple lorsqu'on cherche à minimiser x sous la contrainte x ≤ 0).
Dans ce cas, on dit que le problème n'est pas borné ou est non borné.
Quand Dit-on qu'un problème d'optimisation linéaire a un coût non borné ?
Les calculs à effectuer font intervenir comme nombre clé : l'élément du tableau initial situé à l'intersection de la deuxième colonne (celle de x2) et de la troisième ligne (celle de y3), cet élément est appelé le pivot.
Le pivot est donc égal à 16.

Comment faire la méthode du simplexe ?