$6 - Economie et Gestion SOLS IZNS: Prénom —____] Code apogée +| [Groupe Date de naissance Exan, [Numéro d'examen : a) amen de Recherche Opérationnelle, session ordinaire. Exercice 1 Durée : 1H30. Le responsable d i ons de prensable dune usine de la société Pro-Mera décidé de lancer la production de combina Freee é le modéle « Shorty », note « § », et le modéle « Long John », noté « L ». 1 désire profes Cy Bein un progratnene optimal de production afin de maximiser la rentabilité de ce Projet. La comptabilité analytique fournit les informations suivantes : ments Modéle «S> | Modile «L» Prix de vente unitaire 300 700 Cott variable unitaire 350 300. La fabrication d'une combinaison de plongée occuperait trois ateliers : A, B, C, pendant une durée exprimée en minutes et notée dans le tableau ci-dessous : Atelier [ Modéle <3 >| Modéle | Temps mensuel disponible par atelier A] 20 minutes | 25 minutes 36 000 minutes B | 20 minutes | 30 minutes 45 000 minutes C | 15 minutes | 15 minutes 24000 minutes Le marché est en état d’absorber 1000 modéles « $ > et 700 modéles « L » au maximum par mois. On en déduit lexpression des contraintes ? 1. Modéliser le probléme sous forme d’un programme linéaire (P). Justifier clai- rement. Pour simplifier on choisit S le nombre de modele S, et L le nombre de modéle L a confec- tionner, La marge par produit est : ~ Modéle $ : 500 - 350 = 150 ~ Modéle L : 700 ~ 500 = 200 Done la fonction économique s'écrit sous la forme : Maz Z = 150S + 200L Diapres le deuxieme tableau, on en déduit les trois contraintes suivantes : 20S + 25L < 36000, 20S + 30L < 45000, 15S +15L < 24000 En plus, le marché est en état d'absorber 1000 modéles « $ » et 700 modéles € L » au maximum par mois. C-i-d S < 1000 Ls 700. D’ou le programme linéaire suivant max Z = 1505 + 200L 208 + 25L < 36000 20S +30L < 45000 15S + 15L < 24000 $< 1000 L<700 S,L20 session ordinaire H. El BouananiH. El Bouanani Figure 1 2. Résoudre (P) en utilisant la méthode graphique. on a les droites suivantes (Au): 1505 +2000 L=~0,75S +cte 20S +251 = 36000 (0.1440) (1800,0) 20S +30L = 45000 (0,1500) _(2250,0) 15S + 15L = 24000 (0.1600) (1600,0) 1000 =700 S,L=0 On a: Ao: 1508 +200L =0 (0,0) (200,150) La zone admissible est le polygone OABCD, et d'aprés les droites A, on constate que le sommet optimal est le point B, intersection des droites: L = 700, et 138 + 15L = 24000, Or on a L = 700, il suflit de remplacer dans la deuxiéme équation et on obtient S = 900 La solution $= 900, L = 700, implique que Z = 150S + 200L = 275000 v session ordinaire $$7 FSIES Ain seb : me si 2015/2016, 6 - Economie et Gestion 3. La socigy t6 sature.. SAature-to clairement. Justifi SOME pas saturdes, Landis que Jew e4 “lle toutes les conteaintes SU). 2), et 4) traintes 33) et 5) le sont 20% 900-4 25 7000 = 65500 < 46000 200. 9004-30. 700 = s9000 < 45000 15. 900415 « 700 = 24000 = 900 < 1000 L= 700 = 700 4.On . a i au ee Tie agnaintenant que le prix de vente d'une unité du modéle 8 oat 0 le 500. Déterminer alo: el ion en utilisant les résultat obtenns en 1) of 3) mine Mors In nouvelle xolution en Avec la: modification du prix de vente du modele §, la marge unitaire est: 550 ~ 350 = 200 pte la fonction économique seri sons In ort» Mur 2! = 2008 4 2001, na done le Programme linéaire suivant max Z! = 2008 + 200L 208 + 251 < 36000 205 + 301, < 45000 158 + 151 < 24000 $< 1000 SL>0 a zone admissible ne change pas, juste la pente des droites Ay, or on constate que les droites Dy et D; sont hors zone (redondantes) le polygone est formé par les axes ot la droite Dy 15S + 15L = 24000, la droite Dy $= 900, et la droite D5 L = 700 Jes nouvelles droites Ay ont la meme pente que la droite Ds, on devine que il y a une infinité de solution puisque la droite Dy n'est pas redondante, le graphe nous confirme que Ia solution est le segment [BC] ou C(1000,600) =» 2" = 320000. Exercice 2 On donne le premier et le dernier tableau d'un programme linéaire (P,) ‘Tableau initial 1: Tableau final 1 : (Bae [abe de] am Bae [a_b ede am © {1 2 1 0 0} 1600 b [0 1 32 172-0} 600 4 [3 4 0 1 0/3600 ® }1 0 2 1 6] 400 e [32 0 0 1/2700 oo 3 1| 300 Z [20300 0 0 0 | 005 0 [26000] (a) Préciser les programmes de maximisation (1) et de minimisation (D, les deux tableaux sont censés résoudre. 1) que Apri le retrait ces variables carts on obtient te programme suivant ainsi que son dual max Z = 20a +306 min W = 1600, + 36004, + 2700, (c).a-+26< 1600 n+ 3y2 +3yy > 20 " (d) 3a + 4b < 3600 2 + Aya + By > (e) 3a +2 < 2700 Yas arts > 0 1H. El Bouanani session ordinaire