Série N°2

R.O

BIZID WIDED
LF2-STIC
Exercice1

V.e.: X1

= 4000/4
VDB X1 X2 S1 S2 S3 C R
S1 4 3 1 0 0 4000 1000
S2 2 1 0 1 0 1400 700
V.S.: S3 S3 1 0 0 0 1 400 400
Z 3 1 0 0 0 0

Pivot
 VDB X1 X2 S1 S2 S3 C R
a/
S1 4 3 1 0 0 4000 1000
S2 2 1 0 1 0 1400 700
S3 1 0 0 0 1 400 400
Z 3 1 0 0 0 0

VDB

0 3 1 0 -4 2400 800

0 1 0 1 -2 600 600
1 0 0 0 1 400 ∞
0 1 0 0 -3 -1200

=0-400*3/1
=0-3*1/1
a/ X1 X2 S1 S2 S3 C R
S1 0 3 1 0 -4 2400 800
S2 0 1 0 1 -2 600 600
X1 1 0 0 0 1 400 ∞
Z 0 1 0 0 -3 -1200

X1 X2 S1 S2 S3 C R
S1 0 0 1 -3 2 600
X2 0 1 0 1 -2 600
X1 1 0 0 0 1 400
Z 0 0 0 -1 -1 -1800

Z max = Z(400,600) =1800

b/

X1 X2 S1 S2 S3 C R
S1 4 3 1 0 0 4000 1000
S2 2 1 0 1 0 1400 700
S3 1 0 0 0 1 400 400
Z 2 1 0 0 0 0

X1 X2 S1 S2 S3 C R
S1 0 3 1 0 -4 2400 800
S2 0 1 0 1 -2 600 600
X1 1 0 0 0 1 400 ∞
Z 0 1 0 0 -2 -800
 X1 X2 S1 S2 S3 C R
S1 0 3 1 0 -4 2400 800
b/ S2 0 1 0 1 -2 600 600
X1 1 0 0 0 1 400 ∞
Z 0 1 0 0 -2 -800

X1 X2 S1 S2 S3 C R
S1 0 0 1 -3 2 600 300
X2 0 1 0 1 -2 600 -300
X1 1 0 0 0 1 400 400
Z 0 0 0 -1 0 -1400

X1 X2 S1 S2 S3 C R
S3 0 0 0,5 -1,5 1 300
X2 0 1 1 -2 0 1200
X1 1 0 -0,5 1,5 0 100
Z 0 0 0 -1 0 -1400

Z max = Z(400,600) = Z(100,1200)= 1400

Solution multiple (convexe)
C/
X1 X2 S1 S2 C R
S1 1 10 1 0 20 2
S2 1 0 0 1 2 ∞
Z 1 5 0 0 0

X1 X2 S1 S2 C R
X2 0,1 1 0,1 0 2 20
S2 1 0 0 1 2 2
Z 0,5 0 -0,5 0 -10

X1 X2 S1 S2 C R
X2 0 1 0,1 -0,1 1,8
X1 1 0 0 1 2
Z 0 0 -0,5 -0,5 -11

Z max = Z(2,1.8) =11

 X1 X2 S1 S2 S3 C R
d/ S1 1 10 1 0 0 20 2
S2 1 0 0 1 0 2 ∞
S3 0 1 0 0 1 1 1
Z 1 5 0 0 0 0

X1 X2 S1 S2 S3 C R
S1 1 0 1 0 -10 10 10
S2 1 0 0 1 0 2 2
X2 0 1 0 0 1 1 ∞
Z 1 0 0 0 -5 -5

X1 X2 S1 S2 S3 C R
S1 0 0 1 -1 -10 8
X1 1 0 0 1 0 2
X2 0 1 0 0 1 1
Z 0 0 0 -1 -5 -7

Z max = Z(2,1) =7
 X1 X2 S1 S2 C R1 R2
d/ S1 1 1 1 0 7 7 7
S2 2 1 0 1 9 4,5 9
Z 12 12 0 0 0

X1 X2 S1 S2 C R
X2 1 1 1 0 7 7
S2 1 0 -1 1 2 2
Z 0 0 -12 0 -84

X1 X2 S1 S2 C R
X2 0 1 2 -1 5
X1 1 0 -1 1 2
Z 0 0 -12 0 -84

Z max = Z(0,7) = Z(2,5)= 84

Solution multiple (convexe)
 X1 X2 S1 S2 C R1 R2
d/ S1 1 1 1 0 7 7 7
S2 2 1 0 1 9 4,5 9
Z 12 12 0 0 0

X1 X2 S1 S2 C R
X2 1 1 1 0 7 7
S2 1 0 -1 1 2 2
Z 0 0 -12 0 -84

X1 X2 S1 S2 C R
X2 0 1 2 -1 5
X1 1 0 -1 1 2
Z 0 0 -12 0 -84

Z max = Z(0,7) = Z(2,5)= 84

Solution multiple (convexe)
 X1 X2 S1 S2 C R
f/ S1 -1 1 1 0 1 -1
S2 1 -2 0 1 2 2
Z 2 1 0 0 0

X1 X2 S1 S2 C R
S1 0 -1 1 1 3 -3
X1 1 -2 0 1 2 -1
Z 0 5 0 -2 -4

Pas de pivot positif dans la colonne correspondante.

En augmentant X2, on va jamais atteindre une contrainte.

Il n’y a pas de limite pour la valeur du problème.

Problème non borné

 𝑀𝑎𝑥 𝑍 = 9𝑥1 + 7𝑥2 + 5𝑥3
𝑥1 + 𝑥2 + 𝑥3 ≤ 18
Exercice2 1) 𝒁 sera exprimé en 100 000 dinars 𝑥2 ≤ 6
𝑥3 ≤ 4
5𝑥1 − 7 𝑥2 − 25𝑥3 ≤ 0
𝑥1, 𝑥2, 𝑥3 ≥ 0

X1 X2 X3 S1 S2 S3 S4 C R
S1 1 1 1 1 0 0 0 18 18
S2 0 1 0 0 1 0 0 6 ∞
S3 0 0 1 0 0 1 0 4 ∞
S4 5 -7 -25 0 0 0 1 0 0
Z 9 7 5 0 0 0 0 0

X1 X2 X3 S1 S2 S3 S4 C R
S1 0 2,4 6 1 0 0 -0,2 18 3
S2 0 1 0 0 1 0 0 6 ∞
S3 0 0 1 0 0 1 0 4 4
X1 1 -1,4 -5 0 0 0 0,2 0 0
Z 0 19,6 50 0 0 0 -1,8 0
1) X1 X2 X3 S1 S2 S3 S4 C R
S1 0 2,4 6 1 0 0 -0,2 18 3

S2 0 1 0 0 1 0 0 6 ∞
S3 0 0 1 0 0 1 0 4 4

X1 1 -1,4 -5 0 0 0 0,2 0 0

Z 0 19,6 50 0 0 0 -1,8 0

X1 X2 X3 S1 S2 S3 S4 C R
X3 0 0,4 1 0,16666667 0 0 -0,03333333 3
S2 0 1 0 0 1 0 0 6
S3 0 -0,4 0 -0,16666667 0 1 0,03333333 1
X1 1 0,6 0 0,83333333 0 0 0,03333333 15
Z 0 -0,4 0 -8,33333333 0 0 -0,13333333 -150

Z max = Z(15,0,3) =15000000 dinars

 𝑀𝑎𝑥 𝑍 = 85𝑥1 + 71𝑥2 + 50𝑥3
𝑥1 + 𝑥2 + 𝑥3 ≤ 18
2) 𝑍 sera exprimé en 10 000 dinars 𝑥2 ≤ 6
𝑥3 ≤ 4
5𝑥1 − 7 𝑥2 − 25𝑥3 ≤ 0
𝑥1, 𝑥2, 𝑥3 ≥ 0

X1 X2 X3 S1 S2 S3 S4 C R
S1 1 1 1 1 0 0 0 18 18
S2 0 1 0 0 1 0 0 6 ∞
S3 0 0 1 0 0 1 0 4 ∞
S4 5 -7 -25 0 0 0 1 0 0
Z 85 71 50 0 0 0 0 0

X1 X2 X3 S1 S2 S3 S4 C R
S1 0 2,4 6 1 0 0 -0,2 18 3
S2 0 1 0 0 1 0 0 6 ∞
S3 0 0 1 0 0 1 0 4 4
X1 1 -1,4 -5 0 0 0 0,2 0 0
Z 0 190 475 0 0 0 -17 0
 X1 X2 X3 S1 S2 S3 S4 C R
S1 0 2,4 6 1 0 0 -0,2 18 3
2) S2 0 1 0 0 1 0 0 6 ∞
S3 0 0 1 0 0 1 0 4 4
X1 1 -1,4 -5 0 0 0 0,2 0 0
Z 0 190 475 0 0 0 -17 0
X1 X2 X3 S1 S2 S3 S4 C R
X3 0 0,4 1 0,16666667 0 0 -0,03333333 3 7,5
S2 0 1 0 0 1 0 0 6 6
S3 0 -0,4 0 -0,16666667 0 1 0,03333333 1 -2,5
X1 1 0,6 0 0,83333333 0 0 0,03333333 15 25
Z 0 0 0 -79,1666667 0 0 -1,16666667 -1425

X1 X2 X3 S1 S2 S3 S4 C R
X3 0 0 1 0,16666667 -0,4 0 -0,03333333 0,6
X2 0 1 0 0 1 0 0 6
S3 0 0 0 -0,16666667 0,4 1 0,03333333 3,4
X1 1 0 0 0,83333333 -0,6 0 0,03333333 11,4
Z 0 0 0 -79,1666667 0 0 -1,16666667 -1425

Z max = Z(15,0,3) = Z(11.4,6,0.6)= 14250000 dinars

Solution multiple (convexe)