5.

Solution de problèmes linéaires

5.1 Planification de la production sur coût variable

a) Marges sur coût variable :

Coût horaire dans l’atelier usinage :
11.600=C
= 8=C/ heure
750 + 700
Coût horaire dans l’atelier finition :
6.000=C
= 10=C/ heure
250 + 350
Nombre d’heures par produit :

Section Produit 1 Produit 2

750 700
Usinage = 1, 5 h/produit = 1 h/produit
500 700
250 350
Finition = 0, 5 h/produit = 0, 5 h/produit
500 700
Marges sur coûts variables :
m1 = 55 − (1, 5 × 8 + 0, 5 × 10) − 8 = 30 =C
m2 = 43 − (1 × 8 + 0, 5 × 10) − 6 = 24 =C
5. Solution de problèmes linéaires
5.1 Planification de la production sur coût variable

b) Formulation du problème linéaire :

Variables :
x1 = production mensuelle du produit 1 ;
x2 = production mensuelle du produit 2.
Objectif :
max z = 30x1 + 24x2
Contraintes :

1, 5x1 + x2 ≤ 1 200 (1)

0, 5x1 + 0, 5x2 ≤ 500 (2)
x1 ≥ 0 (3)
x2 ≥ 0 (4)
5. Solution de problèmes linéaires
5.1 Planification de la production sur coût variable

c) Résolution graphique :

x2
1200
1, 5x1 + x2 = 1.200 (1)
1000 (800, 0) et (0, 1.200)
0, 5x1 + 0, 5x2 = 500 (2)
(1.000, 0) et (0, 1.000)
z = 14.400 z = 30 x1 + 24 x2
(400, 600) z = 30x1 + 24x2 = 7.200
(240, 0) et (0, 300)
z = 7.200 z = 30x1 + 24x2 = 14.400
(480, 0) et (0, 600)

Solution optimale :
x∗1 = 400 x∗2 = 600
800 1000 x1 ∗
z = 30x∗1 + 24x∗2 = 26.400
(1) (2)
5. Solution de problèmes linéaires
5.2 Fabrication et transport de produits frais

a) Calcul de la marge nette de frais de transport :

mP = 42 − 7 × 2 = 28
mQ = 48 − 3 × 2 = 42
b) Formulation du problème linéaire :
Variables :
xP , xQ = unités fabriquées par jour des produits P et Q ;
Expression de l’objectif :
max z = 28xP + 42xQ .
Expression des contraintes :
Capacité de transport :
7xP + 3xQ ≤ 2100 (1)
Limitation d’ingrédient M :
4xP + 2xQ ≤ 1 600 (2)
Limite d’ingrédient N :
3xP + 1xQ ≤ 1 200 (3)
Non négativité : xP , xQ ≥ 0.
5. Solution de problèmes linéaires
5.2 Fabrication et transport de produits frais
xQ
c) Résolution graphique : 1200
max z= 28xP + 42xQ (4)



 7xP + 3xQ ≤2 100 (1) 1000

 4xP + 2xQ ≤1 600 (2)



800
scq 3xP + xQ ≤1 200 (3) (3)
 (0 , 700)
xP ≥


 0 (4) z = 23.520


 z = 28 xp + 42 xq
 x ≥ Q 0 (5)
z = 28xP + 42xQ = 11.760 z = 11.760
(420, 0) et (0, 280)
z = 28xP + 42xQ = 23.520 (5)
(840, 0) et (0, 560)
300 400 800 xP
Solution optimale :
(1)
x∗P = 0, x∗Q = 700, z ∗ = 29.400
(2)
5. Solution de problèmes linéaires
5.3 Production de détergents

a) Formulation du problème linéaire :

Choix des variables :
x1 = quantité fabriquée par semaine du détergent ménager ;
x2 = quantité fabriquée par semaine du détergent industriel.
Écriture de l’objectif :
max z = 0, 30x1 + 0, 25x2
Écriture des contraintes :
Disponibilité de l’ingrédient A :
4x1 + 2x2 ≤ 20 000 (1)
Disponibilité de l’ingrédient B :
1x1 + 3x2 ≤ 15 000 (2).
Max d’emballages pour le détergent ménager :
x1 ≤ 4 000 (3).
Max d’emballages pour le détergent industriel :
x2 ≤ 4 500 (4).
Positivité : x1 , x2 ≥ 0
5. Solution de problèmes linéaires
5.3 Production de détergents

b) Résolution graphique :
x2 max z = 0,
 30x1 + 0, 25x2
10.000

 4x1 + 2x2 ≤ 20 000 (1)
9000



 1x1 + 3x2 ≤ 15 000 (2)
x1 ≤ 4 000 (3)

8000 s.c.q.

 x2 ≤ 4 500 (4)
x ≥ 0 (5)
7000

1


z = 1500 (1)

≥

6000 x2 0 (6)
x2 (3)

5000

4000
(4)
z = 750
3000

2000 (2)

1000

0 x1
0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10.000 11.000 12.000 13.000 14.000 15.000
5. Solution de problèmes linéaires
5.3 Production de détergents

c) Solution optimale :
x2

10.000

9000
x∗1 = 3 000

8000
x∗2 = 4 000
∗
z = 0, 30x∗1 + 0, 25x∗2
7000
z = 1500 (1) = 0, 30 × 3.000 + 0, 25 × 4.000
6000
x2 (3) = 1 900
5000

4000
(4)
z = 750
3000

2000 (2)

1000

0 x1
0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10.000 11.000 12.000 13.000 14.000 15.000