Université de Sfax – FSEG

Exercices d’application – Optimisation II Chapitre 3. Programmation Non Linéaire

Optimisation II
Exercices d’application
Chapitre 3.
Programmation Non Linéaire

Exercice 1

Considérer le problème non linéaire non contraint suivant :

Min f ( x 1 , x 2 , x 3 )=( x 1 )2 + x 1 ( 1−x2 ) + ( x 2 )2− x2 x3 + ( x3 )2 + x 3

1) Calculer le vecteur gradient et la matrice Hessienne de cette fonction.

2) Considérer le point X0 = (-1, -1, -1)
Est-il :
Stationnaire?
Minimum?
Maximum?

Exercice 2

Considérer le problème non linéaire suivant :

2 2 2 2
Min f ( x 1 , x 2 , x 3 , x 4 ) =( x 1 ) + ( x 2) + ( x 3 ) + ( x 4 )

Sous contraintes

g1 ( x1 , x 2 , x 3 , x 4 ) =x1 +2 x 2+3 x 3 +5 x 4−10=0

g2 ( x1 , x 2 , x 3 , x 4 ) =x1 +2 x 2+5 x 3 +6 x 4−1 5=0

Montrer que la méthode Jacobienne ne peut pas aboutir à une solution si on choisit x 3 et x 4 comme
variables indépendantes.

Résoudre le problème en choisissant x 1 et x 3 comme variables indépendantes.

Exercice 3

Trouver la solution optimale pour le problème non linéaire suivant :

2 2 2
Min f ( x 1 , x 2 , x 3 )=( x 1 ) +2 ( x 2) +10 ( x 3 )

Sous contraintes

g1 ( x1 , x 2 , x 3) =x 1+ ( x 2) 2+ x 3−5=0
Université de Sfax – FSEG
Exercices d’application – Optimisation II Chapitre 3. Programmation Non Linéaire

g2 ( x1 , x 2 , x 3 )=x 1+ 5 x 2 + x 3−7=0