Académique Documents
Professionnel Documents
Culture Documents
Corrigé : Série 2 et 3
I – Série 1 :
I - Programmation linéaire
Contraintes techniques :
- Atelier 1 : 4x + 2y ≤ 12 000
- Atelier 2 : 3x + 3y ≤ 9 600
- Atelier 3 : 5x + 4y ≤ 15 000
Contraintes de marché :
- x ≤ 1 500
- y ≤ 2 000
Contraintes de logique
- x;y≥0
2 – Fonction économique
1
3 - Le programme linéaire : Solution graphique
La marge totale correspondante : (1 500 × 1 250) + (1 700 × 960), soit 3 507 000dh
2
II – Tableau de chargement
A1 A2 A3
4h
1 500 x 3h 6 000 h 4 500 h 7 500 h
5h
2h
2 000 y 3h 4 000 h 6 000 h 8 000 h
4h
Capacité nécessaire 10 000 h 10 500 h 15 500 h
Capacité disponible 12 000h 9 600h 15 000 h
Ajustement 8 000 h Excédent 900 h Besoin 500 h Besoin
Tableau de chargement
A2 A1 A3
Capacité disponible 9 600 h 12 000 h 15 000 h
3h
1 500 x 4h 4 500 h 6 000 h 7 500 h
5h
Quantité du produit y à
produire : 5 100 / 3h = 1 700
u
3
Cas n° 2 : Budgétisation de la production : Programmation linéaire
Contraintes techniques :
- M 1ères : 2x + 1,5y ≤ 3 000
- MOD : 2,5x + 1,5y ≤ 2 500
- Atelier 1 : 4x + 2y ≤ 2 400
- Atelier 2 : 3x + 3y ≤ 2 500
- Atelier 3 : 2x + 5y ≤ 2 500
Contraintes de marché :
- x ≤ 1 200
- y ≤ 2 000
Contraintes de logique
- x;y≥0
2 – Fonction économique
4
- Le polygone de la zone d’acceptabilité : (o,a, b,c)
- L’optimum est le sommet b qui représente l’intersection entre la droite D1 (Atelier 1)
et D3 (Atelier 2)
4x + 2y = 2 400 x = 437 unités et y = 326 unités
2x + 5y = 2 500
La marge totale correspondante : (437 × 150) + (326 × 130), soit 107 930dh
5
II – Série 3 :
1 – Tableau comparatif :
EG = E/Q + E/P
E/Q = (Qr – Qp) × Pp = (10 500 – 9 600) × 18 =16 200dh Défavorable
E/P= (Pr – Pp) × Qr = (17,8 – 18) × 10 500 = - 2 100dh Favorable
6
Cas n° 2 : Gestion Budgétaire des approvisionnements
D J F M A M J J A S 0 N D
N -1
Commande 3885 3885 - 3885 - 3885 - 3885 3885 - 3890 - -
Livraison - 3885 388 - 3885 - 3885 - 3885 3885 - 3890 -
5
Consommatio - 2100 210 2250 2000 2300 2300 2300 1700 2700 2500 2400 2550
n 0
Stock 1700 3485 527 3020 4905 2605 4190 1890 4075 5260 2760 4250 1700
0
7
8
9