KHOULANI SAID - MCOL

EXERCICE 1 :
Pomme, Sucre Mangue.
JUS 1 2.5 0.125 17.5 115DH
JUS 2 7.5 0.125 10 65DH
240 5 595

Sous les contraintes suivantes :

2,5𝑥1 + 7,5𝑥2 ≤ 240

{0,125𝑥1 + 0,125𝑥2 ≤ 5
17,5𝑥1 + 10𝑥2 ≤ 595
Fonction objectif P :

𝑃 = 65𝑥1 + 115𝑥2

Si x1=0 x2=32 Si x1=0 x2=40 Si x1=0 x2=59.5

Si x2=0 x1=96 Si x2=0 x1=40 Si x2=0 x1=34
70

60

50

40

30

20

10

0
0 20 40 60 80 100 120
EXERCICE 2
MOULAGE PARAGE EMBALAGE PROFIT
TYPE A 1 2/3 1/2 11DH
TYPE B 2 2/3 1/3 16DH
TYPE C 3/2 1 1/2 15DH

3 3
𝑥1 + 2𝑥2 + 𝑥3 ≤ 12000 𝑥1 + 2𝑥2 + 𝑥3+ 𝒙𝟓 ≤ 12000
2 2
2 2 2 2
𝑥1 + 𝑥2 + 𝑥3 ≤ 6400 𝑥1 + 𝑥2 + 𝑥3+ 𝒙𝟔 ≤ 6400
3 3 3 3
1 1 1 1 1 1
𝑥1 + 𝑥2 + 𝑥3 ≤ 2400 𝑥1 + 𝑥2 + 𝑥3+ 𝒙𝟕 ≤ 2400
{ 2 3 2 { 2 3 2

X1 X2 X3 . . . b

X4 1
2 3 1 0 0 12000
L.P
2
X5 2 2 1 0 1 0 4600
PIVOT 3 3
X6 1 1 1 0 0 1 2400

2 3 2

Δ 11 16 15 0 0 0 Z

C.P

X1 X2 X3 . . . bi
X2 1 1 3 1 0 0 6000
2 4 2

X5 1 0 1 3 1 0 600
−
3 2

X6 𝟏 0 1 1 0 1 400 L.P
−
𝟑 2 6
Δ 3 0 3 -8 0 0 Z-96000
C.P

PIVOT
 X1 X2 X3 . . . bi
X2 0 1 3 3 0 3 5400
8 4 2
X5 0 0 𝟏 1 1 1 200
− L.P
𝟒 6
X1 1 0 3 1 0 3 1200
−
4 2
Δ 0 0 3 13
0 -9 Z-99600
-
2
4
C.P
PIVOT

X1 X2 X3 . . . b
X2 0 1 0 3 2 0 5100
4 3
X3 0 0 1 2 4 -4 800
-
3
X1 1 0 0 0 3 6 600
Δ 12
0 0 0 - -3 -6 Z-100200
2

𝑥1 = 600
𝑥2 = 5100
𝑥3 = 800
EXERCICE 4
Forme canoique

W= 7𝑥1 + 15𝑥2 + 20𝑥3

2𝑥1 + 4𝑥2 + 6𝑥3 ≥ 24

{3𝑥1 + 9𝑥2 + 6𝑥3 ≥ 30
𝑥1, 𝑥2, 𝑥3 ≥ 0

Forme STANDARD

W=7𝑥1 + 15𝑥2 + 20𝑥3 + 0𝑥4 + 0𝑥5 + 𝑀𝑥6 + 𝑀𝑥7

2𝑥1 + 4𝑥2 + 6𝑥3 − 𝑥4 + 𝑥5 ≥ 24

{3𝑥1 + 9𝑥2 + 6𝑥3 − 𝑥6 + 𝑥7 ≥ 30
𝑥1 , 𝑥2, 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥7 ≥ 0

X1 X2 X3 X4 X5 X6 X7 B
X6 2 4 6 -1 0 1 0 24
X7 3 9 6 0 -1 0 1 30 L.P
Δ 7 15 20 0 0 M M
Δ -5M+7 -13M+15 -12M+20 M M 0 0 Z-54M
C.P
PIVOT
 X1 X2 X3 X4 X5 X6 X7 B
X6 𝟐 0 𝟏𝟎 -1 𝟒 1 𝟏 𝟑𝟐
−
𝟑 𝟑 𝟗 𝟒 𝟑
X2 𝟏 1 𝟐 0 −
𝟏 0 𝟏 𝟏𝟎
𝟑 𝟑 𝟗 𝟗 𝟑
Δ 𝟐 0 𝟏𝟎 M 𝟒 𝟓 0 𝟏𝟑 𝟓 𝟑𝟐
− 𝑴+𝟐 − 𝑴 − 𝑴+ 𝑴− 𝒁− 𝑴
𝟑 𝟑 𝟗 𝟑 𝟗 𝟑
𝟑

PIVOT

X1 X2 X3 X4 X5 X6 X7 B
X3 𝟏 0 1 𝟑 𝟐 𝟑 𝟐 𝟏𝟔
− −
𝟓 𝟏𝟎 𝟏𝟓 𝟏𝟎 𝟏𝟓 𝟓
X2 𝟑 1 0 𝟏 𝟏 𝟏 𝟏 𝟔
− −
𝟏 𝟓 𝟓 𝟓 𝟓 𝟓
Δ 0 0 0 2M-3 𝟏 M-3 𝟏𝟕 Z-82
𝑴−𝟑
𝟑 𝟗
EXERCICE 5:

Min
Z = 0,12𝑥1 + 0,15𝑥2

60𝑥1 + 60𝑥2 ≥ 300

{ 12𝑥1 + 6𝑥2 ≥ 36
10𝑥1 + 30𝑥2 ≥ 90
Max
300y1 + 36y2 + 90y3
60y1 + 12y2 + 10y3 ≤ 0,12
{ 60y1 + 6y2 + 30y3 ≤ 0,15

Y1 Y2 Y3 Y4 Y5 B
Y4 60 12 10 1 0 0.12
Y5 60 6 30 0 1 0.15
300 36 90 0 0
PIVOT

PIVOT

Y1 Y2 Y3 Y4 Y5 B
Y1 1 1 1 1 0 0.002
5 6 60
Y5 0 -6 20 -1 1 0.03

0 -24 40 -5 0 𝟑
Z-
𝟓
 Y1 Y2 Y3 Y4 Y5 B
Y1 1 𝟏 0 𝟏 𝟏 0.00175
𝟒 𝟒𝟎 𝟏𝟐𝟎
Y3 0 𝟔 1 𝟏 𝟏 0.0015
− −
𝟐𝟎 𝟐𝟎 𝟐𝟎
0 -12 0 -3 -2 Z-0.660

EXERCICE 7 :
A B C D E

K 17.5 15 9 5.5 12 5.5

L 16 16.5 10.5 5 10.5 5
M 12 15.5 14.5 11 5.5 5.5
N 4.5 8 14 17.5 13 4.5
O 13 9.5 8.5 12 17.5 8.5
 A B C D E
K 12 9.5 3.5 0 6.5
L 11 11.5 5.5 0 5.5
M 6.5 10 9 5.5 0
N 0 3.5 9.5 13 8.5
O 4.5 1 0 3.5 9
0 1 0 0 0

A B C D E
K 12 8.5 3.5 0 6.5
L 11 10.5 5.5 0 5.5
M 6.5 9 9 5.5 0
N 0 2.5 9.5 13 8.5
O 4.5 0 0 3.5 9

A B C D E
K 8.5 5 0 0 3
L 7.5 7 2 0 2
M 6.5 9 9 9 0
N 0 2.5 9.5 16.5 8.5
O 4.5 0 0 7 9