w

Théorème de l'enveloppe
:
81
.
intro : a partir d'u problème
d'optimisation d'ego
d'inega
ou à partir d'un
probleme de programmation linéaire ,
on
fait varie certains
coefficients de la
fet objective ou certain coefficient do
contraintes et on voudrait connaître la
nouvelle valeur mas ou min sans refaire complètement le prootime

Exemple Toit f lille

:
que f(c)
4 = +3 x - e ? Valeur opitimal de f?
Point stationnaire sol de f'(x
:
= o
f'(x) = 3
-
2e

3 -
2x = 0

x
=
Point de max car
fr = -2
= >
fest concave

valeur optimale = val max de f f(z)= = 4+ 3

. -
(2)
=
Que devient la val masc de f si on
remplace celle-ci telle que grea = 4 + 3x 1 1e
par y
-

Le
coef de s dans
f(ed a varie --

Le
coef sera noté a :
L'obline una nouvelle écritur de la fonction
(a x) axh
f , = Y + 3x -

fia = 1
f(a ,
x) =
f(x)
Ti ex)
a = 1 1
,
f(a ,
=
g(x)
Si on connait la dérivés de
f /a x) ,
par rapport à a
,
on peut utiliser l'approxi linéaire def Ta x2)
, par rapport à a

pou obtenir une approx de la val optimale

lorsque a = 1, 1

Point de mas de
fla x) ,
= 4 + 3x - ax

= 3-2aee

Le point stationnaire est la sol de 3-2ax = 0

=
za x = 3 = x
=appose que a
Valeur mas de
f(a ,
x) est : 4+3
..
=

4 a

= val max de
f(a , sc)

Propriété : si on dénic 4- par rapport à a ,

on obtient
(4)
() =-
Notations point de
: mac de
f(a ,
sc) est il est noté s
F
(a)

La valen remplacent elle

je l'obtiens
*
max : en so par sc /a) dans
fla ,
sc) : est
égale a

f(a x) Ta
,
=

Résultat e dans :

/fra estral) /4 ,

on peut trouver cette sol autrement :

4
f(a 2) ax
= + 3x -

1)
La
je remplace (a)
*
2) par s

dans la dérive1) :

-(
En résumée
j'aibrouvé pet de fra e)
F
le de (a)
: mas ,
: e
=2
remplace stal-31 dan

flase)4
se
par

bla,
sa) = 4 13x-ae

dérivef(a ed ,
fra at(a))
,

3 a
par rapport a

dans : -x
*
w remplacer (a) =

>fa =
s s
par u

= 4

Le est Le chemin chemin (2) donne le résultat que le chemin 53)

diag commutatif : (1) suivi du même ruvi du P

fra ,
etral
= (e =
extra

= Théorème de l'enveloppe
La valeur mas de
fa , sacs 1, 1
(dog(x) est noté VI1 1),
Approximation lincaire par rapporto a

VienhUK) Vie .
(1 1-1)
,

fi
~ V(l =

2 V dif
da
a
,

etallfran
= 3/2

= (3 + 4x -
ax) = - x =
-

9/4
la In
32 ,
1 -
1 =
0 1
.

Réponse VI ,
1) - = 6 0
,

La bonne réponse :
point de max
dig est Valeu mas = 473
.26 04 ,

.2
8 optimisation libre et theor de l'enveloppe
Li x
*
/a) est le pet d extremum d'une fet f
qui depend des variables o et s

*
remplace e par ec /a)
(a))
f(a x)
of (a
*
,
C , sa

(4 + 3x ax) -
(4 +
a)
3
dirver par
dériver par 2
rapport àa

a
rapport
a

v
& fra stall ,

da

V /4al :
fa a
Gra 22)/es
,

2 ,

↑ = na
Fr
(x2) remplace es par sa
*
/a

Fec )
Pal
?
= -

2)
= a
 fa extras) fac ,

Au suppose et sc*c pt d'extiemm de f

que f est un
fet de 21 est un

Souvent dans les il a plusieurs chat et donc plusieurs paramètres -- apparaissent

y
es ,
an
,
2 2
, ,

Théorème l'enveloppe f fil a s variables

de : si et une nan , 1
,
x
,
si
on c
fait z changements dans l'enonce

f(x)
↑h(x)
= 4 + 3x -

= 4 +2 8x -
1
,
10h
,

b x)= bx ax
f (a 4 + -

, ,

b varie de za 2 ,
8

a varie de sa 1
,

Si f est de classe c

Ti /ext/ance)
,
e fan,al , ... 2) est en pet d'extrem def
Alors

...
frectant , e de an ,

el 2ez ,
1) =

retrance) ,
e fanal ,

83
8 Apti avec contrantes et theor de l'enveloppe . ex/anac))

Exemple :
je cherche le mas def tille que floy e sy sous
la contrante s'ig

Une sol est (x /E ,

,
1,
y) =
Valeu mas de
f fr)
=
=

E E =

Que devient la valeur masa se on remplace la contrainte par s= 1 1 ,

y
21 et si
angarde la mm
fot objective ?
on rempse 1, 1
par a

La contrainte devient sa
y 1

mieu e
on :
+ a
y2-10
Que dit le theor de l'enveloppe ?
 flayapaya fa et le
,
,

L(x ,
a ,
x
, y)
dériver par rapport a
3 a

dériver lagran
par rap à a

V
fa , y
/ ,
a,
et
4 remplacer /ex ,
y)
> , a, /ea y) ,
= resta, t
par Jecta +a)
,
y

Théorème de l'enveloppe

↓N ,
a
,
e ,
y) = fa , ta ,
y
Ib y) , = /exta , ya)

Exemple :
chaps/aout 23)

find pet selle def telle que f(x y z) les combiante

Syet
al marc , min , , ,
=

yz-se sous

Préciser la nature des candidate

Voir Chap 5 : Candidats (x (2 exy, , ,
z) (vi-2 ; 3 -21)
=
,

pl de min

b) Que devient la vale optimale

, si on remplace f par g
telle que gray,gl
g
et si contraintes deviennent

Set
Nouvelle fet objective
f(a ,
x,
y ,
z) =

ayz
-
x

Nouvelle contraintes
x + b 0
y
- =

22 + c 0
y
-
=

a : 1 - 30 9
.

b : 1 - 0
.
8

c : 4 -
> 43 .

Je cherche la nouvelle valeur de la fet objective. Avec l'approxi linéaire on a:

Voir note
prof
Remarque :

f(xc) = 4 -

3x - e
x) = y as
f(a 3x
- -
,

L'idée était de trouver la valeur mass de 4-3 sc-1 , s

et de
de mas
fra ,
e
*
x = a

Logiquement on ne le calcula pas

4 -
382 an
-
44 a

3/2a
f(a x) ectral
of Ja
*
, e par = 1
,
e (a))
>

dérives par rapport à a

3 2

dérives f(a x),

par rapport à a

s fa ectal ,

-
4 Il =
Ya?

↑ frax) 2 est remplacé par 312 a

>

Ga
f(a ,

elle =
voi mote prof can bordelle

L'étape

-
vivante remplacé a
par
1)

An fait une
approxi pour find la val max de
f /a x) ,
= 4-3x-ae mes a = 1 1
,

Avec l'approxi lincave

fif( ,
↓
Ademasdeet 1
valuu mascimale de f
(a x) au,
a= v

à cherche de 4-3ec- ec
?

fraes↓ Effa,
the de l'envellope
 =
Veste =
-2) = -

E can 14-bes-ax) n
= - a

f(1 ,
2
;
3) = -G (0 1) ,
=...

8. 4 Cas particulier du th de l'eveloppe

Dans un probleme d'optimisation curc contrantes d'égalités on inega je fais
,
varies b second membre
des contraintes
Voi es 8 3 .

x + 1 est devenu s
ry : 0 8
y
=
,

v 43
4 exty
=

22
z
+ =
,

Je cherche pt de un mas ; de min

f/x , y , e sous les contraintes

gu (e y , , z)b b
ou

ya(x y , gha ↑ be
0
= 0

Le Lagram = o

/Xa ba ea fon bet :

,
,
,
y ,
g, ,

f /esg y) ,
-

Xy .
(gy(xy y) ,
- b1) -

X2(gz be) -

=distribuer les X(

Théorème de l'enveloppe 3 + 4

..
=
↓ et X2 représentant les tauco de variation por rapport à b-; le
respectivement de la valeur prise à l'optimum
 de la
fet objt can

& Anony global = In =

cyg b be
Ob

Signification :

la valaur optimal augmente de 1e

· si b -
augmente d'u quantité qu ,
de la
fet ver
qu

·
si bz 92 32 92

Au total si
beaugmente de
gu
et
la
augmente de
qs

La valeur optimale de
f augmente de Xqr+ X2q2 Sil insiste pas sus sa)

Exercices :

val on recherche la valeur minimale

felif/e yl-x2 3z de la ,
+

sous les contrantes sc-y2 et-e-y-1 sachant qu'il n'y ,

a
pas
de points singuliers des contraintes

b)
que devient la valeur min si la
fet objt est g
tille
que glos y) , = 0
,
9
sc-3y et si les contrantes

E
sont e +
y'Iv
y 3
-x - 1
,

( (xn 1) 1)
a) ,
x2 ,
0 ,
y) = x +
3y) Xn(x y
-
- -

Xz) -
x -

y
+

=
Transformer s +
y2[1 en
+y 10 -

0
x
y+
-
-
1

Point statio de L

S
xz
↓ (dey) = ze -

2x x + = 0 1

d
- (. ) =
by 2xey
-
= Xz = 02
Sy
0 on
i
↓.x + 2 1) = 0 3
y
-

Xz (x" y
-
+ ) =
0 4

e +
y 12S -

-x + 1 66
y
-
4 cas : 17 Poet 12 = 0

=03 y
ce

yn = 0

Xz = 0

02 021
+ Ok

-
0 -
0 +140 NOP respecté
on
rejette (1 ,
x2 , x , yl /0
=
,
0, 0, 0)

2) x = 0 et a + 1 0
y
- -
=

S et e S
2x + Xz = 0 1 Xy = -
2x 1

Xz
Gy + 0 2
Gy 2x 0 2
= - =

M = 0 3 3436
-

&
2e by = x =
3yz
-
x -

y
+ 1 =
3y -

y
+ 1 =
0 =
y
=

4
S

1Xz =
-
3/z

2 x =
3y = 3/4
3x = 0

4 y
:
1/4

x +
y
2 - 150 = -
6/16400k
-
x + 130 oui x
y
+ 1 00k
y
- - -
=

Candidat /x1 ,
be ,
22,
y) =
(0 ,
-
312 ,
3/4 ,
114)
!
peut ibe un point de min cas de 5-31

zeine et
as
nattyan de = 0
 S
2e -

26ee = 0 1 Es 202 ·
/- >1) = 0
- x = 0 ou h =

Gy-2x y
=
0 2

22 ty" =

X2 = 0

3 .
1 Si x =
o

↑
rete x= 0

3
by 2xny
-
= 0

= I
y
=
y
=
=1

X2 =
0

x +
y2S
x 110 6
y+
- -

Sect ou
En
-
0 -1 + 150

Ok

S
e = 0

6 -
2x2 = 0 = 2bu = 6 = (1 = 3

m
= 1

D2 = 0

Candidat (xn ,
(2 ,
e
,
y) = 13 .
0, 0
,
1)
comme >1 =
30 = on a un point de mas on sells Ton voulait un min dan la
conseque

32 . h = 2 don
2
6y
-

cy
.
= 0
= 0
y
=

e et
y =
+ = v =s = 1 =

-
x -

y
+ 10

S ou
G
 0
- 0 +
140 1
+ 140
- - -
-

contrante (6) est Non

Ok
veref

Candidat (x 1
,
xc ,
x,
y) =
( ,
0 ,
1, 0)
=
point mas ou sells

4) 22 -
y c = 0 et -

e2 -

y
+v =
0

2e 2x 1 0 = 0 1
-

Gy zby
02
- =

13
y) 1 3
=
+

-a n = 04 = x 1
y
-
+ =

y
-

(3) devient (1 -y(2 +

ya = 1

1 -

zy
+
y +
yz -
1 = 0

zy2 zy
= 0
-

2y (y .
-

1) = 0

-18 =
0y
=

Pl traité
dijà dans (2) et 5)

En résumé An 114)
:
,
xa , 1
,
y) /0=
,
-
3/2 ,
314
,

pourait être pt de mas

-
Etablis so
autre Les contraintes disent
·
facon que

Secrey's
re

x 10()
y
-
-
+

H) 22 ty2 (x centre 10 0) et de
y) E
disque de
1 = au r = ~
, ,

e +
y2 = n =

(e -of? 0) 12
+
(y -
=
 I
·
(0 1) ,

(1 0) ,
-

24yi

x-y
+ [c-s
eq
d'un demi plan bordé par
la droite d'eq-so -

y + 1 = 0

x +
y 1
=

passant par (2 0) ,
et /0 1) ,

Point d'essair (0 0) :
,
-0 -
of 1 10 /partie in haut can
con par veref)
Le demi plan est celui ou 10, 0) ne se trouve pas

b) Que devient la valeur min si la fest objective est a

,
9 se 3
y et si les contrantes

Secte
cont

Je remplace 0, 9
par
a

1 3
, par b
Est
objt
2
s
3y
: a +

New L :

↓ /de x 2 yn(x 1) (2) b)

, , 22 ,
y ,
a
,
b) = a et +
3y" -
+
yz - -
x -

y
-

a
passe
de ~ a 0
.
9 : accroissement : . 9-1
0 =
-0

bi =
1a 1
,3
: : - 2 3
,
- ( 1)
-
= 0 3
,
 Une :

Vold-G0 -1) · (0
,
9 -1)
+ 0 C-1) .
( -e - )

1) =

f(i ,) =
(2) + 3 . (4) = 3/4

- -
& /de (2 ea a b) = acc +
3yz
-

(e + y x)
X -
-

(2) -
x -

y
- b)
y
.

, , , ,
,

2)
G . . . ( =

=
(2)2-

3) ... d
-
=
E-
Conclusion :

Vue -
2) une
firm fabrique 2 produits. Elle vent fixer le priso de ces produits notés Pr et Pr .
Elle souhaite atteindre un
profit max .

.
Prendre nots prof