Scribd
Importer
17 vues1 page

Rattrapage 2019

Le document présente un examen de rattrapage en optimisation pour l'année 2018-2019, dirigé par I. Didi. Il contient trois exercices : résoudre un problème d'optimisation par la méthode graphique, déterminer les extrema de certaines fonctions, et dérouler l'algorithme du gradient pour un problème donné. Chaque exercice demande des analyses spécifiques et des calculs pour trouver des solutions optimales.

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
17 vues1 page

Rattrapage 2019

Le document présente un examen de rattrapage en optimisation pour l'année 2018-2019, dirigé par I. Didi. Il contient trois exercices : résoudre un problème d'optimisation par la méthode graphique, déterminer les extrema de certaines fonctions, et dérouler l'algorithme du gradient pour un problème donné. Chaque exercice demande des analyses spécifiques et des calculs pour trouver des solutions optimales.

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.5 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