Université virtuelle de Tunis Optimisation par résolution linéaire

Série d’exercice n° 6

Exercice

Une entreprise de confection veut optimiser sa planification pour quatre commandes. Les donnés
sur les commandes sont résumées dans le tableau suivant :
Commande Fermeture à Rivets Temps de fabrication Profit
glissière unitaire
Jupe droite Invisible 2 12 min/pièce 5 DT
Jupe évasée Invisible - 15 min/pièce 7 DT
Pantalon jeans Visible 4 22 min/pièce 8 DT
Pantalon de ville visible 4 28 min/pièce 12 DT

Pour les contraintes de l’entreprise, on a :

 Temps de travail journalière : 320 h (8 heures de présence pour chacun des 40 ouvriers).
 Il y a seulement 4000 rivets.
 Il y a seulement 1200 FàG visible et 2000 FàG invisible.
 Production journalière minimale est :
Commande Production minimale / jour
Jupe droite 200
Jupe évasée 200
Pantalon jeans 200
Pantalon de ville 200

1. Montrer que le modèle admet une solution unique.

2. Modéliser ce problème sous forme de programme linéaire afin de maximiser les profits.
3. Après résolution du problème, nous avons eu les résultats suivants :
 Profit maximal : 8984,615 DT
 Quantité en jupe droite 200
 Quantité en jupe évasée 569
 Quantité en Pantalon jeans 200
 Quantité en Pantalon de ville 200

D’après vous, si on augmente la quantité de la fourniture, est-ce le profit augmente ou non ?

Expliquer.

Mr Bessem Kordoghli
1