Detaljna rjeenja zadataka Grupa A

1
1
1 1
x ima minimum idui iz take u smjeru u taki
Funkcija f x x T Ax x T

1 3
0
1
2 3
0
1
2 3
1 3 , a idui iz take 1 u smjeru 1 u taki 1 3 . Nai konjugovane smjerove

f x x T

1 1 2
matrice A, pa koristei ih odrediti taku minimuma funkcije
x 1 x 2 .
1 3

Da li bi na opisani nain mogao odrediti minimum gornje funkcije ako bi matrica A bila
1 2
jednaka
. (Objasniti!)
2 3

1 1
1 1
1 0, 3 0,
Matrica
0 je pozitivno definitna (funkcija f je konveksna), to

1 3
1 3

1 2
znai da se Powellov metod moe primijeniti. Za drugi sluaj matrica
je nedefinitna
2 3

1 2
1 0, 3 0,
pa se Powellov metod ne moe primijeniti (obzirom da je rije o

2
3

kvadratnoj formi funkcija f nema minimum niti maksimum tee u ).

1
Za konkretan sluaj poznati su minimumi funkcije f idui iz razliitih taaka u smjeru .
1
1
Stoga su (teorija!) konjugovani smjerovi, izabrani smjer i smjer definisan takama
1
1
minimuma idui iz razliitih taaka u izabranom smjeru , odnosno, moemo usvojiti
1
1 2 3 2 3 4 3
u i v

. Obzirom na osobine konjugovanih smjerova

1 3 1 3 2 3
1
1 2
moemo usvojiti u , v . (Provjera:
1
1

1
1

1 1 2 1 1
1 3 1 1 1 0 )

1 1 2
Optimum funkcije f x x T
x 1 x 2 , prema Powellovom metodu (teorija!), se
1 3


0
moe nai idui iz bilo koje take x vrei pretragu u smjerovima u i v .

0

Idui iz take, npr. x 0 u smjeru u traimo minimum f x 0 1u f 1 , pa je:

0
1

1 1 1 2 1
2
f x 0 1u 1
2 61 31 2 iji je mimimum

1 1 3 1 1 1

d
1
2
61 31 2 0 1min , odnosno f u smjeru u idui iz take x 0 ima minimum
d
4

 1 4

u taki x 1
. Iz take x 1 vrimo pretragu u smjeru v , tj. traimo minimum

1 4
1 4 2 2

f x 1 2 v f
, pa je
1 4 2

1 4 2 2 1 1 1 4 2 2 2 1 4 2 2
f x 1 2 v
1 3 1 4 1 1 4 2

1
4
2
2
2

1 4 2 2

1 4 2
d 2
3 2 3 2
d

1 2 2
13
2
1 3 4 3 2 2 3 2 3 2 8 iji je mimimum
2

13

0 2min , odnosno f u smjeru v idui iz take x 1 ima

8
2
1 4 2 2min 5 4

minimum u taki x 2

, to je taka minimuma funkcije f.

1 4 2 min 1 4
T

Provjera: Obzirom da je rije o kvadratnoj formi, minimum je lako odrediti analitiki

2 x1 2 x 2 2
rjeavajui sistem (nalazei stacionarnu taku): f 2 Ax b
0 , ije je
2 x1 6 x 2 1
5 4
2 2
rjeenje
. Nije potrebno ispitivati definitnost 2 f

jer smo ve pokazali da je

14
2 6
f konveksno.

Ispitati da li je u taki x * optimum problema min f x1 , x 2 uz ogranienje h1 x1 , x 2 0 . Ako

se problem izrazi koristei Lagrangeovu funkciju Lx1 , x 2 , f x1 , x 2 h1 x1 , x 2 , taka

x * , * je stacionarna taka Lagrangeove funkcije u kojoj je Hesseova matrica

1 1
L' ' * *
, a Jacobijeva matrica ogranienja h1 x1 , x 2 jednaka 2 1.
x1 x2
1 1

1
semidefinitna!) potrebno je ispitati

ogranienja. Kako je 2 1 1

Obzirom da matrica

L' '

x1* x*2

1
nije pozitivno definitna (matrica je pozitivno
1
njenu definitnost na nula prostoru Jacobijeve matrice
1
nula prostor Jacobijeve matrice ogranienja je
2
T

1 2
1 2 1 1 1 2 1 2 1 2 1
N . Sada je N T L' ' * * N
, to je oigledno

x1 x2
1
1 1 1 1 1 1 2 4

pozitivno definitno. Dakle, taka x * je lokalni mimimum funkcije f. (Radi se o lokalnom

minimumu jer ne znamo da li je funkcija pozitivno semidefinitna, znamo da nije pozitivno
definitna jer poznajemo bar jednu taku u kojoj Hesseova matrica nije pozitivno definitna).

Detaljna rjeenja zadataka Grupa B

1
1
1 1
Funkcija f x x T Ax x T
x ima minimum idui iz take u smjeru u taki

1 3
0
1
1
0
1
1
0 , a idui iz take 1 u smjeru 1 u taki 0 . Nai konjugovane smjerove matrice A,

1 1 1
pa koristei ih odrediti taku minimuma funkcije
x 1 x 2 . Da li bi
1 3

na opisani nain mogao odrediti minimum gornje funkcije ako bi matrica A bila jednaka
1 2
2 3 . (Objasniti!)

f x x T

1 1
1 1
1 0, 3 0,
Matrica
0 je pozitivno definitna (funkcija f je

1 3
1 3

konveksna), to znai da se Powellov metod moe primijeniti. Za drugi sluaj matrica

1 2
1 2
2 3 je nedefinitna 1 0, 3 0, 2 3 0 pa se Powellov metod ne moe

primijeniti (obzirom da je rije o kvadratnoj formi funkcija f nema minimum niti maksimum
tee u ).
1
Za konkretan sluaj poznati su minimumi funkcije f idui iz razliitih taaka u smjeru .
1
1
Stoga su (teorija!) konjugovani smjerovi, izabrani smjer i smjer definisan takama
1
1
minimuma idui iz razliitih taaka u izabranom smjeru , odnosno, moemo usvojiti
1
1 1 1 2
u i v . Obzirom na osobine konjugovanih smjerova moemo usvojiti
1
0 0 0
T

1 1 1 1 1 1
1 1
u , v . (Provjera:
0 )
1
0
1 1 3 0 1 1
T

1 1 1
Optimum funkcije f x x T
x 1 x 2 , prema Powellovom metodu (teorija!),
1 3

0

se moe nai idui iz bilo koje take x vrei pretragu u smjerovima u i v .

0

Idui iz take, npr. x 0 u smjeru u traimo minimum f x 0 1u f 1 , pa je:

0
1

1 1 1 1 1
2
2 21 2 iji je mimimum
f x 0 1u 1

1 1 3 1 1 1

d
2
21 2 0 1min 0 , odnosno f u smjeru u idui iz take x 0 ima minimum u taki
d

x 1 . Iz take x 1 vrimo pretragu u smjeru v , tj. traimo minimum

0
T
T
2
1

1
2 1 1 2 1 2
f x 2 v f , pa je f x 2 v
2
0 1 3 0 1 0
0

d
1
2
2 2 2 iji je mimimum
2 2 2 2 0 2min , odnosno f u smjeru v
d
2

1 2

idui iz take x 1 ima minimum u taki x 2 2min

, to je taka minimuma
0 0
funkcije f.

Provjera: Obzirom da je rije o kvadratnoj formi, minimum je lako odrediti analitiki

2 x1 2 x 2 1
rjeavajui sistem (nalazei stacionarnu taku): f 2 Ax b
0 , ije
2 x1 6 x 2 1
2 2
1 2
. Nije potrebno ispitivati definitnost 2 f
je rjeenje
jer smo ve pokazali

2 6
0
da je f konveksno.
Ispitati da li je u taki x * x1* , x2* , x3* optimum problema min f x1 , x 2 , x3 uz ogranienje
Ako
se
problem
izrazi
koristei
Lagrangeovu
funkciju
h1 x1 , x 2 , x 3 0 .
* *
Lx1 , x 2 , x3 , f x1 , x 2 , x3 h1 x1 , x 2 , x3 , taka x , je stacionarna taka Lagrangeove

funkcije u kojoj je Hesseova matrica L' ' * * * 2

x1 x2 x3
0

ogranienja h1 x1 , x 2 , x3 jednaka J 1 2 3 .

2
2
0

0 , a Jacobijeva matrica
3

1
2 0

Obzirom da matrica L' ' * * * 2 2 0 nije pozitivno definitna (matrica je pozitivno

x1 x2 x3
0
0 3

semidefinitna!) potrebno je ispitati njenu definitnost na nula prostoru Jacobijeve matrice

ogranienja. Kako je 1 2 3 1 2 3 nula prostor Jacobijeve matrice ogranienja je
T
3
3 1
2
2

N 1 0 , pa je N T L' ' N 1 0 2
0 1
0 1 0

2
2
0

to je pozitivno definitno jer je 6 4 2 0, 12 0,

0 2
3
6 4 2

0 1 0
6 3 2
3 0 1

64 2
63 2

6 3 2
,
12

63 2
18 12 2 0 .
12

Dakle, taka x * je lokalni mimimum funkcije f. (Radi se o lokalnom minimumu jer ne znamo
da li je funkcija pozitivno semidefinitna, znamo da nije pozitivno definitna jer poznajemo bar
jednu taku u kojoj Hesseova matrica nije pozitivno definitna).