TD5
Exercice 1 :
Déterminer les valeurs manquantes dans les deux tableaux de simplexe successifs d’un PL.
Max Ci . 6 . .
CB B b X1 X2 S1 S2
. S1 20 3 . 1 0
. S2 18 . . . 1
Zi . . . . .
Ci-Zi . . . .
Max Ci . 6 . .
CB B b X1 X2 S1 S2
. S1 2 . 3 1 -1
. X1 . . 2/3 0 1/3
Zi . . . . .
Ci-Zi 0 0 . -3
Exercice 2
Une entreprise envisage le lancement de deux nouveaux types de moteurs. Ces deux modèles,
A et B, seront fabriqués essentiellement dans trois ateliers pour lesquels on dispose des
renseignements suivants :
Temps opératoire unitaire Temps opératoire unitaire Temps Coût variable de
pour le modèle A pour le modèle B disponible (h) l’heure
Emboutissage 50 mn 40 mn 2500 h 150 €
Soudure 30 mn 20 mn 1000 h 60 €
Peinture 20 mn 10 mn 800 h 20 €
Une étude de marché a par ailleurs révélé que les prix de vente devaient être fixés à 215 e pour
le modèle A et 150 e pour le modèle B, le marché du modèle A étant en tout état de cause saturé
avec 1800 articles.
1. Formuler le problème en un programme linéaire qui détermine le plan optimal de fabrication
et la marge optimum.
2. Utiliser le graphique pour résoudre le programme graphiquement.
3. Confirmer le résultat en utilisant le solveur Excel
4. Quelles sont les contraintes marginales et saturées ?
Exercice 3
Une société se consacre à l’excavation et la distribution de matériaux de carrière.
Elle doit assurer, pour des travaux routiers, la fourniture de graviers en divers calibres. Un
marché a été adjugé pour un prix global de facturation, portant sur les quantités suivantes :
13 500 tonnes de graviers de calibre 1
11 200 tonnes de graviers de calibre 2
5 000 tonnes de graviers de calibre 3.
La société exploite deux carrières P1 et P2 louées à une société civile qui perçoit une redevance
par tonne extraite : 19,40 euros par tonne pour P1 et 20 euros par tonne pour P2.
Après extraction, le pierre est concassée et les graviers ainsi obtenus sont triés selon leur calibre.
Chaque tonne de pierre fournit les quantités suivantes (le complément représente du sable
considéré comme déchet sans valeur marchande) :
Carrière 1 Carrière 2
Graviers calibre 1 0.36 t 0.45 t
Graviers calibre 2 0.40 t 0.20 t
Graviers calibre 3 0.16 t 0.10 t
1. Formuler le programme linéaire d’optimisation permettant de définir un programme
d’extraction des carrières P1 et P2 afin de minimiser le coût des redevances à la société civile.
2. Résoudre le programme linéaire en utilisant le solveur Excel.
3. Quelles sont les contraintes marginales et saturées ?
Exercice 4
Une entreprise dispose d'une usine et de cinq entrepôts implantés en fonction d'une
clientèle régionale à distribuer et chacun est considéré comme un centre de profit.
Les marges par produit sont différentes par région.
Pour le produit PA, les marges exprimées par rapport coût de revient du produit sont
respectivement de 120%, 130%, 120%, 150% et 140% pour les entrepôts E1, E2, E3, E4,
E5.
Le coût de revient usine est de 1'000.- par unité de produit PA fabriqué.
Les prévisions des ventes pour la semaine à venir sont de:
- 2'500 PA pour l'entrepôt E1
- 1'500 PA pour l'entrepôt E2
- 2'000 PA pour l'entrepôt E3
- 500 PA pour l'entrepôt E4
- 1'500 PA pour l'entrepôt E5
Le stock initial en PA est nul dans chaque entrepôt. Le stock actuel de l'usine est de 7'000
PA. Il n'est pas possible de fabriquer les produits manquants dans le délai restant, d'ores et
déjà, une perte prévisionnelle de chiffre d'affaires est constatée.
Pour minimiser cette perte et pour maximiser le chiffre d'affaires total, une répartition
optimale des quantités à fournir aux différents entrepôts est à rechercher.
A ce jour, le volume disponible dans les différents entrepôts est de:
- 1'500 [m3] pour l'entrepôt E1
- 1'000 [m3] pour l'entrepôt E2
- 2'000 [m3] pour l'entrepôt E3
- 200 [m3] pour l'entrepôt E4
- 600 [m3] pour l'entrepôt E1
Le volume d'une unité de produit PA est de 0.5 [m3].
1. Formuler le programme linéaire permettant de répartir au mieux les quantités afin de
maximiser la marge totale.
2. Résoudre le programme linéaire en utilisant le solveur Excel.
3. Quelles sont les contraintes marginales et saturées ?
