Interprétation des tableaux du simplex :

QUEL QUE SOIT LE TABLEAU

● Les variables hors - base sont égales à zéro,
● La valeur des variables dans la base est lue dans la colonne B,
● La valeur de f (objectif) se trouve dans l’intersection entre la dernière ligne et dernière colonne,
● Tous les coefficients de la dernière ligne sont négatifs ou nuls donc L’OPTIMUM EST ATTEINT sinon la
solution peut être améliorée.
● Une contrainte est dite saturée lorsque la variable d'écart qui lui est associée est nulle à l'optimum.

TMS :

Les taux marginal de substitution (TMS) sont les coefficients de la dernière ligne (la ligne de la fonction
objective) :
Dans le cas d’une maximisation : l’optimum est atteint si les TMS sont négatifs ou nuls.
Dans le cas d’une minimisation directe : l’optimum est atteint si les TMS sont positifs ou nuls.

Recherche opérationnelle :

La recherche opérationnelle (aussi appelée aide à la décision) peut être définie comme l'ensemble des
méthodes et techniques rationnelles orientées vers la recherche de la meilleure façon d'opérer des choix
en vue d'aboutir au résultat visé ou au meilleur résultat possible.

Programmation Linéaire :

On appelle Programmation Linéaire, le problème mathématique qui consiste à optimiser (maximiser ou

minimiser) une fonction linéaire de plusieurs variables qui sont reliées par des relations linéaires appelées
contraintes.

Méthode graphique :

Cette méthode n'est applicable que dans le cas où il n'y a que deux variables. Son avantage est de pouvoir
comprendre ce que fait la méthode générale du Simplexe, sans entrer dans la technique purement
mathématique.

Simplex :

Cette méthode est l’outil principal de résolution des problèmes de programmation linéaire. Elle consiste à
suivre un certain nombre d’étapes avant d’obtenir la solution d’un problème donné. Il s’agit d’une
méthode algébrique itérative qui permet de trouver la solution exacte d’un problème de programmation
linéaire en un nombre fini d’étapes.

Dualité :

La dualité permet de résoudre les problèmes de minimisation dont les contraintes (autres que celles de
positivité des signes) sont de sens ≥.

Décrire la dualité :

Dans cette question, on doit parler de :

La nouvelle stratégie de l’entreprise (changement de la stratégie de l’entreprise) =) maximisation
Les nouveaux variables
Les nouvelles contraintes