On résout ce programme d’optimisation quadratique par la méthode de Lagrange. On écrit le
Lagrangien L:
Les conditions de premier ordre sont :
En combinant les deux dernières équations, on obtient:
On pose: , ,
On remplace A, B et C dans l'expression précédente, on obtient:
−−
=−−
=2*
p2*
pAC BA B
2AC BC B
2
On a:
On remplace λ et δ par leur expression on obtient:
On pose , on a donc:
= == 1sc. deMin*
p2
p
L=+( −)+( 1 - )
*
p ( )
= − − = = +
− 121
2 0L
= − = =
*
p*
p^0L
= = =
1 - 0 1L
=
1 I*
p ( )
+
=
−
*p 1
2 I11
=
− −− − I I II2111 1* 1 1
p
1
A−=
1 1
B I I− −
= = C I I− 1
=
=
B CA B211*
p
=
−B C 1A B
2*
p1
−−−=
B A 1C BAC B1
2*
p
2= (+)
− 121
−−
+
−−
=−
2*
p
2*
1 pAC BA B
2
AC BC B
2
21−−
+
−−
=−
AC BA BAC BC B2*
p
2*
1 p( ) ( )2*
p*
pAC BC B IA B
Q
−− + −
=
Q1
= −