He 7 Ake dt vg : : : Feud. Aetetite Ga Bail (HE) Beemer a i ln a a a ES TO su pz de 350A pe 200) ne Totes de Losers dts pons po a oe baie tend ain dun erin pani ‘our homme , et ari ne prods que des panaione poor homme il pom ex bgocs 1029 Pt Le ptix de revient est de 400 DA par unité pout les dames DA pas waité poor bs ; pat unité pout les pantalons dames et de 250 DA paz nnité post Questions : 1- Formuler le problime ea termes de PL 2- Détermines Voptioum pat la méthode dv Sizplexe. 3+ Si les pantaloat pour dames étaient vendss 600 DA az Heu de 550 DA, on pourrsit ea ‘vendre 2000 par semaine aa Era de 3000, quel recat dane ces eonditions, le prowra=y optimum (toutes les autres doantes restant inchangées) ‘Ea définitive est. plus intéressant de vendce les pantslons pour dames 2550 DA ex? 600 DA? Unliserle graphe pour la tponse d cette question. - peccsnssnsca Ses Gaus: comepzise Lbrique et commercialise deo spparca dectroménagess. Uns Ende de mieccié s montré Mimpact des divers médias représent? dans le tablenu suivant: ‘Médias “Avdience Ta | 7 1 T | BB 1 Radio 1 ~ 08 ' @ i Presse | 2 | 08 I 5 | Le Gizeceeur GoaUCHG a Vertrepaie cherche t Gltemniner Ie budget de publaid maaimam il youdssit eneindse eu moins 29 milliocs de peanette d'atteindre le public pemsanes dost su moins 14 millions de femmes, fon 2 Compte tena des coatmintes cxfes pat se objectif, comblen Pasnonces deraa tl (Je Fanseur eoeunmercial) passet sespecivement ila tl, i la radio et dans i presée? 2S Wy Us pays ca vole de dévelo ‘veutmetire en valeur tne zone de 900 ba of 2 culsures sont 3) Po ee selatives h ces 2 culnures soot les sulvantes (poer 1 ba) Dine 1 = = { ipiesen oe gi = Purdeventeca > /4 ; jo | Maio doorre nécessaice (en nombre Cours) 2 | Frais d’exploitation = (ealaires non-compcis) 0 | | Hau néctaesize pour istiguer 14000 mtfsa | 6 COO mi/en ‘Leanies amis toot dares Tes ca Ge 50 SO DA et pa po 1 ispontbtitla des différents facteum de production vont ls sirens: were: 900bs, mala —dorurre . jan) Questions :1- Pounsler le problime ea termes de Pl> = 2 Dateamines Foptimum pat a méthode ds Simplexe 4 3 Ors pun do vente du bie était de 3600 DA le quinra wu lew de 200/ DA, tours: le 2 ecu plan de culture. Resoudce parla méthode graphique.RV} Chague jour la SNT Nationale de‘Ttansport Ferrovisite) peut falre partir d'une gare des fin enpldet e Un rapide comporte : un fourgon i bagages, 5 wagont de 2’ classe, 6 way ron de 1% elanse et 3 wagons couchettes. Un express ama fm aoe TCogenee, une walture ‘poate, 5 wagons de 20™ claro, 4 wagons de 1° classe et 1 seul wagon de couchettes. On dispose chaque jour de 12 fourgons & bagages 8 voitures postales, 81 wagons de im classe, 70 wagons de 1°* classe et 27 de'couchettes, : ‘Un wagon de 2 classe contient 58 voyageurs, un wagon de 1* clase : 40, et un wat Questions ; 1- Comblen un express et un rapide peuvent-lls transporter de voyageurs ? 2. Combien de 1apides et combien dexpress faut falre partic chaque jour pave GU _ sombre de voyagcuta eit maximuin ? Rézoudre selon la aéthode du simplex gon de couchettea 332 1]|Une enteeprise de construction métallique fabsique 2 types ile produits Ps Gt Py Te procesmth de fabrication nécessite le passage par 3 atclices Ay, Aa, As dont les temps de pareaye da chaque atelier sont indiqués dans le tableau suivant (données unitaires P, s As fs fe PV= prix de vente unitaire, . [2010] Ge eott d'une heure de teavail dane chaque | P, | 3 8 6 | 2400, ‘ oe oe rae spacité disponible de chaque atelies. | 370-| B00 | 360, ppacité dnp Question: ‘UB Une société fabrique 3 types de produi dde travail. Chaque équipe ext composée de 10 igavailleuia, La durée de travel Chaque produit ngcessite reapectivement 1 bs, 2h, Seine de main darwvas pore Ja fabsication dl Tacapacité de Lateicr ext de 1600 houres machines, et la productivité des ‘machines est respovtivernent selon chaque type de produit ; 50 tonnes/ heure, 3U.Kp/ beure, > calssea/ 129 gun. Le hénéfice unitaire est respectivemtent = 400 DA, 25 DA et 35 DA. . ‘Questlon : Berire le PL relatif a ce probléme: jerite le PL telatif A ce ptoblime. 7 Fade de machines , dans un atelicr composé-Ge > &uipes it eat de B heures por jour. oa Lenr fabrication as chez une entzeprine 9)et 9000 la tonne pou len? 120 sous traitanle dont le coat eau suivant réstre lest _ jig pour 1 7 de briques 2.Tonnes or T - 20 000 DA 16.000 250 Prix de vé it de fabtleation d’1 T de briques Sole PL relatif& ce probléme. Ra atockée dant 3 etree. StyS ct 3 dont lev expects de wtockage sony ea eeftenant 100, 150,200 Tonnes et sont unaspotés vere es cents sur dex ‘cainions , dont lev codts reer de tnnsport (a foane)sont données par la malsice suivante Client 0° Client 22 St 20 10 $2. 30 30. : . (oss 20 ees | eat OD. t eTrouver! programme 'de transport ul minimise les Colts de tanaport des briques deo entzepats vers les ort : ee ee \Module : RO ; Durée :AHZO INC :2001-2002 EXAMEN TT Probléme I: Une entreprise industrielle fabrique deux produits P1 et P2 en utilisant la main d’ceuvre, une machine industriclle et la matidre premiére ar. La capacité de production de Ventreprise dépen de Ia quantité de la matitre premitre a(a $140), des heures disponibles de la machine industrielle évaluées & 12 b par jour, en plus du nombre de Ja main @aeuvre égal a9 ouvriers par jour. Pr P2 _ [Disponibilité 1 Main Pocuvre T T~ |S ouvriers Ttmatigre premiere 4 6 |i40Kg “Machine I 3 [12 Heures |ProftuanmieDAy (52 ~«| | Le tabléan indique que pour produire 1 unité de P1, il faut 1 ouvrier, 14 Ke de Ja matitre premiere et 1 heure machine. De méme pour produire 1 unité de P2, il faut 1 ouvrier, 6 Kg dela matiére premiére et 2 heures machine. 1. Modéliser mathématiqui vement ce probléme sous la forme dun program noté (PL) sachant que eject de l'etreprise est de maximiser le profit ? 1é du produit P1 et 5 unité du 2, Le directeur des ventes propose de fabriquer 4 unit produit P2 ; cette solution est elle possible ? 3, Eerire (PL) sous la forme standard ? 4, Résoudre (PL) graphiquement, Interpréter Ins Si le profit unitaire de P2 devient égal A 6DA au lieu solution optimale ? de 2. Quelle sera effet sur Ia solution optimale ? 6. Sion ajoute une nouvelle contrainte & (PL) correspondante a la politique de vente 2x hey € 8. Quelle sera Peet sur la solution optimale de (PL) ? 7, Bst il rentable a Pentreprise de reeruter deux autres ouvriers sachant que le cotit de reorutement d'un onvrier est al Résoudre (PL) par la méthode duL= 7x1 + Ixy Sle tm < 1d Se) 1+ Yx> 3/2 2443x512 4x + x22 4 2x15 12 Suit m2 72 120, x26 %1 20, x30 U) Une société vend & de: © Lonsstes 2 Produits, ety ame prix respectifs d Leur fabrication nécessite {2 Passage pai S atelier @emballa e801 00D (atelier d'usinage, atelier de montage c més e ‘n minutes) des 2 produits dans los ww, Abe te, Lovb Au cours dun Mois, les uteliers fonctionnent respectivement 300 heures, 500h, 200 hy Yormuter le problame en termes de Proeeagmation Linéaire sackane optimiser sa production NAV(t) > Faire la représentati tions: a. ‘tHe Ia société soukaite ion graphique, lerminer et expliciter Poptimum, MM) Deux machines composéate le 84 et 24 DA. Programmation Ling determiner et expliciter Voptinuin, — \ 0 Questions: a. Former te probéae en termes de >. Faire la représentation graphique, isponible 170 heures / mois. o fe fabrication pour l'article A, est de 20DA ar objet, et de 10 DA pour Ay a can cies sont vendus en totalite | Ges grossistes aux prix respects de 50 4 30DALunité. On 3 9 observe qv’on ne pouvnit écouler par mois, plus de 7000 objets du type Ai, ni plus de 10 000 objets du type Aa. i © €1 termes dle Programmation Linéuire Questions: a- Formules-te probleme en termes tion ce 7 A Feen Rpt dhe graph. pO PR pm,- Module: Recherches Opérationnelles Profi: MS GRINE > wel Bes 7 neon tf - Série N° 03 Résolution Graphique dun Programme Linéaire (PL) \ Soit les P] suivants : Mux Z=-2%1~ Xp Max Z=-2X, Min Z=4¥1+ 5%) SIC 3X4X=3 SIC 3X, 4X22 SIC 1X, +3X3=4 \ AX, 4 3X1 2.6 4X + 3X2 26 3X)42%126 | X42X, <3 Ni t2X 3 Nici) XZ OXF 0 XX | ee ‘ite Fo vay 22 3X; + 6, CX, 4X, 248 SIC 2X4 aN; £12 > 50 SX, 13N2 75 Xia 2X X20 3X14 2%5>24 Xn%S0 | 1 2 Max Z= 48X, + 50X; Max Z= Xj + 2X; i SIC Xi+5%<1 SIC Xi<7 | AX + XS X30, % 20 2X FAX <20 Xi Xap0 X> 0, X50 Max Z= 3X1 + 2% Max =X, # 4X MaxZ=og tax, — | SIC X25 sic - SIC 3X}4 2X, 512 | XE6 3D X,+3X, 212 Xitamee | X)>0, X20 X12 0,120 X20, X20, | ' . | * Déterminez Poptimum parla RG ?HA) Mex Bo Ye 4h aut {44 bS8 mae \-%t BSL % se %, WZ 2) Max zz 24% = fy -~% = 3 % SH 4, &Zo 2 Ma Bz 2X 3% 3% 42% <6 me 7 2H %&e wu 4) 72 Ay Ma Bs B-% 24-%G7e ~% 4247-€ y+ ese %) %ze 1) Max Zs omy 2h 4 - %S3 % Sy. oa a yO) Max Bo emyy 2% wl { %+% <6 % <4 % $3 % 5 Me ZO 9 Mua Z- 9% 4 2X0, G+ke ey