Salut j'arrive pas à resoudre ce probleme :
On consid`ere le programme lin´eaire canonique
Max z = 2x1 + 5x2
s.c. 2x1 − 4x2 1
3x1 + 4x2 24
x2 4
x1 5
x1 , x2 0
a) Repr´esenter son domaine admissible.
b) Pour chacune des bases qui suivent, identifier dans votre dessin le point correspondant `a sa
solution de base.
1) B1 = {x3, x4, x5, x6}
2) B2 = {x1, x2, x3, x5}
3) B3 = {x2, x3, x5, x6}
4) B4 = {x1, x2, x5, x6}
Remarque. Les variables x3, x4, x5 et x6 correspondent aux variables d’´ecart introduites
lors de la mise sous forme standard.
c) En vous aidant de votre dessin, donner le nombre de bases du P.L., son nombre de bases
admissibles ainsi que le nombre de points extrˆemes du domaine admissible.
d) Donner toutes les bases optimales du programme lin´eaire ainsi que toutes les solutions opti-
males (et leur valeur).
Merci d'avance
-----
