12 ● PROGRAMMATION LINÉAIRE 165
2- Le montant des ventes est : 50x + 60y.
Le programme à résoudre est donc :
Maximiser 5x + 6y
)
avec x ≥ 0 et y ≥ 0 et x et y entiers,
sous les contraintes :
2x + y ≤ 8
5x + 3y ≤ 8.
• Première méthode : résolution graphique
Traçons sur la figure 1 la droite D d’équation 5x + 6y = 0.
Parmi les droites parallèles à D passant par les points correspondant à des programmes admissibles, la plus
éloignée de O est celle qui passe par le point A de coordonnées (2, 2), où est atteint le maximum cherché
(qui vaut : 50 ¥ 2 + 60 ¥ 2 soit 220 F).
• Seconde méthode : résolution par le calcul
Il n’y a que 12 programmes admissibles, on peut donc calculer, pour chacun d’eux, la valeur de Z avec
Z = 50x + 60y et comparer les résultats. On obtient :
(x, y) (0, 0) (0, 1) (0, 2) (1, 0) (1, 1) (1, 2) (2, 0) (2, 1) (2, 2) (3, 0) (3, 1) (4, 0)
Z 0 60 120 50 110 170 100 160 220 150 210 200
Conclusion : pour maximiser le montant des ventes, Geneviève doit fabriquer 2 ours et 2 lapins. Cela
rapportera 220 F.
Tissu restant :
tissu beige utilisé : 40 ¥ 2 + 20 ¥ 2 soit 120 cm ;
tissu blanc utilisé : 10 ¥ 2 + 30 ¥ 2 soit 80 cm.
Il reste 40 cm de tissu beige et pas de tissu blanc.
EXERCICE
10-9
L’unité de production de l’entreprise E fabrique cinq produits P1, P2 , P3 , P4 et P5 à partir d’un pro-
duit semi-fini qui lui est livré par une filiale. Il n’est pas envisagé de s’approvisionner ailleurs et la
filiale livrera, au maximum, 102,5 tonnes de ce produit semi-fini par an. Il n’y a aucun problème
d’approvisionnement en matières complémentaires ni insuffisance envisageable des capacités de
production de l’unité.
Les prévisions suivantes ont été effectuées pour l’année à venir :
P1 P2 P3 P4 P5
Niveau maximal des ventes (en nombre d’unités de produit) 3 000 2 500 4 000 2 000 1 500
Quantité (en kg) de produit semi-fini nécessaire pour une unité de produit fini 4 8 8 12 15
Prix de vente unitaire (en euros) 1 500 2 000 2 500 3 000 3 500
Coût de revient unitaire (en euros) : 2 000 1 800 1 500 2 100 2 800
dont :
• charges variables (en euros) 800 900 1 100 1 000 1 300
• charges fixes (en euros) 1 200 900 400 1 100 1 500
Les charges fixes annuelles sont supposés constantes quels que soient les volumes de production.
Les montants unitaires fournis ont été calculés sur la base des ventes maximales.
1- Proposer un programme de production optimal.
2- Calculer la marge sur coût variable et le résultat correspondant.
[D’après concours.]
CORRIGÉ 1- Notons x 1, x 2 , x 3 , x 4 et x 5 les quantités respectives (en nombre d’unités de produit) des
10-9 produits P1, P2 , P3 , P4 et P5 à fabriquer.
Le programme linéaire à résoudre s’écrit :
Maximiser Z = 700x 1 + 1 100 x 2 + 1 400 x 3 + 2 000 x 4 + 2 200 x 5 (marge sur coûts variables)
avec x 1 ≥ 0, x 2 ≥ 0, x 3 ≥ 0, x 4 ≥, x 5 ≥ 0,
*
sous les contraintes :
x 1 ≤ 3 000
5
x 2 ≤ 2 500
x 3 ≤ 4 000 (contraintes commerciales)
x 4 ≤ 2 000
x 5 ≤ 1 500
et 4x 1 + 8x 2 + 8x 3 + 12x 4 + 15x 5 ≤ 102 500 (contraintes d’approvisionnement).
On peut résoudre ce problème par la méthode du simplexe, mais on remarque ici qu’il existe une seule
ressource commune limitée (un facteur rare), la quantité de produit semi-fini.
On va donc fabriquer, en priorité, les produits ayant la plus forte marge sur coût variable par unité de fac-
teur rare utilisée :
P1 P2 P3 P4 P5
Marge sur coût variable unitaire (en euros) 700 1 100 1 400 2 000 2 200
Quantité (en kg) de produit semi-fini nécessaire pour une unité de produit fini 4 8 8 12 15
Marge sur coût variable par kg de produit semi-fini utilisé (en euros) 175 137,50 175 166,67 146,67
Ordre de priorité 1er 5e 1er bis 3e 4e
Les quantités fabriquées seront déterminées de façon à saturer la demande dans la mesure des quantités
de produit semi-fini disponibles :
Nombre de kg de Nombre de kg de produit
Produit Quantité produite produit semi-fini utilisé semi-fini restant disponible
1er P1 3 000 12 000 102 500 – 12 000 = 90 500
er
1 bis P3 4 000 32 000 58 500
3e P4 2 000 24 000 34 500
4e P5 1 500 22 500 12 000
5e 12 000 = 1 500
P2 12 000 0
8
Le programme optimal est donc : x 1 = 3 000 ; x 2 = 1 500 ; x 3 = 4 000 ; x 4 = 2 000 ; x 5 = 1 500.
Le lecteur est invité à retrouver ce résultat par la méthode du simplexe.
2-
• Marge sur coûts variables à l’optimum : 16 650 000 C
(700 ¥ 3 000 + 1 100 ¥ 1 500 + 1 400 ¥ 4 000 + 2 000 ¥ 2 000 + 2 200 ¥ 1 500 = 16 650 000)
• Charges fixes annuelles à l’optimum (1) : 11 900 000 C
(1 200 ¥ 3 000 + 900 ¥ 2 500 + 400 ¥ 4 000 + 1 100 ¥ 2 000 + 1 500 ¥ 1 500 = 11 900 000)
• Résultat à l’optimum : 4 750 000 C
(1)
Les charges fixes annuelles par unité de produit fabriquée sont supposées constantes quels que soient
les volumes de production et les montants unitaires fournis ont été calculés sur la base des ventes maxi-
males.
