CHAPITRE I : QUESTIONNAIRE OPTIMISATION

1- Une ficelle de longueur L est coupée en deux morceaux ; avec l’un deux on forme un
carré et avec l’autre un triangle équilatéral. A quel endroit doit-on couper la ficelle
pour que la somme des aires des domaines obtenues soit maximale ?

2- Trouver le min et le max de : f(x)= x3 - 12x +9 sur l’intervalle [0,3] ?

3- Déterminer le (ou les) extremums de la fonction suivante : f (x ,y)= (x-1)2 + 10(x2 – y)2

4- Montrer comment on peut écrire le problème suivant :

extf ( x, y )= 5x2 + 5y2 - xy - 11x+ 11y + 11 selon la forme quadratique :
Z(X)= f(X0) + ( X-X0 )T g(X0) +0.5 (X-X0)T G(X0) (X-X0) . Justifier votre réponse ?

5- Résoudre le problème suivant en utilisant la méthode de Newton (faire une itération et

point initial X0 = 2) : Extremum de f(x) = 2 x2 + cos(x)

6- Résoudre le problème suivant :

2 2
Extremum f ( x , y )=( x−5 ) +( y−2)

7- La parabole d’équation y = - 2/9 x2 + 8 coupe l’axe des abscisses en A et B. Le point

P(x ; y) se déplace sur la parabole entre A et B. Déterminer les coordonnées du point P
pour que l’aire du triangle grisé soit maximum.
8- Expliquer la méthode de David Fletcher Powel ?

9- Déterminer Ext f ( x , y )=x 3 +3 x y 2- 15x-12y ?

10- déterminer les extremums de la fonction suivante : f(x,y)= (x2 – 4)2 + y2
11- Expliquer la méthode Newton.
12- Déterminer le (les) extremum (s) de la fonction suivante : f(x,y)= (x-5)2 +(y-2)2

13- Expliquer la méthode d’interpolation quadratique ?

14- Déterminer le (les) extremum (s) de la fonction suivante : 4x2 – 12 xy + y2

15- Expliquer la méthode de la tangente (Newton-Raphson) ;

16- Donner une classification des méthodes de recherche de l’extremum d’une fonction à
plusieurs variables par les méthodes numériques ?

17- Déterminer Ext f ( x , y )=10−x2 - 5 y 2+3xy- x+2y ?

18- Donner une classification des méthodes de résolution des problèmes d’optimisation
sans contraintes si la fonctionnelle est une fonction à une seule variable ?

19- Donner une classification des méthodes numériques de résolution des problèmes
d’optimisation d’une fonction à une seule variable ?
20- Déterminer les extremums de la fonction suivante : f ( x , y )=3 x 2+ x y 2−xy

21- Trouver l’extremum de la fonction à deux variables suivante :

22- Donner une classification des méthodes d’optimisation sans contraintes ?

23- Soit la fonction f( x1, x2) = x12- x1x2 + 2x22 -2x1 + e^( x1+x2) . Est-ce que le point x
(0,0) est un minimum local ? Justifier ?

24- Avec exactement 2700 cm2 de carton, nous désirons construire une boîte (largeur x,
profondeur y, hauteur z) pouvant contenir un volume V. Nous exigeons que la largeur
 de la boîte soit le double de sa profondeur. Nous aimerions maximiser le volume que
peut contenir cette boîte. Quelles valeurs de x, y, z réalisent notre objectif.

25- On propose à un propriétaire d’un terrain rectangulaire ABCD d’une longueur de 20

mètres et d’une largeur de 10 mètres, de modifier son terrain en retirant x mètres à la
longueur et en ajoutant x mètres à la largeur comme l’indiquent les figures ci-dessous.
Il deviendrait alors propriétaire d’un nouveau terrain rectangulaire A’B’C’D’.
Déterminer la valeur de x pour laquelle l’aire du terrain est maximale ?

26- Expliquer la méthode de la tangente (Newton-Raphson) ;

27- Donner une classification des méthodes de recherche de l’extremum d’une fonction à
plusieurs variables par les méthodes numériques ?

28- Déterminer Ext f ( x , y )=10−x2 - 5 y 2+3xy- x+2y ?

29- Donner une classification des méthodes de résolution des problèmes d’optimisation
sans contraintes si la fonctionnelle est une fonction à une seule variable ?

30- Un mur de 2 m de haut est situé à 1 m d’une façade ,interdit l’accés à celle-ci (fig. ci-
dessous). Calculer la longueur de l’échelle la plus courte qui s’appuie contre la façade
et dont et le pied est sur le sol devant le mur ?