EXEMPLU PRACTIC de optimizare a functiei de utilitate Ut in spatiul cu 4 dimensiuni.

Nu se cunosc cantitatile de produse x1, x2, x3, x4. Se dau preturile p1, p2, p3, p4 si venitul lunar v.
Conditia restrictiva este data de functia : gc.

Ut x1 x2 x3 x4 ao a 1 a2 a 3 a4 a o x1

a1

x2

a2

x3

a3

x4

a4

conditie

gc x1 x2 x3 x4 v p 1 p 2 p3 p 4 v p 1 x1 p 2 x2 p3 x3 p 4 x4

conditie

xi 0
pi 0

i 1 2 3 4

Se scrie conditia lui Lagrange, ca functie de parametrul astfel :

Ut x1 x2 x3 x4 ao a1 a2 a3 a4 v p1 x1 p2 x2 p3 x3 p4 x4

ao x1

Lg x1 x2 x3 x4 a o a 1 a 2 a 3 a 4 v p 1 p2 p 3 p 4
Lg x1 x2 x3 x4 a o a 1 a 2 a 3 a 4 v p 1 p2 p 3 p 4

a1

x2

a2

x3

a3

x4

a4

p 1 x 1 v p 2 x 2 p3 x 3 p 4 x 4

Se calculeaza derivatele partiale ale functiei Lg, ==>

Lg x1 x2 x3 x4 ao a 1 a2 a 3 a4 v p1 p 2 p 3 p 4

a1ao x1

d
Lg x1 x2 x3 x4 ao a 1 a2 a 3 a4 v p1 p 2 p 3 p 4
dx 2

a2ao x1

a3ao x1

a4ao x1

x1

x3

x4

Lg x1 x2 x3 x4 ao a 1 a2 a 3 a4 v p1 p 2 p 3 p 4

Lg x1 x2 x3 x4 ao a 1 a2 a 3 a4 v p1 p 2 p 3 p 4

Lg x1 x2 x3 x4 a o a 1 a 2 a 3 a 4 v p 1 p 2 p 3 p 4

a1 1

a1

a1

a1

a2

a3

a2 1

a3

x2

x2

x2

x2

x3

x3

a2

a2

x3

x3

a3 1

a3

x4

x4

x4

x4

a4

a4

a4

a4 1

p1

p2

p3

p4

v p1 x1 p2 x2 p3 x3 p4 x4

( 1)

( 2)

( 3)

( 4)

( 5)

Se elimina parametrul din (1) cu ajutorul ciclului " GIVEN - FIND " ==>
Given

a 1 a o x1

Find ( )

a1 1

a2

a3

x2 x3 x4

a 1 a o x 1

a1 1

a4

p1 0

a2

a3

x2 x3 x4

a4

p1

Se substituie parametrul , in ecuatiile (2), (3), (4), (5) :

a1

a 2 a o x1 x2

a1

a2 1

a2

x3 x4

a 3 a o x1 x2 x3

a1

a2

a3

a3 1

a3

x4

a 4 a o x1 x2 x3 x4

a4

a4

a4 1

p 2 substitute

p 3 substitute

p 4 substitute

a 1 a o x 1

a1 1

a2

a3

x2 x3 x4

a4

p1

a 1 a o x 1

a1 1

a2

a3

x2 x3 x4

a4

a1 1

a2

a3

x2 x3 x4

p1

Se rezolva sistemul, apoi se factorizeaza ==> :

Given
a 1 p 2 x2 a 2 p 1 x1 0
a 1 p 3 x3 a 3 p 1 x1 0
a 1 p 4 x4 a 4 p 1 x1 0
v p 1 x1 p 2 x2 p 3 x3 p 4 x4 0

a4

a4

a o x 2 x 4 a1 p 3 x 1

a1 1

x2

a2

a1

a2 1

a1

a3 1

a1

a4 1

a2 p 1 x 1 x 2

a1 1

x3

a3

a3 p 1 x 1 x 3

p1
a2

a4

p1
a2

p1

a 1 a o x 1

a3

a o x 3 x 4 a1 p 2 x 1

a3

a o x 2 x 3 a1 p 4 x 1

a1 1

x4

p1

a4

a4 p 1 x 1 x 4

a1p1

a1p2
Find x1 x2 x3 x4

a1p3

a p
1 4

a1v
a 2 p1 a 3 p 1 a4 p 1
a2v
a 2 p2 a 3 p 2 a4 p 2
a3v
a 2 p3 a 3 p 3 a4 p 3
a4v
a 2 p4 a 3 p 4 a4 p 4

p1 a1

p2 a1
factor

p3 a1

p a

4 1

a1v
a2
a2v
a2
a3v
a2
a4v
a2

a3 a 4

a3 a 4

a3 a 4

a3 a 4

Se substutie aceste valori in ecuatia care

defineste parametrul , ==>

a4

a3

a2

a1

a4 v
a3v
a2v
a1 v

a p a p a p a p a p a p a p a p a p a p a p a p a p a p a p a p a o a 1 a 2 a 3 a4
2 4
3 4
4 4 1 3
2 3
3 3
4 3 1 2
2 2
3 2
4 2 1 1
2 1
3 1
4 1
1 4

Calculez derivatele partiale de ordinul 2 ale functiei Lg, pentru a defini forma finala a diferentialei de ordinul 2, d2 Lg ==>:

d Lg

i1 j

dx 1

a 2 a o x 1

a 3 a o x 1

a 4 a o x 1

Lg x1 x2 x3 x4 a o a 1 a 2 a 3 a 4 v p 1 p 2 p 3 p 4
2

dx 4

a 1 a o x 1

Lg x1 x2 x3 x4 a o a 1 a 2 a 3 a 4 v p 1 p 2 p 3 p 4
2

dx 3

Lg x1 x2 x3 x4 a o a 1 a 2 a 3 a 4 v p 1 p 2 p 3 p 4
2

dx 2

Lg dxi dxj
x x

1 i j

Lg x1 x2 x3 x4 a o a 1 a 2 a 3 a 4 v p 1 p 2 p 3 p 4
2

a1 2

a2

a3

a4

a3

a4

x2 x3 x4 a 1 1

a1

a2 2

a1

a2

a3 2

a1

a2

a3

x2

x3 x4 a 2 1

x2 x3

a4

x4 a 3 1

x2 x3 x4

a4 2

a4 1

a1 1 a2 1 a3 a4

x2
x3 x4
Lg x1 x2 x3 x4 a o a 1 a 2 a 3 a 4 v p 1 p2 p 3 p 4 a 1 a 2 a o x1
x1 x2

a1 1 a2 a3 1 a4

Lg
x

x
x2 x3
x4

1 2 3 4 o 1 2 3 4
1 2 3 4
1 3 o 1
x1 x3

 Lg x x x x a a a a a v p p p p a a a x a1 1 x a2 x a3 x a4 1

1 2 3 4 o 1 2 3 4
1 2 3 4
1 4 o 1
2
3
4
x1 x4

Lg x x x x a a a a a v p p p p a a a x a1 x a2 1 x a31 x a4

1 2 3 4 o 1 2 3 4
1 2 3 4
2 3 o 1
2
3
4
x2 x3

Lg x x x x a a a a a v p p p p a a a x a1 x a2 1 x a3 x a4 1

1 2 3 4 o 1 2 3 4
1 2 3 4
2 4 o 1
2
3
4
x2 x4

Lg x x x x a a a a a v p p p p a a a x a1 x a2 x a3 1 x a4 1

1 2 3 4 o 1 2 3 4
1 2 3 4
3 4 o 1
2
3
4
x3 x4

o a o a 1 a 2 a 3 a 4 p 1 p 2 p 3 p 4 v

a o a1 a 2 a 3 a 4
v

a1

a1 v

p a a a a p a
1 1 2 3 4 2 1

a2v

a2

a3

a3 v

a2 a3 a4
p3 a1 a 2 a 3 a 4 p 4 a 1

Calcul numeric
a o 1.25

a 1 0.27

a 2 0.36

a 3 0.51

a 4 0.79

p 1 2.37

p 2 4.81

p 3 3.55

Atunci x1, x2, x3, x4, , calculati numeric, sunt :

a1v
x1 a 1 a 2 a 3 a 4 p 1 v
p 1 a 1 a 2 a3 a 4

a2v
x2 a 1 a 2 a 3 a 4 p 2 v
p 2 a 1 a 2 a3 a 4

a3v
x3 a 1 a 2 a 3 a 4 p 3 v
p 3 a 1 a 2 a3 a 4

a4v
x4 a 1 a 2 a 3 a 4 p 4 v
p 4 a 1 a 2 a3 a 4

x1 a 1 a 2 a 3 a 4 p 1 v float 4 1.476

x2 a 1 a 2 a 3 a 4 p 2 v float 4 0.9695

x3 a 1 a 2 a 3 a 4 p 3 v float 4 1.861

x4 a 1 a 2 a 3 a 4 p 4 v float 4 1.972

p 4 5.19

v 25

a 4 v

a2 a3 a4

a4

o a o a 1 a 2 a 3 a 4 p 1 p 2 p 3 p 4 v float 4 0.2488

a 1 a o x1 a 1 a 2 a 3 a 4 p 1 v
a 2 a o x1 a 1 a 2 a 3 a 4 p 1 v
a 3 a o x1 a 1 a 2 a 3 a 4 p 1 v
a 4 a o x1 a 1 a 2 a 3 a 4 p 1 v

a1 2
a1

x2 a 1 a 2 a 3 a 4 p 2 v

2 a 3 a 4 a o x1 a 1 a 2 a 3 a 4 p 1 v

a3

4 a1 1 float 4

4 a2 1 float 4

4 a3 1 float 4

a 1

a 1

a 1

1
a

a 1

2x3 a1 a2 a3 a4 p3 v 3

2x3 a1 a2 a3 a4 p3 v 3 x4 a1 a2 a3 a4 p4 v

x3 a 1 a 2 a 3 a 4 p 3 v

x2 a 1 a 2 a 3 a 4 p 2 v

a 1

a 1

x4 a 1 a 2 a 3 a 4 p 4 v

a 1

3 x4 a1 a2 a3 a4 p4 v

a3 1

x4 a 1 a 2 a 3 a 4 p 4 v

0.1375

0.4379

0.3232

a4 1

float 4 0.4725

x4 a 1 a 2 a 3 a 4 p 4 v

x3 a1 a 2 a3 a 4 p3 v

1x2 a1 a2 a3 a4 p2 v 2 x3 a1 a2 a3 a4 p3 v

4 float 4

x3 a1 a 2 a3 a 4 p3 v

3x4a1 a2 a3 a4 p4 v 4 float 4

a 1

1x2 a1 a2 a3 a4 p2 v 2
a

x2 a 1 a 2 a 3 a 4 p 2 v

0.2325

a 2

x2 a 1 a 2 a 3 a 4 p 2 v

0.7899

x4 a 1 a 2 a 3 a 4 p 4 v

1x2 a1 a2 a3 a4 p2 v 2
a

x4 a 1 a 2 a 3 a 4 p 4 v

a 2

0.2917

2x3a1 a2 a3 a4 p3 v 3x4 a1 a2 a3 a4 p4 v 4 a4 1 float 4

2 a 2 a 4 a o x1 a 1 a 2 a 3 a 4 p 1 v

x4 a 1 a 2 a 3 a 4 p 4 v

2 a 2 a 3 a o x1 a 1 a 2 a 3 a 4 p 1 v

x3 a 1 a2 a 3 a4 p 3 v

x2 a 1 a 2 a 3 a 4 p 2 v

2 a 1 a 4 a o x1 a 1 a 2 a 3 a 4 p 1 v

a 2

a3

2x3a1 a2 a3 a4 p3 v 3

2 a 1 a 3 a o x1 a 1 a 2 a 3 a 4 p 1 v

2 a 1 a 2 a o x1 a 1 a 2 a 3 a 4 p 1 v

x3 a 1 a2 a 3 a4 p 3 v

x2 a 1 a 2 a 3 a 4 p 2 v

a1

a2

x2 a 1 a 2 a 3 a 4 p 2 v

a1

4 float 4

0.6559

a4 1

float 4 0.9589

a4 1

float 4 0.7077

Se verifica numeric, daca punctul gasit anterior este punct de maxim sau punct de minim :

v p 1 x1 p 2 x2 p 3 x3 p 4 x4

p 2 dx2 p 3 dx3 p 4 dx4

p1

dx1

p 2 dx2 p 3 dx3 p 4 dx4

p1

float 4 2.03 dx2 1.498 dx3 2.19 dx4

dx1 2.03 dx2 1.498 dx3 2.19 dx4

xi 0

deoarece
2

dxi 0
2

pentru

i 1 2 3 4

deci

2.881 dx2 1.371 dx3 2.571 dx4 2.43 dx2 dx3 3.553 dx2 dx4 2.622 dx3 dx4 0

DECI

punctul

x1 x2 x3 x4 ( 1.476 0.9695 1.861 1.972)

x1 a 1 a 2 a 3 a 4 p 1 v float 4 1.476
x2 a 1 a 2 a 3 a 4 p 2 v float 4 0.9695
x3 a 1 a 2 a 3 a 4 p 3 v float 4 1.861
x4 a 1 a 2 a 3 a 4 p 4 v float 4 1.972

este

punct

de maxim

Cazurile particulare a functiei de utilitate

Cazul

Calcul

optimal

in

spatiul

a1

U x1 x2 a 0 a 1 a 2 a 0 x1 x2

cu

a1

Cazul

II

a2

v p 1 x1 p 2 x2

x1 0

x2 0

p1 0

p2 0

a1v
a1v

p a a p a a
1 1 2 1 1 2

Calcul

optimal

in

spatiul

a1

cu

a2

U x1 x2 x3 a 1 a 2 a 3 a 0 a 0 x1 x2 x3

patru

x4 f x1 x2 x3

dimensiuni

a3

g x1 x2 x3 p 1 p 2 p 3 v v p 1 x1 p 2 x2 p 3 x3

L x1 x2 x3 a 1 a 2 a 3 a 0 p 1 p 2 p 3 v

a2

Ld x1 x2 a 0 a 1 a 2 p1 p 2 v a 0 x1 x2

x01 x02

x3 f x1 x2

3 dimensiuni

x01 x02 x03

a 0 x1

a1

a2

x2 x3

a3

x1 0

x2 0

x3 0

p1 0

p2 0

p3 0

v p 1 x1 p 2 x2 p 3 x3

a1v
a2v
a3v

p 1 a 1 a 2 a 3 p 2 a 1 a 2 a3 p 3 a 1 a 2 a 3

Cazul

III

Calcul

optimal

in

spatiul
a1

a2

cu

cinci

a3

a4

U x1 x2 x3 x4 a 0 a 1 a 2 a 3 a 4 a 0 x1 x2 x3 x4

x5 f x1 x2 x3 x4

dimensiuni

xi 0

g x1 x2 x3 x4 v p 1 p 2 p 3 p4 v p 1 x1 p 2 x2 p 3 x3 p 4 x4

L x1 x2 x3 x4 a 0 a 1 a 2 a 3 a 4 v p 1 p 2 p 3 p 4

a0 x1

a1v

a1

a2

i 1 2 3 4

pi 0

a3

x2 x3 x4

a4

v p 1 x1 p 2 x2 p 3 x3 p 4 x4

a 2 v

a3 v

a4 v

i 1 2 3 4

x01x02x03 x04 p a a a a p a a a a p a a a a p a a a a
1 1 2 3 4 2 1 2 3 4 3 1 2 3 4 4 1 2 3 4

Cazul

general

Calcul

optimal

a1

in

a2

U x1 x2 ... xn a 0 a 1 a 2 .... a n a0 x1 x2 .... xn

spatiul

cu

( n 1)

dimensiuni

n 1

an

xi 0

g x1 x2 ... xn v p 1 p 2 .... p n v p 1 x1 p 2 x2 ..... p n xn

L x1 x2 ... xn a 0 a 1 a 2 .... a n v p 1 p 2 .... p n

f x1 x2 ... xn

a 0 x 1 1 x 2

a2

pi 0

.... xn

an

v p 1 x1 p 2 x2 ..... p n xn

Cu solutia :
anv
a1 v a2v a3 v
x01x02x03 ... x0n p S p S p S ... p S
2
3
n
1

unde

S
a i

i 1

i 1 2 ... n

i 1 2 ... n