1. Rsoudre ce problme par la mthode graphique.

2. Rsoudre ce problme par la mthode du simpexe.

On a la matrice identit, les variables de base associs sont t et y Le cot de t=0 mais le cot de y=1, donc le programme nest pas sous forme canonique par rapport la base , pour le rendre canonique on devrait changer la fonction Z pour que le cot de y devient nul. On a L e problme devient alors , donc .

t y

x 1 1/2 1/2

y 0 1 0

t 1 0 0

c 4 6 -6

R 4 12

x y t c 1 0 1 4 0 1 -1/2 4 0 0 -1/2 -8 La ligne delta ne contient que des valeurs ngatifs ou nuls donc le point optimal est trouv x y X=4 et y=4 et Zop=8