Université MCM de Souk Ahras le 23/01/2019

Faculté des Sciences et de Technologie/ Département de Génie Electrique

Matière: Méthodes numériques appliquées et optimisation (ME M1)
Chargé de la matière : Pr. K. Khelil

Examen final (Durée : 01H 30 mn)

Exercice 1
1. Résoudre manuellement l’équation non linéairex=e par la méthode de
1 /x

Newton-Raphson en prenant comme valeur initiale x0 = 2.00. Arrêter les

calculs après 4 itérations.
2. Résoudre l’équation donnée en (1) par les commandes Matlab.
3. Comment peut-on estimer le nombre π par la méthode de Newton-Raphson
pour la résolution des équations non linéaires ?

Exercice 2
1. En utilisant la méthode du Gradient, déterminer le minimum de la fonction :
f ( x )=−3 xsin ( 0.75 x ) + e−2 x
Utiliser x 0=2.00 comme valeur initiale, α =0.2 et arrêter les calculs après 3
itérations.
 Donner les commandes Matlab pour calculer le minimum de la fonction
dans l'intervalle[ 1 ,3 ].
2. En utilisant la méthode du Gradient (avec α =0.5 ¿, déterminer le minimum de la
2 3
fonction F=( x 1−1 ) + x 2−x 1 x 2en partant du point initiale[ 1.00 , 0.50 ]. Arrêter les
calculs après 2 itérations.
2 3
 En utilisant les commandes Matlab, calculer min F=( x 1−1 ) + x 2−x 1 x 2.

sin  x  ou cos( x ) x
N. B. lors de l’utilisation de , est en radians .

Exercice 3
Déterminer les dimensions minimisant le coût de fabrication d'un résevoir
métallique de forme parallélépipédique (ouvert du haut) qui doit contenir un
volume de 1 m3 et dont la hauteur ne doit pas dépasser 0.5 m.
1. Formuler le problème
d'optimisation.
2. Résoudre le problème par
l'algorithme génétique.