Vous êtes sur la page 1sur 5

TD Gestion de la production : Programmation linéaire de la production

Indications : Solutions exercices

Exercice 1

Variables de décision :

X1 : quantité des câbles électriques

X2 : quantité des câbles téléphoniques

Fonction objective : Max Z = 500 X1 + 200 X2

Sous contraintes :

(Contrainte liée à la capacité de production) C1: X1 + X2 ≤ 900

(Contrainte liée à la source de la main d’oeuvre) C2: X1 + 2X2 ≤ 1200

(Contrainte liée à la quantité en m de cuivre fondu disponible) : C3 : 1400X1 + 6000X2 ≤ 14.10


3 6

(Contraintes de non négativité) : X1 ≥ 0, X2 ≥ 0

Solution du programme linéaire

Z = 450000

X1 = 900

X2 = 0

Les ressources saturées : On remarque que les variables d’écart correspondent aux
ressources non utilisées. D’après la solution trouvée avec la méthode du simplexe, on a les
valeurs des variables d’écarts a1, a2 eta3 correspondantes aux contraintes C1, C2 et C3
respectivement :

(C1) a1 = 0 → Capacité de production saturée, (on produit la capacité


maximale)
(C2) a2 = 300 → 300 unités de main d’œuvre ne sont pas utilisée : la source en
mains d’œuvre n’est pas saturée
(C3) a3 = 12.740.000 m3 de cuivre fondu non utilisé → la source de cuivre
fondu n’est pas saturée.
Exercice 2

Variables de décision :

P1 : quantité des pièces 1 usinées par semaine

P2 : quantité des pièces 2 usinées par semaine

P3 : quantité des pièces 3 usinées par semaine

Fonction objective : Max Z = 40 P1 + 120 P2 + 30 P3

La première contrainte correspond à la capacité d’usinage exprimées en nombre d’heures


machines :

- La cadence pour produire P1 : on usine 50 pièces par heure → le temps nécessaire à


usiner une seule pièce de type P1 est : 1/50
- La cadence pour produire P2 : on usine 25 pièces par heure → le temps nécessaire à
usiner une seule pièce de type P2 est : 1/25
- La cadence pour produire P3 : on usine 75 pièces par heure → le temps nécessaire à
usiner une seule pièce de type P3 est : 1/75
- La capacité totale d’usinage hebdomadaire est de : 45 heures

Sous contraintes :

(Contrainte liée à la capacité d’usinage) C1: (1/50)*P1 + (1/25)*P2 + (1/75)*P3 ≤ 45

(Contrainte liée à la demande hebdomadaire de P1) C2: P1 ≤ 600

(Contrainte liée à la demande hebdomadaire de P2) C3: P2 ≤ 800

(Contrainte liée à la demande hebdomadaire de P3) C4: P3 ≤ 1200

(Contraintes de non négativité) : P1 ≥ 0, P2 ≥ 0, P3 ≥ 0

Solution optimale du programme linéaire

Z = 125250

P1 = 0, P2 = 800, P3 = 975

Sources saturée :

La variable d’écart :

(C1) a1 = 0, la capacité d’usinage exprimée en nombre d’heures machines est saturée


Exercice 3

Définitions :

- Marge unitaire = Prix de vente unitaire – [Coût fixe unitaire + Coût variable direct
unitaire + Coût variable indirect unitaire].
- Les coûts variables directs ou indirects dépendent du volume de la production.
- Exemple de coûts fixe : amortissement (des équipements)
- Exemple de coût variable indirect : coût de l’électricité (consommée lors de la
production)
- Exemple de coût variable direct : coût de la matière première

1- Calcul de la marge sur coût variable :

Pou calculer la marge sur coût variable unitaire, on a besoin du prix de vente unitaire, des
coûts variables directs et indirects unitaires.

Nous disposons du prix de vente unitaire de chaque produit P1 et P2, ainsi que de leurs
coûts variables directs unitaires. Reste à calculer le coût variable indirect unitaire.

Le coût variable d’usinage est 80000DH qui correspond à 650 + 350 heures d’usinage, soit
1000 heures affectée à (650/1000) au P1 et (350/1000) au produit P2. Pour avoir les coûts
unitaires correspondants, il suffit alors de diviser par les productions des deux produits.
D’où :

-coût variable indirect d’usinage par unité de P1 = (80000*650/1000)*(1/5000) = 10,5

-coût variable indirect d’usinage par unité de P2 : (80000*350/1000)*(1/7000)=4

-coût variable indirect de finition par unité de P1 : (50000*125/475)*(1/5000)=2,6

-coût variable indirect de finition par unité de P2 : (50000*350/475)*(1/7000)=5,2

D’où la marge unitaire :

- de P1 : 50 – (10,4 + 2,6 + 12)= 25F


- de P2 : 30 – (4 + 5,2 + 5,8) = 15F

2- Programme linéaire de la production :

Variables de décision : quantité à produire du bien 1 : P1 et du bien 2 : P2

Fonction objective: Max Z = 25*P1 + 15*P2

Calcul des coefficients techniques permettant de calculer le nombre d’heures d’usinage et


de finition nécessaires à la production de chaque bien :
- La fabrication de 5000 unités de P1 a nécessité 650 heures machines de la section
d’usinage : On en déduit le nombre d’heures nécessaire à l’usinage d’une unité de
P1 : 650/5000 = 0,13 heures par unité de P1
- La fabrication de 7000 unités de P2 a nécessité 350 heures machines de la section
d’usinage : On en déduit le nombre d’heures nécessaire à l’usinage d’une unité de
P2 : 350/7000 = 0,05 heures par unité de P2

- La fabrication de 5000 unités de P1 a nécessité 125 heures machines de la section de


finition : On en déduit le nombre d’heures nécessaire à la finition d’une unité de P1 :
125/5000 = 0,025 heures par unité de P1
- La fabrication de 7000 unités de P2 a nécessité 350 heures machines de la section de
finition : On en déduit le nombre d’heures nécessaire à la finition d’une unité de P2 :
350/7000 = 0,05 heures par unité de P2,

Les capacités de production mesurées en heures-machine sont de 1100 pour la section


usinage et de 550 pour la section finition. On en déduit deux contraintes liées aux
capacités de production de l’atelier d’usinage et de l’atelier de finition :

(C1): 0,13*P1 + 0,05*P2 ≤ 1100

(C2) : 0,025*P1 + 0,05*P2 ≤ 550

Avec les contraintes de non négativité : P1 ≥0 et P2 ≥0

3- La solution optimale est :

P1 = 5200,

P2 = 8400

Z = 256000

Exercice 4

Les variables de décision : Xij

Le programme linéaire :

La fonction objective : Min Z = ∑∑ C X


i j
ij ij

Les contraintes :

(Capacité de production de chaque usine) : ∑Xj


ij ≤ k i
(Satisfaction de la demande de chaque point de consommation) : ∑Xi
ij ≤ r j

Exercice 5

Les variables de décision : quantité à produire du bien X1 et du bien X2

Fonction objective : Max Z = 3X1 + 4X2

Contraintes :

C1 : (capacité de production en unité d’œuvre de l’atelier 1) : 2*X1 + 3*X2 ≤ 12

C2 : (capacité de production en unité d’œuvre de l’atelier 2) : 4*X1 + 4*X2 ≤ 16

C3 : (contrainte du service Marketing) : X2 ≤ 3

Contraintes de non négativité : X1 ≥ 0, X2 ≥ 0

Solution optimale que l’on doit trouver graphiquement est:

X1 = 1

X2 = 3

Z = 15

Vous aimerez peut-être aussi