Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

S 5 correction control e final 0607

Université Mohamed V ??Agdal Faculté des Sciences Juridiques Économiques et Sociales Rabat Filière de Sciences économiques et de Gestion http www fsjesr ac ma Professeure Amale LAHLOU http www amalelahlou net Correction du Contrôle Final en Recherche Opérationnelle Semestre S Option Finance-Comptabilité Session Automne-Hiver Problème de Programmation Linéaire L ? entreprise AMLAS produit des chaises et des petites tables à partir d'un stock de unités de bois unités de tissu et emploie un ouvrier qui fournit heures de travail par semaine Pour produire une chaise il faut heure de travail une unité de bois et une unité de tissu tandis que pour une table il faut heures de travail et unité de bois Le prix d'une chaise est de Unités-Monétaire UM et celui d'une table de UM L'entrepreneur désire déterminer la production hebdomadaire des chaises et des tables permettant de maximiser son chi ?re d'a ?aires Travail à faire Donnez la formalisation mathématique sous forme canonique du présent programme linéaire programme primal Déterminez graphiquement la production optimale des chaises et des tables Quelle est l'interprétation économique de ces résultats La production optimale est-elle dégénérée donnez la dé ?nition de la dégénérescence du er et du ième type Écrivez le programme primal sous forme standard 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 Retrouvez la production optimale via l'algorithme de simplexe écrivez les chi ?res à l'intérieur des trois tableaux de simplexe sous forme de fractions Si on produit tables de combien faudrait-il réduire cette production pour produire chaises Écrivez le dual du programme primal Donnez le tableau ?nal du programme dual à partir de celui du programme primal Réponse Donnons la formalisation mathématique sous forme canonique du programme primal Soient x nombre de chaises produites par semaine x nombre de tables produites par semaine Nous sommes en présence d ? un programme linéaire max z ? x ? x ? x s c ? ? ?? ? x x ? x ? x ? ? ? ? ? x x ? heures de travail stocken bois stocken tissu Déterminons graphiquement la production optimale des chaises et des tables ?? ?? ?? Le vect ??eur directeur de la droite représentant la fonction objectif z ? x ? x est u ? ?? ou ?? ?? encore u' ? ?? La production optimale A est la solution du système suivant ? ?? ? xx ? ? xx ? ? ? ? ? ?? x ? ?? ? ? ? x ? ?? x ? ? ? ??xx ? ? ? A ? ?? ?? zmax ? ? ? UM Page CCorrection du Contrôle Final en Recherche Opérationnelle Semestre S Option Finance-Comptabilité x ? x ? x x x ? x ? x x x ? droite verticale x A ? - x - z ? - zmax ? L'interprétation économique des résultats L ? entreprise utilise toutes les heures de travail disponibles la