TD 3 Optimisation 2020-2021

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 1

UNIVERSITÉ DE BATNA 2 Année Universitaire : 2020/2021

FACULTÉ DE TECHNOLOGIE (Département électronique)


Master 1 : Automatique et système Matière : Optimisation

T.D. : Série N°3 (Algorithme d’optimisation sous contraintes)

Exercice 1 : Méthodes du gradient projeté


Une entreprise à une fonction de production avec trois entrée , donnée par
( )= ( , , )= + +
Le budget total est de 200.000 Da et l’entreprise peut acheter par unité à 80 Da , à 20
Da et à 10 Da. En utilisant la méthode du gradient projeté calculer la combinaison des entrées qui
1
maximisera la production. Avec = 2 , le pas = 0.4 et la précision = 10 .
3
Exercice 2 : Méthode de Newton projetée (pour des contraintes de borne)
Soit (OP) min ( ) = +8 3 + 6 sous contraintes 1 2 0 1

5
Avec un état initial = , et la précision = 10
6
Exercice 4 : Méthode de pénalisation
Utilise la méthode de pénalisation pour résoudre le problème d’optimisation suivant :
1
min ( ) = ( , )= ( + 1) + 0 0
3
= 10 = 10
Exercice 3 : Méthode de Lagrange-Newton pour des contraintes d’égalité
Utilise la méthode de Lagrange-Newton pour résoudre le problème d’optimisation suivant :

(OP) min ( ) = 2( + 1) sous ={ ( )= + = 1}

0.5
avec = 1, = avec précision = 10
1
Exercice 5 : Méthode de dualité méthode d’Uzawa
En utilisant la méthode d’Uzawa pour résoudre le problème d’optimisation ci-dessous en prenant
le point de départ = 0.01, le pas = 0.2, précision = 10 .
(OP) min ( )=2 +2 2 4 6 sous ={ ( )=2 + = 0}

1
M.LEBBAL

Vous aimerez peut-être aussi