UNIVERSITE HASSAN TI Faculté des se jenves Ain Chock Depart. Maths & Info Exercice 2 (Modélisation) (ye. be) Un atelier peut fabriquer trois types d'articles : Particle A1 & la cadence de 35 objets a Vheure, Particle Az a la cadence de 48 objets a Vhenre et article Ay & la cadence de 20 objets a l'heure. Cette fabrication utilise une machine-outi unique, disponible 200 heures par mois. Le binéfice unitaire pour Part icle A; ost de 60 DH par objet, pour Ag : de 40 DH, pour Ag : de 80 DH. Cos objets sont vendus en totalite a des grossistes. On a observé qu'on ne pouvait écouler, par mois, phis de 4900 objets du type Ai, ni plus de 5400 objets du type Ap, ni plus do 2000 objets du type As. D’autre part, chaque objet doit étre vérifié avant sa commercialisation, time équipe de trois techniciens est chargée de cette mission, chaque technicien travaille 170 heros Par mois. La vérification dum objet du type Ay prend quatre minutes, du typo Ag tre’ minutes, et du type Az deux minutes. Liatelier veut organiser sa production mensuelle de maniere A maximiser son bénéfice. Formuler le probleme sous forme d'un programme linéaire. Exercice 2 (4,5 0Y) 1. (Question de Cours) Montrer gue le domaine des sohitions optimales est convexe. 2. Déterminer graphiquement le domaine réalisable de (P1), puis préciser la solution optimale zt. min 2=22 +2 3a, — 22 > 12 T+22515 m 222)>3 (Pr) Exercice 3 (6 9) 1. Résoudre le programme linéaire (Pz) a Laide de la méthode du Simplex (Phase I, Phase I). min z=—2, 42, ~82) — 4g < -12 P, < (PF) on +a <4 %1,22 20 2. Pourquoi on ne peut pas utiliser Palgorithme dual du Simplex pour résoudre ce probleme? Exercice 4 (5,5 0K) On considére les programmes linéaires suivants :mins =2 +32 max z= 62; +402 Zi me s2 ap 3a, +922 S81 (Ps) 22) 42. =5 (Pi) 4, , day +522 S55 7253 ° Qe, te, £20 2220 4y° a, om, 20 ) 1. (a) Donner le programine dual (D3) du probleme (Ps). (b) Mettre le probleme (Ps) sous forme canonique. 2. (a) Donner le programme dual (Ds) du probleme (Ps) 15/2 ae, (b) Btant: douné que la solution optimale de (P4) est 2* = ( u ). utiliser le Théo- réme des Ecarts Complémentaires (TEC) pour obtenir une solution optimale y* du programme dual (D4)