M
éthode du simplexe
Cette méthode est expliquée pour 2 variables mais peut être généralisée pour un nombre quelconque de variables, cette méthode peut être utilisée à la place de la méthode graphique de programmation linéaire (
voir la résolution de l'exercice par défaut par la programmation linéaire
) l'inconvénient de la méthode graphique est qu'elle n'est pas applicable pour plus de 2 variable alors que ce n'est pas le cas de la méthode du simplexe.
(
voir cas pour n variables
)
Soit x
et y
On veut déterminer un couple
( x ; y )
de réels répondant aux
contraintes suivantes :
contrainte n°1
:
x +
y
contrainte n°2
:
x +
y
contrainte n°3
:
x +
y
contrainte n°4
:
x +
y
Fonction économique ( bénéfice, coût etc...)
=
x +
y
Variables
hors base
Variables de base
Variables
reste ou production
Variables
de
base
Coefficients économiques
Résultat de la fonction économique
