Scribd
Importer
21 vues1 page

Rattrap Age

Le document présente un examen de rattrapage en optimisation pour l'année 2018-2019, dirigé par I. Didi. Il contient trois exercices, dont la résolution d'un problème d'optimisation par méthode graphique, la détermination des extrema de certaines fonctions, et l'application d'algorithmes de gradient. Les étudiants doivent également indiquer la région admissible et déterminer si l'optimum est contraint.

Transféré par

islambounebbab
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
21 vues1 page

Rattrap Age

Le document présente un examen de rattrapage en optimisation pour l'année 2018-2019, dirigé par I. Didi. Il contient trois exercices, dont la résolution d'un problème d'optimisation par méthode graphique, la détermination des extrema de certaines fonctions, et l'application d'algorithmes de gradient. Les étudiants doivent également indiquer la région admissible et déterminer si l'optimum est contraint.

Transféré par

islambounebbab
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Module : Optimisation Année 2018-2019

Responsable : I.DIDI Durée 1h30


Date : 04/09/2019
Examen de rattrapage

Exercice 1 Résoudre le problème d'optimisation suivant avec la méthode graphique


min f (x) = (x1 − 12)x1 − (x2 − 6)x2 + 45
7 7
sc c1 (x) = x1 − x2 − ≥ 0
5 5
7 77
c2 (x) = −x2 − x1 + ≥0
5 5
c3 (x) = x2 ≥ 0

1. Indiquer la région admissible


2. Trouver l'optimum graphiquement. Est-il contraint ?

Exercice 2 Déterminer les extrema, s'ils existent, des fonctions suivantes :


1. f (x, y) = ax2 + by 2 , (a, b ∈ R? )
2. f (x, y) = x1/2 y 1/3 − (x + 2y)

Exercice 3 1 Dérouler l'algorithme du gradient à pas optimal (avec hessien) et l'algorithme


du gradient à pas xe avec α = 0.3 sur trois itérations pour le problème suivant :
1 5
min f (x, y) = x2 + y 2
2 2

à partir du point x0 = [5 1]T .

Bon courage
1. 1 point est donné pour la propreté de la copie.

Vous aimerez peut-être aussi