Vous êtes sur la page 1sur 1

Modélisation Mathématique

SMI-S6 : Année 2017/2018


TD n° 2
Prof. Abdelkrim EL MOUATASIM

Exercice 1 : Trouver l’optimum de : f ( x, y )  4x 2  xy  y 2  x 3 .


1
Exercice 2 : Considérer le problème suivant min f ( x )  x  x
2

2
a) Résoudre le problème avec la méthode de Newton en considérant le point initial
x0  3
b) Trouver un intervalle contenant le point où f ' ( x ) s’annule en utilisant 3
itérations de la méthode de bisection.

1 2
Exercice 3: Soit le problème min f ( x , y ) ( x  y2 )
2
Considérer la solution initiale x  2, y  1.
0 0

Exécuter 3 itérations de la méthode du gradient.

Exercice 4:
1 2
a) Soit le problème min f ( x, y )  ( x  y 2 )  x  y.
2
Compléter la méthode de Newton pour déterminer une solution x, y qui   T

annule le gradient de f. Utiliser la solution initiale x0  2, y 0  1.


b) Dans le problème précédent, vous notez qu’il suffit d’une itération pour
résoudre ce problème. Considérer maintenant le problème suivant qui est une
n
forme générale du problème précédent dans R :
1 T
Min f ( x) 
x Dx  bT x
2
Où x, b  R et D est une matrice n n symétrique non singulière
n

( D possède un inverse). Montrer que la méthode de Newton identifie un point


x où f ( x)  0 en une itération quel que soit le point initial x 0 .
Exercice 5: Le tableau suivant donne l’évolution en fonction de l’année du budget
publicitaire d’une entreprise, en dizaines de milliers dh.

années 1998 1999 2000 2001 2002 2003 2004 2005


rang xi 1 2 3 4 5 6 7 8

budget yi 2 2,2 2,5 3 3,2 3,5 3,7 4,2

a) Montrer que cov(X , Y )  XY  X Y


b) Calculer le coefficient de corrélation entre ces deux séries.
c) Déterminer une équation de la droite d’ajustement par la méthode des moindres carrés,
commenter la qualité de cet ajustement.
d) Calculer à partir de quelle année le budget devrait dépasser 60000dh.