Solution examen final optimisation

Exercice 1 : (2 pts)
Répondre par vrai ou faux sur les questions suivantes
Le problème dual et équivalent au problème primal V ( )<0 V
si ( )=0 ( )>0 : F Une fonction concave admet un minimum F
Exercice 2 : (6 pts)
( )= ( , )= +3 2 8
1
1. Réécrire la fonction sous la forme ( ) = ( 1, 2) =2 + + , avec symétrique,
1 1 1
( 1 2) +( ) +
2 2 2
1 2 2
= 1 + 2 +( + ) 1 2 + 1 + 2 +
2
1 2 1 1 2 0
( 1 2) +( 8) = = =0
2 2 6 2 2 2 6 8
1
2. Calculer qui minimise ( ) en utilisant la méthode de Newton avec = et = 10 .
2
Appliquer la méthode de Newton pour minimiser la fonction-objectif ( , )
( , )
2 2
( , )= +3 2 8 ( )= =
( , ) 6 2 8

( , )= 2 ( )
= ( )
2 6
( ) 0.75 0.25
=
0.25 0.25
La méthode de newton
( )
0 1 2 2 5
= =
2 18 2
1 2 0 2 0
= =
2 0 2
3 2
=
2
Exercice 3 (6 pts)
On souhaite minimiser la fonction quadratique à deux variables suivante
1
( )= ( , )= ( ) 2 0
+( 4) +5
2 0 2
( )= ( , )= + 2 4 +5
0
1. Avec calculer avec = et = 10 1 1 3 et 2 3 et = 0.4
0
 ( , )/ 2 2
( , )= =
( , )/ 2 4
= ( ) = ( )
0 0 0.8 1 1.887
= =
0 1.6 1.6
1 1 1 1 0.320
= =
1.6 1.92 1.92
1 1 1 0.064
= =
1.92 1.984 1.984
1 1 1 0.013
= =
1.984 1.997 1.997
1 1 1 0.002
= =
1.997 1.999 1.999
1 1 1 0.000
= =
1.999 1.999 1.999
5 1
= =
1.999
( )=0
Exercice 4 Au début il faut calculer le coût total alors noua avons
Coût en dollars
Nbrede voyage= 48/2 à 8$ par voyage 8 48/2
Les Extrémités = 2 à 1 $ par 1 2 2 =4
Les côtés = 2 à 0.5 $ par 0.5 2 2 =2
Le fond = à 2 $ par 2
La fonction objectif à minimiser est
48 192
( , y) = 8 +4 +2 +2 = +4 +2 +2
2
Sachant que et sont positifs la solution = = 0 est exclu, alors ( , y) admet un minimum,

( , ) 192 192
2 +2 2 +2 =0 (1)
( , )= 0
( , ) = =
192 0 192
2 +4 2 +4 =0 (2)

192
+1
(1) (2) = = 2 =
192 +2

En remplaçant dans (2) on a