Exercice 1

MAX Z = 3x1+x2
SC
fo
rm

x1+x2≤2
e
ca

2x1+3x2≥12
no
ni
qu

x1 et x1 ≥ 0
e

MAX Z = 3x1+x2
SC
Fo
rm

x1+x2+e1=2
e
st

2x1+3x2-e2=12
and

x1 et x1 ≥ 0
ar
d

x1 x2 e1 e2
1 1 1 0
2 3 0 -1
absence d'une base evidente

on procede donc par la methode de 2 phases

1ere phase: resoudre le PL* auxiliaire

SC
x1+x2+e1=2
2x1+3x2-e2+a=12
x1 et x1 ≥ 0

x1 x2 e1 a e2
1 1 1 0 0
2 3 0 1 -1

matrice identité d'ordre 2

Min (Z*= a)

T0* x1 x2 e1 e2 a c
e1 1 1 1 0 0 2
a 2 3 0 -1 1 12
Z -2 -3 0 1 0 -12
 T0* n'est pas optimal puisque l'objectif est de minimisation

T1* x1 x2 e1 e2 a c
x2 1 1 1 0 0 2
a -1 0 -3 -1 1 6
Z 1 0 3 1 0 -6

2eme phase : on revient a notre objectif initial

Max (Z=3x1+x2)

T0 x1 x2 e1 e2 c c/coef
c/coef on sait que Z*= a
2 d'apres le tableau on a :
4
12=2x1+3x2-e2+a
a = 12-2x1-3x2+e2 donc Z* = 12-2x1-3x2+e2
VE x2
VS e1
pivot 1