“Uni Ths Zobr Beate ational des Science Appliquées . durée 2 baures Agadix c BNSA 4 G. INFO et G. IND. re eax + @ aly) Contréle @Optimisation. Vitirs (rss. 21)! de Ty methods de gradient A pas'apavat fea}(1) Détoruviner Joa itée (0. go) = (0,0) H)yP ba? dee 1 \ i Gsm yTet- (22,42) de la méthode de Newton ~ partie le point initial yf (2) Existe-til des points stationnaires de f;Conelure. Bonne eliance * Prof Abdellab BnouhachemERE if Ny “ elegy inne: 2009/20 18 oltrNatonale fy Seiouve Applignges ane Agadir ENSA 4 G. INFO et G. IND. Contréle Optimisation. ‘ixercice | ow) Soit f une {. sebion convexe sur le sotm-onneyble’C de AR yet g une fonction comes cruisin our (C) (gst erviseonter Si < alors ofa) < dlp). Montrer h='gof est ewe sue C wv Sot uwe vinble convexe bf: C -+ Runé fouiction, On définil Pépigtaphe dé’! opi() par Morier que if est convexe alors ‘son Gpigraplie:est conv Wxareiee 1. at Lye @ 4 sub he? + toy +e de By =m ab a (0) Bevine f(a, .2} sous la fore £XPAN BPH aver KS (5 2)” 2 NE fax bf Soit Sa ¢ (2). Montan€ ines f est. contexet G8) Deena nble dee potas stabionnnirer de’. “A (2) Monitor qe f admetaun point minimum sux U- {(-1,y,2) 2 © N)que vous coleules. Latico ye is poin’ enianlé ost aninimunt de f ene Oovee X= (8) Sob. oN) /(N) +% Qed esk, Pensemble ds solutions deaf fos fo ect? Lagatet) = 29? 4 (Bir + Be? dy? 4 ay A, avec wy, 26 Re (2) Bxbsie-i des pointe statiomnatees dj. Cchtur, (0 Déterminer P itgeds WANT de la mthode de Neviion & partir dn BODY tniting 29, 16) = (0,0) eee eee te Yok Mk cr na hang | Bonne chance * -Ptof: Abdellah Bnowhachom (ones: ays (7 * (Meee t Bees ~ 5c VERSA y ep ce (Rixy4) TP ee PC Rc oe oh Ihoc(ge Fer - WAlrr*ye len) Mayere ey + EN (FO (7 a + (Pid yUniversi Yn cake iversitairy 2010/2014 et Nidiunale lex Seimnee Appliqnses \ Agadir durée 2 heures ee ENSA4 GOINBO et G. IND, Contréle d’Optiiaisation (DS2). Exerciee | i x (Q) Sot / une onction convese sur le’sousccussmible Side! oe xe sgr C. ZA 2) Sor Ack deux sutrices sie BA, oe em ot Ketonsier g “Vouseble P= fr ¢ BY) ay - §Exercice IIL F On considiee ilans Be probloane de tninimisation suivant: (2) Ene auire fe’ solu ions de (P Bonne chance Prot Abdellah BnowhachemBnivesite 1. Zohy Aude universitaire 2021/2012 Beale Nation: c des Scienee Appliquées dunée 2 Lowes ‘Agadi ENSA 4 G. INFO et G. IND. Contréle. d’Optimisation(D$2). Exeréice 1 (1) Soit fun fonction convene sur le sous-ensemble C de R", et g une forictiot! cor vexe cxoissante sw f(C) y ést crvissénte: Si x-< y alors glz) < g(y)}. Montrer.h = gof ost cmvexe sut C. Soir Cu, eusomble convexe et f:C + Ruste fonction. On definit Pépigraphe Je f epi f) por eps ={GAVECXR telsque X> F(a)} os outer ¢ fest couvexe alors son épigraphe ext conv Bxertice i. Soi fQ.y -2443c4 Dy +4 44rgl, 2yeR (ey, yx)? et (ta. ys)? de la méthode de Newton & pas 1 (1) Détermir ha poinst initial (aw) = 10.9) (2) Esistec-i des points stationnaires de f. Conchtke-Exercice Jit, we a On eon. ws RT le problémerde sniitmisation suivent: 8) Poor sete valeurs de 0, (2 es i) Réson tre {Py} suivant Jeg vélewrs de a. - Bonne chance Prof: Abdetleh Bnoutiachon age nik J at b‘Université Son Zobr Année universitaire 2012/2018 e des Science Appliquées durée 2 Rew €. IND, Contréle d’Optimisation (B82). ; { THREE (4 ps) i : ee Soit 9: RB” + RB une fonction comexe et sur R* ot hi RY + B une fonction convere sur R*. Gu pose Valet Fe 5 & 4 ay points ¥érifent lee condi fons néceessiras de minitnalité du 1 ordre. (3 pts) uive les echutiens de {A}. (9 pts)» prdze.. (2 pts) * eG A ae {6) En dédulte fs solution de (P). (2 gtay 5 40 ; wsUniversité Ibn Zohr ‘Année universitaire 2013/2014 Ecole Nationale des Science Appliquées durée 2 heures Agadir ENSA 4 G. INFO, G. IND et G. ELEC. Contréle d’Optimisation(DS$2). RAY. (6 r)(20-8) (2) Soit FR” —+ R une fonction differentiable, Montrer que les directions de descente dy. générées par lo méthode de gradient & pas optimal vérifient a \% Ae faieo. fp NR a 2 (2) Soit f(x, y,2) = 22? + 3y? + fe? + doy-+ Daz + 2ye—4 ¢ y J ( nv (a) Montrer que-f est une formne quacratique., Fs {p) Soit Xo = (1,0, -)? le p initial, Calowler la dizection ds et le pus optimal fo, En deduire a Vitéré (21,y:,21)7 de la méthode de gradient & pas optimal. PRGA pis)e-4) ‘On considére dans R? le probléme de minimisation suivant: 3 2 2 ninjelenaaies) soxt-+ Seb tal+3ef-2n, ae Ewing ‘ eae are, UL) Déterminer tes points verfent les conditions nécessires de minimalité dy 1° ordre xt 74 (2), Résoudre (P,) suivant les valeurs de a.on) eee) = ym ty ec folz.y) =a? +P —1 (2) Déterminer les points vésfant Je ditions nécessnires de minimalité du 1° onde. (@ Pacmi cos points quel sont ceux ordre, WF (wy \yo (3) En déduire la solution de (P).Université Tha Zohr [Année universitaire 2014/2015 : oN Ecole Nationle des Science Appliquées Agadir durée 2 heures ENSA 4 G..INFO , G. IND et G. ELEC. Contréle d’Optimisation(DS2). Exercice I. isi pts)(2-4) & (1) A €R*** une matrice symétrique définie positive, b € R” et f : R* —s R la forme quadratique définie par Sle) = fo" Ac — i Montrer sue Vf(2) = Az —b et V2f(z) = (" (2) Décrive ls méthode de directions conjuguées. Montrer que le minimum de la forme quadratique est atteint en deux itérations par la méthode de directions conjuguées Se y Exercice II. 18 pts)(2-6-2) ae On consid’re dans R$ le probléme de minimisation suivant: minf(yz) "| sayz) =—2ys, () f(Z,y.2), oe A(z,y.z) =0 A(z.y,z) = zy + yz+72-3 (1) Déterminer les points vérifiant les conditions nécessaires de minimalité du 1*' ordre. (2) Parmi ces points quels sont ceux-qui vérifient les conditions nécessaires de miinimalité du 2°" ordre. (3) Eu Iéduive la solution de (P). Vy. a x ae x xf L e is an Nr)Exercice IIL.(6 pts)(3-3) ‘On considére dans R” le probleme de minimisation suivant: ‘ edhe An — Ta coy] MMOD en] Hea BAS, g(a) <0 J @) Déterniner les points vérifiant les conditions aécessaires de minimalité a 1" ordre (2) =a" z—c X (2) En désinire la solution Ph, Bonne chance Prof: Abdellah BnouhachemUniversité Ibn Zobr Année universitaire 2015/2016 Ecole Nationale des Science Appliquées durée 2 heures Agadir ENSA 4 G. INFO et G. IND. Contréle d’Optimisation. Exereice II.(6 pts 2-4) Une entreprise spécialisée dans la fabrication de matériels informatiques propoxe & son catalogue dordinateuzs des centaines de référence. Pour simplifier, on ne s'intéresse ici qu’ deux types d’ordinatews: Je IM4 et le IMS. Chacun deme comporte tin processeur - le méme - mais les deux modéles different en particulier par le nombre de barrettes mémoires, Plus pré émont, le TM4 comporte 2 barrettes alors que le IMS en comporte 6, Le marché pour ces composants est tel qu'on ne peut espérer acheter auprés des fournisseurs habituels plus de 10 000 processeurs pour le trimestre A venir et plus de 48 000 barrettes. Une autre limitation risque d'intervenir sur la production. L'assemblage est caractérisé, en particulier, par une opé ion délicate, qui jour VIM4 est de 3 minutes alors que pour "IMS elle n'est que d’une minute; on ne dispose a priori pour I'assemblage de ces deux types de machines que de 24.000 minutes pour le trimestre & venir. Enfin, compte tenu des conditions actueiles du marché on peut espérer retirer un profit de 400 euros sur PIM4 et de 800 euros sur !IM5. Le probléme est de déterminer les quantités de chacun des deux types Wordinateurs 4 fabriquer de maniére & obtenir le plus grand profit, possible, (1) Porimuler vt probleme sons forme d'un probléme de programmation linéaire, (2) Résoudre ce probl&me graphiquement, aa AL Exercice IIL (14 pts 6-! ‘ ; us On considére le probléme suivant Boye min(Z = 302; + 24 + 1823) Sous les contraintes suivantes Say + 2m +25 >8 (PL) \ 3a; +329 +303 26 212223 20. eTRx mainf(t,y) = 2 Fy? =3ry—sy+4, (Ph Université Ibn Zobr Année universitaire 2015/2016 Ecole Nationale des Science Appliquées durée 2 heures Agadir ENSA 4G. INFO , G. IND eG. ELEC. DS2 d’Optimisation. Exercice I. (5 pts)(3-2) On considire dans R? le probldme de minimisation suivant: ( (2) En déduize ta solution de (P). Exercice IT. (7 pts)(1-6) On considére dans R? le probléme de minimisation suivant: (Ps) ) sous la contrainte g(zy}=a+y-1<0. (1) Pour quels valeurs de 8, (Ps) est-il un probléme de minimisation convexe? (2) Résoudre (P3) suivant les valeurs de 8.Exercice ILL(8 pts)(2-6-2) On considére dans R le probléme de minimisation suivant: ar i grew 4A 2. se minif(2,y.2) = (@- 2 +1 +22, sous les contraintes hale.u.2) avec In(2,y,2)=1 haley,2) =ot+yte eee hg(a,y,2) = 0 “es (2) Déterminer les points vérifiant les conditions nécessaires de minimelité du 1" ordre. (2) Parmi cos points quels sont ceux qui vérifient les conditions nécessaires de minimalité du 2°" ordre. (3) En déduire la solution de (P) Bonne chance Prof: Abdellah Bnoukachem 2Université Ibn Zohr Année miversitaize 2016/2017 Ecole Nationale des Science Appliquées durée 2 heures Agadir ENSAS. DSI d’optimisation. Exercice L. (4 pts 1-3) On cousidire Je probléane suivant, min(Z = ar, + 642) sous les contraintes snivantes Jejtms4 2 — 3m $3 (Paya) 22, +72 52 ame 20. (1) Tracer graphiquement ensemble des solutions réalisables de ce modéle Imnéaire. (2) Résoudre (Py,7) suivant les valeurs de a et 8. Bxercice IL.(6 pts 24) Dans une entreprise qui febsigue des pidces détachées & la. demande wn client desire. commander des pitees A et B dans un délai d'un mois, Fournisseur et client se sont mis d'aecord sur les prix suivants brie de 100 pitces B. La x Jisation des pidces A et 158 DH par série de 100 pitces A et 186 DH par scessite um passage dans trois ateliers pour lesquels on dispose des renseignements suivants: \ No duniés oeuvre [ No duaitésdoeavre J Goat variable | pour 100 pidees A pour 100 pitees B_ | d'une unité d’oeuvre Atelier Tf 2 1 | DH | | Atelier F 1 12. DH [Atelier M | 4 3 M4 DE \ ‘An monient de la commande, Fentreprise ue dispose que d'un nombre limité d’henres dans chaque atelier correspondint respectivement i: 200 unités d’oeuvre pour Jatelier T. 540 unités doensrepour V'atelier F, 480 unites d'oenvre pour Fatelier M. Cos nomibers ahunités (oeuvre sont: ingslfisants pour satisfaire te client dans le ‘War demandé. Lentreprise Ini propose une livrsison partielle. Quolles quanti de pices A. et de pitces B\Ventreprize ert-elle intérét & frbriquer a Cours du mois si elle veut obtenir' ¢ maximum compte-tenu des moyens de production disponibles. {1) Berire le programme linéaire modélisant ce probleme. Resoudre ce problame par 1a méthode du simplexe. Exercice I1L(10 pis 4-6) On considare le probléme suivant mmin(Z = dry +22 + 325) sous les contraintes suivantes Qay + 4x3 25 (PL) 2x, +3245 24 iatayta.z, 0: [1) Résoudre (PL) en utilisant la méthode de deux phases (2) Donner le dual (DPL} du (PL} et le resoudre. Bonne chance Prof: Abdellah Buoulachem(9< =)" a ( scapey)* (22 y) 2 (2char tox y 4 Jy) Chet yey') each Ecole Nationale des Science Appliquées ae way durée 2 heures Agadir poctyt aweioey + yary Lap dc y3 ENSA 4 G. INFO, G. IND. et G. Electrique ne actyts OC ys + Fi ). Contréle d’Optimisation(DS2 Université Ibn Zobr Exercice L(Opts)(2-4), cM yl a Yody + 6x%y a Gory On considére dans-R? la fonction définie par (ay) = 28 + y4— Day. Soit 2 Vouvert de R? defini ING al (1) Montrer que f est strictement conyexe sur (2 a (2) Déterminer les points stetionneires de f sur 0 (en précisant leur nature). 11 Exercice TQ6pts)(2-2) On considare dans R? le probléme de minimisation suivant: (21,20) = 2h + 928 Minf(i,e2) = 2x) + 3a; (Py) CS (1) Déterminer les points vérifiant les conditions nécessaires de minimalité du 1" ordre. ava u VY (2) En dédnive la solution de (P)). / Exereice IIL. (6 pts)(2-6-2) On comsidére dans B° le probltime de minimisation suivant: avec a> 0. yr och yf - cyt al (x x) (aciganitgh iat el ac . 2. Sek. Wie Dt ole ae,onditions nécessaires de minimelité du 1° ordre, (2) Parmi ces points quels sont cewx qui vérifient les conditions nécessaires de sninimelité diy Bonne chance Prof: Abdeliah Bnouhachers aUniversité {ba Zohr Année universitaire 2017/2018 Eeole Nationale des Science Appliquées durée 2 heures salir ENSA 4 6. INFO, G. IND et G. ELEC. DS2 d’Optimisation. Exercice L. (4 pts)(2-2) On comsidére dans R? le fonerion suivante: f(a,y) = 2° +4? — 32 — Ly +10. (1) Détornsiner les points statiounaires de la fonction f, (2) Déterminer la nature de ces points stationnaires Exereice Ti. (6 pts)(2-4) On considere dans BR? le problime de minimisation suivant: =(o- Bey 42, min f(z, y (P)4 sous la contrainte + oy +3: ats. (1) Déterminer les points vérifiant les conditions nécessaires de minimalité du 1° ordre smi ces points quels sont ceux qui vérifient les conditions nécessaires de minimalité du 2°" ordre, Em déduire la solution de (P).Exorcice TL(10 pts)(3-2) (On considere dans R? le probleme de minimisation suivant: minf{e.y)= 2+. sous les contraintes Ailey =e—y (P) avec fy(x.y) $0 { hatey) halayy) $1 1) Détermniner les points vériflant les conditions nécessaires de minimalité du 1° ordze. (2) Parmi ces points quels sont coux qui vérifient les conditions nécessaires de minimalité du 2°"* ordre. Bonne chance Prof Abdella: Buouhachewadir (2) Résoudre (/,) suivant les valeurs de a, Universite Ibn Zobr Ecole Nationale cies Science Appliquées Année universitaire 20/13/2014 ENSAS . DS1 d@optimisation. Exercice 1. (4 pr. 2-2) dh On considére le problime suivant t Max(Z = offs +723) sous Jes contrainti-s suivantes . Exereiee 11.(6 ps 2-4) 2 ma 56 Qa ta <4 (Pa) mS2 - 21,72 20. o durée 2 heitres Nye ae ES ayaKe yess G zeae \ (1) Teaver graphiquement Pensemble des solutions réalisables de ce modéle linéaire. ‘Un atelier de mécunique cherche & recruter des inécaniciens-monteurs pour démarrer la production @un nouveau mvieur de motocyclette. Une petite annonce dans les quotidiens a permis de susciter le candidature de 2 mécaniciens-monteurs experts (catégorie A), de 6 méconiciensmontcurs confirmés fume B) et le 9 apprentis (catégorie C). Les informations concernant ces candidat: sont données dans le tableau suivant: Catégorie | Nombre de moteurs par jour | Salaire quotidien (en DH) | N minimal «années dexpérience A 20 200 10, B 15, 155 ee “6 Pee ¢ 8 90 et L’atelier fonction ne 5 jours par semaine, La direction souhaite fabriquer le plus de moteurs possible tout en ie debowrsant pas plus de 8.000 DH hebdomadairement en salaires. De plus. elle exige que Je nombre total iles années dexpérience de cote nouvelle main-d’oeuvre soit d’au moins 60 ans. 2() Eerize le progratamue linéaire modélisant ce probleone. (2) Resoudre ce probléme. Exercice TH.(19pts 6-4) On considére le probléme'suivant Max(Z = 321 + 22-423) Ral be ° sous les contraintes suivantes fe #2 ws (PE)! bes “Bang > 6 Veus2,29 2 0 [ 5 (PE) 4 2x, + a2 +2524 m1, 42,09 20. (2) Résoudre (PL) en utilisant la méthode de deux phases du simplexe, (2) Donner le dual (DPL) du (PL) et le résoudre Bonne chance Prof: Abdellah BaouhachemUniversité Jbn Zohr Année universitaire 2012/2013 Ecole Nativuale des Science Appliquées ditée 2 heures Agadir : ENSA 4 @. INFO et G. IND. Contréle d’Optimisation . Exercice L (2 pts) gh Mettce sous iorme standard le problme dé progiammation linéaire suinvant: 7 Minx; sa a sous les contraintes suivantes w+%m_<1 * Bay +523>2 7 23 20. Ww Exercice I1.(6 pts 2-4) ‘Une usine fabrique deux types de jouets en bois: des soldats et des trains. Chaque soldat, fabriqué se-veud 27 Diet requiert un dépense de 10 DH'en matidres premitres. De plus, chaque soldat produit géndre 14 DUI ‘de coits supplémentaires (salaires et frais généraux). un train se vend 21.DH et cofte 9.DH en matitres premitres, plus 10 DH’en colts suppléméntaires. La fabricatida des Sbldats et des train: demanle deux types de main d’oeuvre: meniuiserie et finition. Un soldat demande 2 heures de travail de/finitidn et 2 eure de menuiverie; Un train demande 1 heure d= travail de fnition et Rea wnuiwerie: Hebdomadairement, l'usine peut disposer de toutes Irs’ matidres premidres nécessaires & Ja fabrication mais l'entreprise ne dispose que de 100 heures dé finition et 80 heures de “menuiserie, La demande pour les trains est iWimitée) mais un maximum dé 40) soldats peuvent dire vendus chaqué séinaine. L’usine souhaite maximiser’son profit hebdomadaire (véventis - coats). (2) Formuler un modéle mathématique représentaiit le probleme de usine !. qui puisse étre utilisé pour aider I'usine & maximiser son profit hebdomadaire. (2) Résoudie le probléme graphiquemnet et en utilisant la méthode du simplexe. max (32, < 22a) BH, ang Shee my any ote? 1 Skee2 Exercice TIL.(12 pte 4-6-2) On considare le probléme suivant ; Min(Z = Sey + 402 +525) sova les contiainites suivantes 21 + 2n2 + 32g >5 (PL)4 20 +20 +25 >6 11, 22,23 > 0. oy he (2) Donner le dual (DPL) du‘(PL) et le resoudre. (3) La contrainte 22, +29 +23 > 6 est remplacée @1). “ soudre (PL) on utilisant la méthode déa denx phases du simplexe, Par 2a1.+ 294+ 2a5 > 6. Résoudi'e dnas ce cas Bonne chance Prof: Abdellah BnouhachemUnivers é Tha Zohr Année universitaire 2010/2011 Ecole Nationale des Science Appliquées Agadir durée 2 heuces ENSA { G. INFO et G. IND, Contréle d’Optimisation. X Baereice I. Mettre sous forme standard les problémes de programmation linéaives:suinvan os c Min(tsy — S02) Me, (Bes. Ce.) sous les contreintes suivantes . ha & boo MK & Bey a Me 51 7 ttm >a Vin fae Monté Hd 9 er Het Hee S300 = Mew FH fue vde = Se} . ny = (Uva ey x dee \ Wy WA Lig Minzj. sous les contraiuites suivantes . é Moy --1 bh tay 2xa SL fs Br + Ss > 2 s oe wr toy —2 Sh my 20. X Brorcice I. On Considére une usine of, grace a la présence de. dene chaines, il est. possible @essembler simultanément deux moddles de voiture. On peut produire 100) vitiuies dul preiiier —— ‘yperen G heures. On peut sitesi produire’100 voitures du se — cond type en’ heitres sculement. Le EE Se Pen lene nombre «l'heures de travail est ay maximum de 60 heures par semain: “Les voitures procduites sont enlevées une fois par semaine et doivent étre stockées dalns wn dépat de (5.000. ze4] Une voiture du type 1 occupe 10 m? et une voitnre du type,? oecupe 2 m?, Ls marke (différence entre te prix de vente et le cofit de la 'pioduction) sur le premier type de viture est de 50 000 DE-par véhicwle tandis que, sur le second, elle est de 45 000 DH par vébieule. La.demande pour Je premier type de voiture est limitée & 800 unités par semeine; la demande ponr Wi dawvinme type cet ‘cue A est tellement forts: qu’on péut la considérer comme illimitée “ le voitures de chague type le constructeur doit il produire par semaine pour maxitiiiser = 4D wey”Bxercice II. On considtre le probleme suivant e Min(Z = -32 ~ devo + 523) (PL) | (2) Résoudre (PL) en utilisant la snithoge du simplexe. sous les contraintes suivantes (2) Donner Je cual (DPL) du (PL) ot leiréscudre . (PL) : Bonne chance i 7 Prof: Abdellah Bnoukachem _/ - 3 tax : + 3. nn, g ; GF Maw ( @) & "34.4 230 SvA4dT SS Ws £3 ag + s\d see a x wld ° ' + 4 Pacers te 2 x ww 3, 3 : v