~wauversité des Sciences etde Houari Boumediene Mathématiques, é artement de Recherche Opérationnelte, Master ERO 2011-2012 ee Eramen (optimisation Vectoriee 1a Techriologie Responsable : Pr M, MOULAL Exerci¢e No1; Détemainer grap linéaire suivant e higuement la solution optimale 2x) Ww st 3n~ m2 <6 ENS @) x <3 xy + 2a 22x 17220 1. Ecrire le programme linéaire paramétrique associé au probleme P, noté P(A). 2. Résoucire le probleme d’optimisation linéaire P(A). 3. En déduire les bases efficientes, les solutions efficientes, l'ensemble des points extremes cificients &f fe Vensembie des arétes elticientes B//, l'ensemble Efficient Bf et Yen- semble des vecteurs crittres non dominés. 4. Ilustrer les résultats graphiquement dans espace de décision et dans Vespace des cri- teres 5. Utiliser le cone polaire semi positif dans 'espace de decision et dans l'espace des critéres pour retrouver les résultats, a°2: On considére le probleme hyperblique defini par do-4-m 2? mex (yy eBay 2) Bien) - ia = 3 oy bu + 8m < 54 Ant ns, ns8 x1,1220 1, En utilisant la méthode de Martos, résoudre le probleme P. 2. Retrouver la solution optimale de P graphiquement et donner la plus petite valeur que peut prendre la fonction objectif. 1. NE toutes les rpaaes down Be ustiides.