Exercice sur la programmation linaire

Exercice 1 :
Une entreprise fabrique trois modles de TV couleur A, B et C qui lui rapportent des profits
de 1600 DH, 3000 DH et 5000 DH. Les niveaux minima de production pour une semaine sont
de 100 pour A, 150 pour B et 75 pour C. Chaque douzaine de TV de type i requiert un temps
Fi pour la fabrication, un temps Ai pour lassemblage et un temps Ei pour lemballage.
A
B
C
Fi
3
3,5
5
Ai
4
5
8
Ei
1
1,5
3
Pendant une semaine venir, lentreprise aura 150 heures disponibles pour la fabrication, 200
pour lassemblage et 60 pour lemballage. Formuler un modle donnant un plan de production
qui maximise le profit de lentreprise.

Solution propose
Exercice 1 :
On pose A : x, B : y et C : z
*****
x
y
Fi
1/4
7/24
Ai
1/3
5/12
Ei
1/12
1/8
Profit par
1600
3000
unit

z
5/12
2/3
1/4
5000

Limite
150
200
60
*****

Max { Z = 1600x +3000y + 5000z }

SC

1/4 x +7/24 y+5/12 z 150

1/3 x +5/12 y+2/3 z
200
1/12 x+1/8 y+ 1/4 z
60
x
100
y
150
z
75

Youssef

Max { Z = 1600x +3000y + 5000z Ma1 Ma2 Ma3 }

1/4 x +7/24 y+5/12 z +e1 = 150
1/3 x +5/12 y+2/3 z +e2 = 200
1/12 x+1/8 y+ 1/4 z +e3 = 60
x +a1 e4 = 100
y +a2 e5 = 150
z +a3 e6 = 75

SC

Z = 1600x +3000y + 5000z Ma1 Ma2 Ma3

Z = 1600x +3000y + 5000z M(100 x +e4) M(150 y +e5) M(75 z +e6)
Z = x(1600+M) +y(3000+M) +z(5000+M) Me4 Me5 Me6 325M
Tableau 1
x

e4

e5

e6

e1

1/4

7/24

5/12

150

e2

1/3

5/12

2/3

200

e3

1/12

1/8

1/4

60

a1

-1

100

a2

-1

150

a3

-1

75

1600+M

3000+M

5000+M

-M

-M

-M

325M

z entre ; R = B/z

75 est le plus petit donc a3 sort

Tableau 2
x

e4

e5

e6

L1-(5/12) L6

e1

1/4

7/24

5/12

475/4

L2-(2/3) L6

e2

1/3

5/12

2/3

150

L3-(1/4) L6

e3

1/12

1/8

1/4

165/4

L4

a1

-1

100

L5

a2

-1

150

L6

-1

75

L7(5000+M)L6

1600+M

3000+M

-M

-M

5000

250M375000

y entre ; R = B/y

150 est le plus petit donc a2 sort

Youssef

Tableau 3
x

e4

e5

e6

L1-(7/24) L5

e1

1/4

7/24

5/12

75

L2-(5/12) L5

e2

1/3

5/12

2/3

175/2

L3-(1/8) L5

e3

1/12

1/8

1/4

45/2

L4

a1

-1

100

L5

-1

150

L6

-1

75

L7(3000+M)L5

1600+M

-M

3000

5000

100M825000

x entre ; R = B/x

100 est le plus petit donc a1 sort

Tableau 4
*

e4

e5

e6

L1-(1/4) L4

e1

50

L2-(1/3) L4

e2

325/6

L3-(1/12) L4

e3

85/6

L4

L5

150

L6

75

L7(1600+M)L4

-1

1600

3000

5000

100

-985000

Ainsi : Z* = 985000 ; x* = 100 ; y* = 150 ; z* = 75 ; e1 = 50 ; e2 = 325/6 ; e3 = 85/6

Donc lentreprise doit produire 100 TV de couleur A, 150 TV de couleur B et 75 TV de
couleur C, pour un profit maximal de 985000 DH.

Youssef