Université Mohamed Premier Faculté des Sciences Juridiques Economiques ct Sociales-Oujda Année Universitaire : 2019/2020 SG - Parcours : Economie et Gestion Prof : FOUAD KISSI Recherche Opérationnelle (série d'exercices 1) Exercice 1 phiquement. Probéme 1 Un atelier fabrique des tables et des bureaux. Chai Je polissage et 1 h pour la mise en caisse. Cha Mettre sous forme de programmes linéaires les problames suivants, puis les résoudre gra- que table nécessite 2,5 h pour l'assemblage, 3h pour que bureau exige 1 h pour lassemblage, 3h pour le polis- sage et 2 h pour la mise en caisse. L'entreprise ne peut disposer, chaque semaine, de plus de 10 h pour Tassemblage, de 15 hh pour le polissage et de 8 h pour la mise en caisse. Sa marge de profit est de 30 dh par table et. de 40 dh par bureau. Combien de tables ot de bureaux doit-on Produire afin dobtenir un profit hebdomadaires maximal? Probéme 2 Un agriculteur souhaite mélanger des engrais de fagon & obtenir au minimum 15 unités de potasse, 20 unités de nitrates et 3 unités de phosphates. Il achéte deux types d'engrais. Le type 1 procure 3 unités de potasse, 1 unité de nitrates et 3 unités de phosphates. Il cofite 120 dh. Le type 2 procure 1 unités de potasse, 5 unité de nitrates et 2 unités de phosphates. Il coate 60 dh. Quelle est 1a combinaison d’engrais qui remplira les conditions exigées au moindre cot? Exercice 2 ( examen 2016 ) ‘Une entreprise a besoin de trois matitres premitres A, B, et C pour fabriquer un produit. TI lui faut au moins 14 kg de A, 12 kg de B et 18 kg de C. I ne peut acheter que les mélanges X et Y. Le produit X contient 2 kg de A, 1 kg de B et 1 kg de C. Le produit Y contient 1 kg de A, 1 kg de B ct 3 kg de C. Le produit X cotite 20 dh et ¥ coftte 40 dh. Par ailleurs il ne peut pas acheter plus de 14 kg de X et 16 kg de Y, La question qui se pose est la suivante : * Quelle quantité de X et Y doit-on acheter pour répondire aux besoins de 'entreprise au moindre coat? * Formuler ce probleme sous forme de programme linéaire ( sans le résoudre ). Exercice 3 ( examen 2016 ) L'entreprise AMLAS produit des chaises et des unités de tissu et exmploie 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 t Pour une table il faut 4 heures de travail et 1 unité de bois. Le prix d'une chaise est de 100 dh et celui d'une table de 200 dh L’entrepreneur désire déterminer la production hebdomadaire des ch: es et des tables permettant de maximiser son chiffre d'affaires, Donnez la formalisation mathém: atique de ce probléine. Préciser clairement les variables de décision, la fonction objectif et les contraintes, petites tables a partir d’un stock de 16 unités de bois, 10 issu ; tandis queExercice 4 ( examen 2017 ) : ‘Une entreprise fabrique sur une machine donnée, travaillant 45 heures par semaine, trois produits dif- férents Py, P, ct Ps. L'article P; laisse un revenu net de 400 DH, Varticle Pz, un revenu de 1200 DH et l'article Ps, un revenu de 300 DH. Les rendements horaires de la machine sont, respectivement pour chacun des trois produits et dans lordre : 50, 25 ct 75. Enfin, les ventes possibles sont limitées comme suit : 1000 objets Pi, 500 objets Pz, 1500 objets Ps Donner le programme linéaire pour répartir la production d'une maniére & maximiser Je revenu de V'en- treprise ( préciscr clairement les variables de décision, Ia fonction objectif et les contraintes ). Exercice 5 ( examen 2018 ) : Pour pouvoir partir en voyage scolaire, une classe organise une vente de giteaux pendant les récréations, En une semaine, les éléves ne peuvent en fabriquer au maximum que 60 ( des gros et des petits ). Le gros giteau nécessite 2 oeufs : le petit gateau 1 oeuf. On dispose en tout 100 oeufs. Les gros gteaux sont plus rapidement fabriqués que les petits. Hors cuisson, il faut 9 min de préparation pour un gros giteau et 27 min pour un petit gateau. Les éléves ne peuvent consacrer que 18 heures au maximum 4 la préparation de ces gateaux. Chagque gros géteau rapporte un bénéfice de 3 dh et chaque petit gateau un bénéfice de 2 dh. La question qui se pose : * Quel est le bénéfice maximale que I’on peut réaliser en une semaine? * On appelle x le nombre de gros gateaux et y le nombre de petits gateaux fabriqués. Donnez la formalisation mathématique de ce probleme. Exercice 6 ( examen 2019 ) : Pour sa production, une entreprise agro-alimentaire fabriquant deux produits (A et B) se fournit auprés de deux cultivateurs : Ahmed et Kaddour. On note x le nombre de tonnes achetées A Ahmed, et y le nombre de tonnes achetées & Kaddour. Avec une tonne de Ahmed achetée 200 dh , on fabrique 400 produits A. Avec une tonne de Kaddour achetée 500 dh , on fabrique 300 produits B. On souhaite produire au total plus de 1200 produits, pour un cofit de matiére premiere inférieur ou égal 4.4900 dh . Par ailleurs, la production de Kaddour ne peut excéder celle de Ahmed de plus de 7 tonnes, et Ahmed ne peut pas produire plus de 10 tonnes. Le bénéfice réalisé est de 0.15 dh sur chaque produit A et de 0.80 dh sur chaque produit B. Donner le programme linéaire qui traduit ce probléme ( sans le résoudre ).Re ehecche © pérectio mmelle Séme A Le probles tonsishe deve & As decminer des abies de tables et bulearce qui peronettent Le raiser rs po Rs Ne phe uanpoctot «om mote _ Vy rmwbete de tablan & fabt quar par dOans me Loe We = A de beam h , Fable | bata | pispr it | Pometiage | 2 ch | 44 Ao} poseg | th | 3 | 15h Lawueecade] 4) 2h 34 [eco%arvmsreiq_ So dh__ | bosh a Foretion beck : be peels heledomadarce @ slobrte-* & Vexptor oo B= Bom + HOM & tourer Re mh. a pore ob sees E poor Qeve bn Gisht Ae Valen ny et Ae ps am gaint S& Qe pokt hebdomadarte 21 flan t= 30%4 Yor, x ContCotndes } \s QW QF + He < AO > mt BLS AS Wy + 2% <3 * Con Kom to, de mon mega buster\ \puteawa & Rabe ciquene me Les mbbteo de halle e+ te Oy > oy 4, ° Powe. * ee ges positives cv mols : | Le plo gam Yngorte asi dea s'eccit s moan B= Bor, $4O%e Aim 4% < Ao Bw + BL AS w+ 2 < 2 MIO, W%Y,O Ae codon Lala CEQ OD ada, SSible \e point optimal et dX point: (om ae) = (2, 3) et la Valewe ep male est 2: 30x 2 pho x = AzoPor are mi Mater = s thet de Ayge © Gacheter view 2 2 fom + CO%e, — Foretion ob ytehif ‘ cL Cole nasser UobeekS poor SAM emer. & eo Valente %4 2+ %e pre smymh Him z= Ako a ACouve om SR, we edt 29 4 Gore feo da ee Loungd : AS — tor form . Bon Me whe 4 oie > 20 2m >, BY _umMointes ds Je?) eller coparen’® que Ne, quan tes ache t+ ™* pewes eke qs posi tyes ou mull mye, WHE Bout om = megak™ Siméorle OX Vekina gtécci + nim Ge 420% + Gor, Bal Me AB nn MW 45% y RO 34 We y ay @ Wyo, Wo le. plo alarmsA ptiere) Ey Le point ophmal ett pains Que ) = 9) ek La volene eeraeke aki gt ARO KL 4 GOxH = BO.mn Ne qrcanty be de. KX & acheter. 4 ; Yon 4+ Vimchan okyeckls Vobyeck t pow ee) o s + + ob eo POUT ALEVE OSVET STE. & hoover Me too ple de valencs neby an mmiminmise We cod Him 22 Low +404 a a) om yy AD Ce) n43y>, AR (¢) a OM Vain L > om + a a Co dadcte, Le mor. megahurte + AYO, 49,0 le programe Qemeatfe oun debi) pyiéccitk: mim Ez 2o%e7hOY A+ 4s, AY (e) Ale Key yrs A434 >, 1B NYO, weExX€S: Sot; Ky Ve momble de chaise & Relortquer oy " de Fable v v 2 x Foe svobyeeh? : Max = 100%, + Loom x Umtratirtes Le pro duckors M+ hey £ Go Creute be kavart) AC ( beta] AO Cersw) Aa He My IN I « UnKarts A pow kui bey MYO; %&YO Alice Le Plo Wowunre Seecit ROU Ro enmne : Man B= Avon, + ox, (e) 5 Mt Yo le. M4 MH «KAGE uO AOEXEY & Soits % do @eo kk 2. & price ” MN de qte ik 2, oY vies ” “ * Feb oby ch \ Mage Ze Yoor, +4 20% 4 300% x Us Katibess ot, a Soo va, ME, Me _ Me sets 4 Mi Do, WZ We => le (&Y Diéece\ Rev Racrme: Mare %=Yoor 4/1 Loo +300% Wh < Acoso slo MX Soo We ¢ AZo = + a + eo Ys 7 | M70} AID| EYES: Goveuk a Ye mle de aqon gd te aut, | es y Ye misre echts yoteann a” Yes oly 2 mm aa t= Bae Wh a Cor tates: w+4+4 ¢ Co 2x+ 4 ¢ Loo 4% +24 y < ABxo = Aofomim WYO Yo Mar 2=- Be + uy > RO \ my sts he gaits crete YO AZO EXE Gs gm mote ae de mbre de benmes ached = Amore dA eh 4 Re mbre “u & Kadbsr ” Rs obbechh R. Max Ze OAT xYoour, + 0,20 eng | lan te ox + Woyx lg Werwtes + Yoo % +2004 2 A 206 Loom +504 < 4400 4 < K+ 4 nw < Ao a! - 0 ee ; Y zo oO fet) ater ; Ne $2 6o% 4 you Yoo n+ 2045 A2oe 2oo XK +So0y < Yoo Jr <9 ON _ SAo 2°) Y>0 Ale