Dhouibi GHASSEN Méthodes opérationnelles d’aide à la décision MIQSE-M11

Exercice 2 : Problème d’agriculteur

Les variables du problème :
Le bénéfice net dépend des superficies en hectares de tomates et de piments à cultiver.
 x1 : superficie en hectares de tomates à cultiver.
 x2 : superficie en hectares de piments à cultiver.

Les contraintes :
 Capacités des heures ouvriers = 480 h  x1 + 4* x2 ≤ 480
 Superficie totale du terrain = 150 hectares  x1 + x2 ≤ 150
 Capacités en eau = 440 m3  4*x1 + 2* x2 ≤ 440
 Contrainte réglementaire ou légale  x1 ≤ 90
 Contraintes de signe (implicites)  x1 ≥ 0 et x2 ≥ 0

La fonction objectif :
f est « le bénéfice net »
f = 100 x1 + 200 x2

Pour maximiser le bénéfice net, il faut résoudre le programme linéaire :

Max (f) = 100 x1 + 200 x2
Sous les contraintes :
x1 + 4* x2 ≤ 480 x1 ≤ 90
x1 + x2 ≤ 150 x1 ≥ 0
4*x1 + 2* x2 ≤ 440 x2 ≥ 0

Résolution graphique :

Problème d'agriculteur
170
160
150
X1+X2=150
140
130 A X1=90
120
110 B
X1+4*X2=480
100
90 C
X2

4*X1+2*X2=440
80
70 Ensemble
60
des solutions
50
40 réalisables
30
D
20
10
0 E
F 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160
X1

1
TD1 2021/2022
Dhouibi GHASSEN Méthodes opérationnelles d’aide à la décision MIQSE-M11

La solution optimale :
Max (f) = 100 x1 + 200 x2

x1 x2 f
A 0 120 24000
B 40 110 26000
C 70 80 23000
D 90 40 17000
E 90 0 9000
F 0 0 0
Interprétation des résultats :
A l’optimum :
 x1 = 40 hectares de tomates
 x2 = 110 hectares de piments
 Le bénéfice net optimal est de 100*40 + 200*110 = 26 000 dinars.
 La contrainte relative à la ressource humaine est saturée, l’agriculteur a utilisé
la totalité des ressources dont il dispose, la ressource heure ouvrier est rare.
 La contrainte relative à la superficie du terrain est saturée, l’agriculteur a utilisé
la totalité des ressources dont il dispose, la ressource terrain est rare.
 La contrainte relative à la ressource en eau d’irrigation est non saturée,
l’agriculteur n’a utilisé que 380 m3 et dispose d’un excès de 60 m3, la ressource
m3 d’eau est abondante.
 La contrainte relative à l’exigence réglementaire est non saturée, l’agriculteur
n’a cultivé que 40 hectare de tomate et il a le droit à cultiver 50 hectares de
tomates de plus.

Exercice 4 : Problème d’alimentation

Les variables du problème :
Le coût de l’alimentation dépend des quantités en kg des aliments M et N.
 x1 : masse en kg de l’aliment M à donner à l’animal.
 x2 : masse en kg de l’aliment N à donner à l’animal.

Les contraintes :
Un animal doit consommer par jour au moins :
 Au moins 0.4 kg de A  0.1*x1 ≥ 0.4
 Au moins 0.6 kg de B  0.1*x2 ≥ 0.6
 Au moins 2 kg de C  0.1*x1 + 0.2*x2 ≥ 2
 Au moins 1.7 kg de D  0.2*x1 + 0.1*x2 ≥ 1.7
 Contraintes de signe  x1 ≥ 0 et x2 ≥ 0

La fonction objectif :
f est « le coût de l’alimentation par animal par jour»
f = 10 x1 + 4 x2

2
TD1 2021/2022
Dhouibi GHASSEN Méthodes opérationnelles d’aide à la décision MIQSE-M11

Pour minimiser le coût de l’alimentation, il faut résoudre le programme linéaire :

Min (f) = 10 x1 + 4 x2
Sous les contraintes :
x1 ≥ 4
x2 ≥ 6
x1 + 2*x2 ≥ 20
2*x1 + x2 ≥ 17
Résolution graphique :

18 Problème d'alimentation
17
16 Ensemble des solutions X2=6
15
14
13
réalisables X1=4
12
11 X1+2*X2=20
10
X2

9 A
8 2*X1+X2=17
7
6
B
5 C
4
3
2
1
0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
X1

La solution optimale :
Min (f) = 10 x1 + 4 x2

x1 x2 f
A 4 9 76
B 14/3 23/3 77.340
C 8 6 104
Interprétation des résultats :
A l’optimum :
 x1 = 4 kg de l’aliment A
 x2 = 9 kg de l’aliment B
 Le coût optimal est de 10*4 + 4*9 = 76 dinars.
 La contrainte relative au besoin en composant A est saturée, on a donné à
l’animal la quantité minimale du composant A.
 La contrainte relative au besoin en composant D est saturée, on a donné à
l’animal la quantité minimale du composant D.
 La contrainte relative au besoin en composant B est non saturée, on a donné
à l’animal 900 g du composant B, soit 300 g de plus à son besoin minimal.
 La contrainte relative au besoin en composant C est non saturée, on a donné
à l’animal 2.2 kg du composant C, soit 200 g de plus à son besoin minimal.

3
TD1 2021/2022
Dhouibi GHASSEN Méthodes opérationnelles d’aide à la décision MIQSE-M11

Exercice 5 : Problème de mélange

Les variables du problème :
Le coût de l’engrais spécifique dépend des quantités en kg des engrais E1 et E2.
 x1 : masse en kg de l’engrais E1.
 x2 : masse en kg de l’engrais E2.

Les contraintes :
L’engrais spécifique doit contenir :
 Au moins 60 kg de A  0.2*x1 ≥ 60
 Au moins 50 kg de B  0.1*x2 ≥ 50
 Au moins 110 kg de C  0.1*x1 + 0.1*x2 ≥ 110
 Au moins 170 kg de D  0.1*x1 + 0.2*x2 ≥ 170
 Contraintes de signe  x1 ≥ 0 et x2 ≥ 0

La fonction objectif :
f est « le coût de fabrication de l’engrais spécifique»
f = 2 x1 + 3 x2

Pour minimiser le coût de fabrication de l’engrais spécifique, il faut résoudre le programme

linéaire :
Min (f) = 2 x1 + 3 x2
Sous les contraintes :
x1 ≥ 300
x2 ≥ 500
x1 + x2 ≥ 1100
x1 + 2*x2 ≥ 1700
Résolution graphique :

Problème de mélange
1800
1700
1600
Ensemble des solutions
1500 réalisables X1=300
1400
1300 X2=500
1200
1100
X1+X2=1100
1000
X2

900
800 A X1+2*X2=1700
700
600
B
500
400
C
300
200
100
0
200

800
100

300

400

500

600

700

900
0

1400
1000

1100

1200

1300

1500

1600

1700

1800

X1

4
TD1 2021/2022
Dhouibi GHASSEN Méthodes opérationnelles d’aide à la décision MIQSE-M11

La solution optimale :
Min (f) = 2 x1 + 3 x2

x1 x2 f
A 300 800 3000
B 500 600 2800
C 700 500 2900
Interprétation des résultats :
A l’optimum :
 x1 = 500 kg de l’engrais E1
 x2 = 600 kg de l’engrais E2
 Le coût optimal est de 500*2 + 600*3 = 2800 dinars.
 La contrainte relative au besoin en composant C est saturée, on a utilisé la
quantité minimale du composant C.
 La contrainte relative au besoin en composant D est saturée, on a utilisé la
quantité minimale du composant D.
 La contrainte relative au besoin en composant A est non saturée, on a utilisé
100 kg du composant A, soit 400 kg de plus.
 La contrainte relative au besoin en composant B est non saturée, on a utilisé
60 kg du composant B, soit 10 kg de plus.

Exercice 6 : Sélection de média

Les variables du problème :
Le nombre de clients potentiels dépend du nombre des publicités effectuées.
 x1 : nombre de publicités dans la télévision locale.
 x2 : nombre de publicités dans la télévision par satellite.
 x3 : nombre de publicités dans la radio.
 x4 : nombre de publicités dans les journaux.

Les contraintes :
 Ne pas payer plus de 800 dinars  40*x1 + 75*x2 + 30*x3 + 15*x4 ≤ 800
 Au minimum 2000 femmes  300*x1 + 400*x2 + 200*x3 + 100*x4 ≥ 2000
 Max 500 dinars pour la télévision  40*x1 + 75*x2 ≤ 500
 Au moins 3 spots par la télévision locale  x1 ≥ 3
 Au moins 2 spots par la télévision satellite  x2 ≥ 2

La fonction objectif :
f est « le nombre de clients potentiels»
f = 400*x1 + 900*x2 + 500*x3 + 200*x4

5
TD1 2021/2022
Dhouibi GHASSEN Méthodes opérationnelles d’aide à la décision MIQSE-M11

Pour maximiser le nombre de clients potentiels, il faut résoudre le programme linéaire :

Max (f) = 400*x1 + 900*x2 + 500*x3 + 200*x4
Sous les contraintes :
40*x1 + 75*x2 + 30*x3 + 15*x4 ≤ 800
300*x1 + 400*x2 + 200*x3 + 100*x4 ≥ 2000
40*x1 + 75*x2 ≤ 500
x1 ≥ 3
x2 ≥ 2

Résolution avec LINDO :

La solution optimale :

6
TD1 2021/2022
Dhouibi GHASSEN Méthodes opérationnelles d’aide à la décision MIQSE-M11

Interprétation des résultats :

A l’optimum :
 x1 = 3 spots publicitaires dans la télévision locale.
 x2 = 2 spots publicitaires dans la télévision par satellite.
 x3 = 17.66 spots dans la radio.
 x4 = 0 publicités dans les journaux.
 Le nombre de clients potentiels est 11833.33 clients.
 La contrainte relative au budget de la compagne publicitaire est saturée, on a
utilisé presque le budget maximal de la compagne publicitaire (799.8 dinars).
 Les contraintes relatives aux nombres de spots publicitaires dans la télévision
(locale et par satellite) sont saturées, on a fait le nombre de spots maximal.
 La contrainte relative au nombre des femmes est non saturée, on a 3533
femmes, soit un surplus de 3233 femmes.
 La contrainte relative au budget de la publicité dans la télévision est non
saturée, on a utilisé 270 dinars, soit 230 dinars moins que le budget maximal.

Exercice 7 :
Il n’est pas toujours possible de résoudre graphiquement un problème de programmation
linéaire parce que la résolution graphiquement se limite aux problèmes à deux variables.

7
TD1 2021/2022