EXERCICE 2

𝑋1 𝑋2 𝑋3 𝑋4 𝑋5 𝑋6

0 0 1 1 -1 -5 17

1 0 0 -1 -1 -3 19

0 1 0 -1 -1 0 11

-Z 0 0 0 -9 -3 4 -53

Base = (𝑋3 , 𝑋1 , 𝑋2 )
𝑆𝐵𝑅𝑖𝑛𝑖𝑡𝑖𝑎𝑙 = (𝑋4 , 𝑋5 , 𝑋6 , 𝑋3 , 𝑋1 ,𝑋2 ) = (0,0,0,17,19 ,11)
VBs :
𝑋3 = 17
𝑋1 = 19
𝑋2 = 11
VBHs :
𝑋4 = 0
𝑋5 =0
𝑋6 =0

Le tableau devient

#1 E↓ 𝑋5 𝑋6 𝑋3 𝑋1 𝑋2
𝑋4
𝑋3 1 -1 -5 1 0 0 17

S𝑋1 -1 -1 -3 0 1 0 19

𝑋2 -1 -1 0 0 0 1 11

Z 9 3 -4 0 0 0 53
 Les coefficients de la fonction objective ne sont pas tous négatifs.
 On doit effectuer une itération
Ve = 𝑋4
On a :
17
= 17
1
19
= −19
−1
11
= −11
−1
Donc Vs = 𝑋1
Elément de pivot = -1

#2 𝑋4 𝑋5 𝑋6 𝑋3 E↓ 𝑋1 𝑋2

𝑋3 0 -2 -8 1 1 0 36

𝑋4 1 0 −1 0 0 0 0

S𝑋2 0 0 3 0 -1 1 -8

0 -6 -28 0 9 0 224

SBR = (𝑋4 , 𝑋5 , 𝑋6 , 𝑋3 , 𝑋1 ,𝑋2 ) = (0,0,0,36,0,-8)

Base = (𝑋3 , 𝑋4 , 𝑋2 )

Z = 224

Les coefficients de la fonction objective ne sont pas tous négatifs.

 On doit effectuer une itération
Ve =𝑋1
On a :
36
= 36
1
−8
=8
−1
Donc Vs = 𝑋2
Elément de pivot =-1
#3 𝑋4 𝑋5 𝑋6 𝑋3 𝑋1 𝑋2

𝑋3 0 0 -5 1 1 1 28

𝑋4 1 0 -1 0 0 0 0

𝑋1 0 0 0 0 -1 0 0

0 -6 -1 0 9 9 152

SBR = (𝑋4 , 𝑋5 , 𝑋6 , 𝑋3 , 𝑋1 ,𝑋2 ) = (0,0,0,28,0,0)

Base = (𝑋3 , 𝑋4 , 𝑋1 )

Z = 152

Les coefficients de la fonction objective ne sont pas tous négatifs.

 On doit effectuer une itération
Ve =𝑋1
On a :
28
= 28
1
Donc Vs = 𝑋3
Elément de pivot =-1