( P ) ¿x,y qlq

on a max z=-min-z=-min w

le probleme (P)et (Q) on la mm sol optimal selement la valeur optimal de (P) =- la valeur optimal
de (Q)

(Q) ¿

lagrengien associe a (Q)

L ( x , y )=−14 x+ z 2 −6 y + y 2 − 7+ ƛ 1 ( x + y −2 ) + ƛ 2 ( x +2 y −3 )

les conditions de kuhn et Tucker

−14 +2 x̄ + ƛ1 + ƛ2 =0

{−6+2 ȳ + ƛ 1+ 2 ƛ 2=0
ƛ1 ( x̄ + ȳ −2 )=0
ƛ2 ( x̄ +2 ȳ − 3 )=0
ƛ 1 et ƛ2 qlq
},,,(*)

c)
oui la solution graphique ( x̄ , ȳ ) =( 3 ,− 1 )verifie les conditions car en remplacant dans (*) on trouve
 ƛ1 + ƛ 2=8

{ }
ƛ1 +2 ƛ 2=8
ƛ1 ∗0=0
ƛ2 ∗ ( − 2 )=0

ƛ1 =8

{ }
ƛ =0
<=> 2
0=0
0=0
verifie

d)il ya une seule contrainte active x+y<=2