Scribd
Importer
350 vues1 page

Optimisation de la production de chaises et tables

Transféré par

imselmi339
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
350 vues1 page

Optimisation de la production de chaises et tables

Transféré par

imselmi339
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

Etude de cas N°1

L’entreprise AMLAS produit des chaises et des petites tables à partir d'un stock de 16 unités
de bois, 10 unités de tissu et emploie un ouvrier qui fournit 40 heures de travail par semaine.
Pour produire une chaise il faut 1 heure de travail, une unité de bois et une unité de tissu ;
tandis que pour une table il faut 4 heures de travail et 1 unité de bois.
Le prix d'une chaise est de 100 Unités-Monétaire (UM) et celui d'une table de 200 UM.
L'entrepreneur désire déterminer la production hebdomadaire des chaises et des tables
permettant de maximiser son chiffre d'affaires.
Travail à faire :
1. Donnez la formalisation mathématique, sous forme canonique, du présent programme
linéaire (programme primal) ;
2. Déterminez graphiquement la production optimale des chaises et des tables ;
3. Quelle est l'interprétation économique de ces résultats ?
4. La production optimale est-elle dégénérée (donnez la définition de la dégénérescence du
1er et du 2ème type) ?
5. Écrivez le programme primal sous forme standard ;
6. Le passage de la forme canonique à la forme standard se fait par l'ajout des variables
d'écart. Quelle est l'interprétation économique de chacune d’entres elles ?
7. Retrouvez la production optimale via l'algorithme de simplexe (écrivez les chiffres à
l'intérieur des trois tableaux de simplexe sous forme de fractions) ;
8. Si on produit 10 tables, de combien faudrait-il réduire cette production pour produire 4
chaises ?
9. Écrivez le dual du programme primal ;
10. Donnez le tableau final du programme dual à partir de celui du programme primal.

Vous aimerez peut-être aussi