Exercice 6

1. Formalisation 2.1 Forme standard

a) Variables de décision:
• 𝑥1 : Nombre de jeux de tarots; max 𝑧 = 4.8 𝑥1 + 1.6 𝑥2 + 1.2 𝑥3
• 𝑥2 : Nombre de jeux de ‘7 familles’; sc
• 𝑥3 : Nombre de jeux de ’32 cartes’. 𝑥1 𝑥2 𝑥3
+ + + 𝑒1 = 50
b) Fonction économique (max): 𝑧 = 4.8 𝑥1 + 1.6 𝑥2 + 1.2 𝑥3 25 50 75
𝑥1 𝑥2 𝑥3
c) Contraintes: + + + 𝑒2 = 1
2000 4000 2000
• Durée de fonctionnement: 𝑥1 + 𝑥2 + 𝑥3 ≤ 50; 𝑥1 +𝑒3 =500
25 50 75
• Capacité du local; 𝑥1
+
𝑥2
+
𝑥3
≤ 1; 𝑥2 +𝑒4 = 1000
2000 4000 2000 𝑥3 +𝑒5 =1500
• Marché; 𝑥1 ≤500, 𝑥2 ≤ 1000, 𝑥3 ≤1500;
𝑥1 , 𝑥2 , 𝑥3 , 𝑒1 ,𝑒2 , 𝑒3 , 𝑒4 , 𝑒5 ≥ 0
• Positivité : 𝑥1 , 𝑥2 , 𝑥3 ≥ 0.

d) Programme linéaire:
max 𝑧 = 4.8 𝑥1 + 1.6 𝑥2 + 1.2 𝑥3
sc
𝑥1 𝑥2 𝑥3
+ + ≤ 50;
25 50 75
𝑥1 𝑥2 𝑥3
+ + ≤1
2000 4000 2000
𝑥1 ≤500, 𝑥2 ≤ 1000, 𝑥3 ≤1500
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
 Exercice 6
2.1 Méthodes des tableaux 1/3
Tableau 1
𝑥1 𝑥2 𝑥3 𝑒1 𝑒2 𝑒3 𝑒4 𝑒5
𝑒1 1/25 1/50 1/75 1 0 0 0 0 50
𝑒2 1/2000 1/4000 1/2000 0 1 0 0 0 1
𝑒3 1 0 0 0 0 1 0 0 500
𝑒4 0 1 0 0 0 0 1 0 1000
𝑒5 0 0 1 0 0 0 0 1 1500
z -24/5 -8/5 -6/5 0 0 0 0 0 0

Tableau 2
𝑥1 𝑥2 𝑥3 𝑒1 𝑒2 𝑒3 𝑒4 𝑒5
𝑒1 0 1/50 1/75 1 0 -1/25 0 0 30
𝑒2 0 1/4000 1/2000 0 1 -1/2000 0 0 3/4
𝑥1 1 0 0 0 0 1 0 0 500
𝑒4 0 1 0 0 0 0 1 0 1000
𝑒5 0 0 1 0 0 0 0 1 1500
z 0 -8/5 -6/5 0 0 24/5 0 0 2400
 Exercice 6
2.1 Méthodes des tableaux 2/3
Tableau 3
𝑥1 𝑥2 𝑥3 𝑒1 𝑒2 𝑒3 𝑒4 𝑒5
𝑒1 0 0 1/75 1 0 -1/25 -1/50 0 10
𝑒2 0 0 1/2000 0 1 -1/2000 -1/4000 0 1/2
𝑥1 1 0 0 0 0 1 0 0 500
𝑥2 0 1 0 0 0 0 1 0 1000
𝑒5 0 0 1 0 0 0 0 1 1500
z 0 0 -6/5 0 0 24/5 8/5 0 4000

Tableau 4
𝑥1 𝑥2 𝑥3 𝑒1 𝑒2 𝑒3 𝑒4 𝑒5
𝑥3 0 0 1 75 0 -3 -3/2 0 750
𝑒2 0 0 0 -3/80 1 1/1000 1/2000 0 1/8
𝑥1 1 0 0 0 0 1 0 0 500
𝑥2 0 1 0 0 0 0 1 0 1000
𝑒5 0 0 0 -75 0 3 3/2 1 750
z 0 0 0 90 0 6/5 -1/5 0 4900
 Exercice 6
2.1 Méthodes des tableaux 3/3
Tableau 5
𝑥1 𝑥2 𝑥3 𝑒1 𝑒2 𝑒3 𝑒4 𝑒5
𝑥3 0 0 1 -75/2 3000 0 0 0 1125
𝑒4 0 0 0 -75 2000 2 1 0 250
𝑥1 1 0 0 0 0 1 0 0 500
𝑥2 0 1 0 75 -2000 -2 0 0 750
𝑒5 0 0 0 75/2 -3000 0 0 1 375
z 0 0 0 75 400 8/5 0 0 4950

• Le tableau 5 est optimal car les coûts réduits associés aux variables hors sont négatives.
• L’imprimera assurera un profit maximal de 4950 UM, en fabriquant : 500 jeux de ‘tarots’, 750 jeux
de ‘7famille’ et 1125 jeux de ‘32 cartes.
3. Interprétation économique

• 𝑒1 = 0 L’imprimerie fonctionnera toutes les 50 heures;

• 𝑒2 = 0 Le local de stockage sera utilisé à 100%;
• 𝑒3 = 0 La demande du marché en jeux de ‘tarots’ sera satisfaite;
• 𝑒4 = 250 On risque de ne pas satisfaire la demande de 250 clients de jeux de ‘7 familles’;
• 𝑒5 = 375 On risque de ne pas satisfaire la demande de 375 clients de jeux de ’32 cartes’.