www.zaluu.

com
www.zaluu.com

1. .......................................2
1.1 ............................2
1.2 .......................................3
1.3 .........................5
1.4

....................................................................................5
2.
................................................7
2.1 - ..........................................................12
2.2 .................................................14
2.3 .15
2.4 .....................................................18
2.5 .......................................................19
2.6 .............................................................23
2.7 - .......................24
2.8 ...................................................28
3. , .............................20
3.1 - ..........................................................21
3.2 .............................................................22
3.3 - .......................24
3.4 ..................................................25
4. ........................................................43
...........................................................................................44
..............................................................................45
1.
1.1.

www.zaluu.com
www.zaluu.com


.
:

f ( x1 , x2 ,......, xn ) max(min)

(1)

gi ( x1 , x2 ,......, xn ) bi ,

i 1,......, k

gi ( x1 , x2 ,......, xn ) bi ,

i k 1,......, m

(2)

f ( x1 , x2 ,......, xn ) , gi ( x1 , x2 ,......, xn )
. bi -
(2)- .
f g i (1),(2)
.
(2) n

.

.

()
.
.

.

.

.

1.2.

www.zaluu.com
www.zaluu.com
.

f ( x1 , x2 , x3 ,..., xn ) min
gi ( x1 , x2 , x3 ,..., xn ) bi

xj 0

(1)
i 1, m

(2)

j 1, n

(3)

g i

.
(2),(3) , f
() .
1: f g i (1)-(3)
.
1:

()

() .
2:

f ( x), x R n

X Rn

f ( x) f ( y) f ' ( y), x y

(4)

.
2: (1)(2)

L( X , ) f ( x1 , x2 , x3 ,..., xn ) i (bi gi ( x1 , x2 , x3 ,..., xn ))

(5)

. i -
.
3: x j 0,( j 1, n) i 0,(i 1, m)

L( x10 ,..., xn0 ; 1 ,..., m ) L( x10 ,..., xn0 ; 10 ,..., m0 ) L( x1,..., xn ; 10 ,..., m0 )

(6)

( X 0 , 0 ) ( x10 ,..., xn0 ; 10 ,..., m0 ) -

.

www.zaluu.com
www.zaluu.com

.

.
3: (- ) (1)(2)

gi ( x1 , x2 ,..., xn ) bi

i 1, m

x ( x1 , x2 ..., xn ) .

x0 ( x10 , x20 ..., xn0 )

(1)(2)

( X 0 , 0 ) ( x10 ,..., xn0 ; 10 ,..., m0 )
i 0 i 1, m 0 (10 ,..., m0 ) .
f g i
(6)
. -
.
4:

gi

(2)(3)

x0 ( x10 , x20 ..., xn0 )

(1)(2)
( X 0 , 0 ) 0
.

L( X 0 , 0 )
0,
x j

j 1, n (11);

L( X 0 , 0 )
gi ( x 0 ) 0,
i

L( X 0 , 0 )
x j 0,
x j

i 1, m (13)

x 0j 0,

j 1, n

L( X 0 , 0 ) 0
1 0, i 1, m
i

10 0

1.3.

(7)

(8)
(9)

www.zaluu.com
www.zaluu.com

.
: f ( x1 , x2 ,..., xn ) max

(1)

, i 1,..., k

gi ( x1 , x2 ,..., xn ) bi

(2)

xj 0

(3)

f g i .
.
z ( x1 ,..., xn ) f ( x1 ,..., xn )

gi ( x1 ,..., xn ) g ( x1 ,..., xn )

max f ( x) min( f ( x)) min z( x),

x {x1 ,..., xn } (1)-(2)

z ( x1 ,..., xn ) max
gi ( x1 ,..., xn ) b ,

i 1, m

x j 0 ; j 1, n
.

1.4.


.

. .
n

f ( x1 ,..., xn ) c j x j d k j xk x j max(min)
i 1

a x
j 1

ij

xj 0

bi

i 1,..., m

j 1,..., n

(1)

k 1 j 1

(2)
(3)

www.zaluu.com
www.zaluu.com
: D (dij )nn .

A (aij )mn

C (c1 ,..., cn )

B (b1 ,..., bm )

X ( x1 ,..., xn )T

(1)-(3)
.

f ( x) C T X

1 T
X DX max(min)
2

(4)

AX B

(5)

X 0

(6)

,
.
.
: ( )

(), ( )
() .

2.


.

()-,
.

www.zaluu.com
www.zaluu.com
() ()


.

.

f ( x) {

df df
df
,
,.........,
} - n
dx1 dx2
dxn

f (x)

( 1)

u f ( x ) - . x ( x1 ,........, xn ) R n
u f ( x ) ( 1)
f ( x )
.

(f ( x ))

.
.

f ( x ) min, x R n

(1)

: f ( x ) , .
(1) - x0
(f ( x0 )) x1 .
x1 (f ( x1 )) -

www.zaluu.com
www.zaluu.com
x2

x . . x x0 , x1 ,......, xk ,.....

f ( x0 ) f ( x1 ) ...... f ( xk ) ...... . 2 .

x5

f ( x4 )

x3
f ( x 2 )

f ( x1 )

f3 f2
f 2 f1
f1 f 0

f ( x3 )

x1

x0

f4 f3

x4

x2

f ( x 0 )

f5 f4

f ( x5 )

f0

x1
( 2)
: k - . k0

.
f ( xk 1 ) f ( xk )

k -

.
(f ( xk 1 ) 0)

f ( xk 1 ) f ( xk )

. : - ,

.
(
) .

www.zaluu.com
www.zaluu.com
.
.
.

.
1.

.
-
,
2.
.
, .
.


.
.

f ( x) max(min)
n

a x
j 1

ij

bi , i 1,...., m

x ( x1 ,........, xn ) 0

(1)
(2)
(3)

: f ( x ) ()
.
(1)-(3) max -
. 1
x0 . x0
f ( x0 ) .
x1

f ( x1 )

www.zaluu.com
www.zaluu.com

. x1
f ( x1 )
d1 .
f ( x1 ), d1
d1 . d1 -
. d1

f ( x )

x2 ( ) .
f ( x2 )
d 2
.

x3 . f ( x )
.
. x3
d 3 - d k

f ( x3 ) . d 3

f ( x3 ), d3 0 x3 x f ( x )

max - .
(1)-(3) max -
.
1.

. xk
xk 1 xk k f ( xk )
.

ai , xk k f ( xk ) bi
: xk k f ( xk ) 0 , ai {ai1 ,......., ain }

(4)

www.zaluu.com
www.zaluu.com
2. (4) k

k1 , k2 - .

xk 1

.
3. f ( xk ) f ( x ) k - max -

k f ( xk ), f ( xk k f ( xk )) 0 .
4. k k1 , k2 k k2
. xk 1
.
5.

. ai , xk bi

(6)

xk 1

ai , xk bi

(7)

i - f ( xk ), dk max, ai , dk 0 (8)
.

f ( xk ) d k .
(7) xk ai , dk 0 xk
d k
(7)
.
6. d k , k
(5) .
7. max f ( xk ), dk 0
. xk
.
2.1.-
.
f ( x1 , x2 ,.......xn )
max

(1)

www.zaluu.com
www.zaluu.com
n

a x
j 1

ij

xj 0
:

i 1, m

bi

(2)

( j 1, n)

(3)

f ( x1 , x2 ,......xn )

.
. (1)-(3)
- :
1. xk .
2. xk .

f ( xk )

df ( xk ) df ( xk )
df ( xk )
,
,...........................,

dx1
dx2
dxn

3. .

F ( xk )

df ( xk )
df ( xk )
df ( xk )
x1
x2 ........
xn
dx1
dx2
dxn

(4)

(4) (2) (3) .

zk .
.

xk 1 xk k ( zk xk )
: k - (0 k 1)

(5)

k - xk 1

f ( xk 1 ) .
4. k - .

df
0
d k

. 1-
k 1 .
5. (5) xk 1 .

www.zaluu.com
www.zaluu.com
6.

f ( xk 1 ) xk 2
.
.

2- xk 2
. xk 1
.
.

.

. ,
, .

2.2.

(1)

.

.

(2)

. :

(3)

www.zaluu.com
www.zaluu.com

(1) .

(2)
.

(3)

.
. (2)

(3)

(2) (4)

. -
.

.

.

.
:

, ,

.

.

. (1)
.
:

.
.
.

(1)

www.zaluu.com
www.zaluu.com
(5)

.
2.3.

.
.

.

.

(1)- .
(1)

.
.

.
(2)

www.zaluu.com
www.zaluu.com
.
(3)
:
(4)

(5)

(1)
.
.
.
:
.
.

(6)

(6)

.
(4)

- .

.
.

www.zaluu.com
www.zaluu.com
1:

(1)-(5)

2: 1-
.

.

(1)
.
.
2.4.
.

2 .
1.

www.zaluu.com
www.zaluu.com
2.

.

( )-
.

(1) .

2.5.

.
.
.

.

.
.
,

1:

.
. -

www.zaluu.com
www.zaluu.com

.

.

(1)

.
:

(2)

(2)

. .
1: (2) (1)
(1)-

- .

(2)-

. (2),(3) -

www.zaluu.com
www.zaluu.com
.

(1) .

(5)
(4)

(6)-

.
. (4) (6)-

(1)

. (2)
.

.
(1)

.
.

.
.

(8)

www.zaluu.com
www.zaluu.com
.

(9)

(10)
.

(8)

.
2:

.
.

.
:
.

www.zaluu.com
www.zaluu.com
.

2.6.

,
.

d 1

f ( xk )
xk
f ( xk )

xk

xk 1

.
( 0)
. x0 -
k 0 dk f ( xk )

f ( xk k d k )

k - . xk 1 xk k dk

www.zaluu.com
www.zaluu.com

f ( xk )

k : k 1

.


.

.
.

, ,

.

.

- .
2.7.-
.

f ( x) CT X X T DX min, X Rn

(1)

: D - , , nxn
. - n

.
1: h1 , h2 ,......., hk (hi R n )
i, j

i j Hhi , hi 0

H -
.

. : H n

www.zaluu.com
www.zaluu.com
.

f ( x) CT X X T DX min, X Rn
-

D -

.
x1 h1 f ( x1 )
.
f ( x1 h1 ) k - xk 1 xk k hk (2)
.
: k Arg min f ( xk hk ) R

(3)

hk 1 f ( xk 1 ) k hk

f ( xk 1 )
f ( xk )

(4)

(5)

1: hk 1 f ( xk 1 )

f ( xk 1 )
f ( xk )

2
2

hk

k 1, 2,3,.....

(6)

(2)-(6)
(1) n-
.

n-


.

.



.

www.zaluu.com
www.zaluu.com

2.8.

f ( x)

1
Ax, x B, x
2

(1)

A - nxn . B, x R n

f I ( x) Ax B

Ax k B, Ax k B
A( Ax k B), Ax k B

f ( x) min, x X Rn
f , g j , j 1,......, m

(2)

2 .

(1)
.
.

F ( x, r k ) f ( x) p( x, r k )
: p( x, r k )

r k 0
.
.

P ( x, r k ) r k
j 1

B.

1
g j ( x)

P( x, r k ) r k ln g j ( x)
j 1

:
1: xk X , r k 0, C 1, K 0 .
2: F ( x, r k ) - .
m

F ( x, r k ) f ( x ) r k
j 1

m
1
F ( x, r k ) f ( x) r k ln g j ( x)
g j ( x)
j 1

3: F ( x, r k ) min, x R n x (r k ) .

www.zaluu.com
www.zaluu.com
F ( x (r k ), r k ) min F ( x, r k ) , x R n
4: P( x (r k )) .
5: P( x (r k ), r k ) . x x (r k )
.
6: r

k 1

r k k 1
, x x (r k ), k k 1 2-
c

.
T: f ( x), g j ( x), j 1,...., m . (1)
X ,
g j ( x0 ) 0, j 1,......, m x0 X .

{x(r k )}k 0

X -

.
. lim x( r ki ) x, x X , i

f ( x) min, x X Rn

(3)

X {x g j ( x) 0, j 1,....., m; g j 0, j m 1,...., p; m n}
F ( x, r k ) f ( x )

1
2r k

g
j 1

2
j

( x) r k

ln[ g ( x)]

j m 1

g j ( x1 ,......, xn ) Bi , i 1,......, m; x j 0, j 1,....., m

f ( x1 , x2 ,......, xn ) max(min)
gi ( x1 , x2 ,......, xn ) bi ,i k 1,......, m
gi ( x1 , x2 ,......, xn ) bi
F ( x, r k ) - .

F ( x, r k ) f ( x )

F ( x, r k ) f ( x )

1
2r k

1
2r k

g 2j ( x) r k
j 1

g 2j ( x) r k
j 1

j m 1 g j ( x)

ln[ g ( x)]

j m 1

www.zaluu.com
www.zaluu.com

f ( x1 ,......, xn )

g j ( x1 ,......, xn ) Bi , i 1,......, m; x j 0, j 1,....., m .

: g j ( x1 ,......, xn )

m

H ( x1 ,......, xn ) i ( x1 ,......, xn ) g j ( x1 ,......, xn )

i 1

i ( x1 ,......, xn ) {0, B j g j ( x1 ,......, xn ) 0;i ,

B j g j ( x1 ,......, xn ) 0}

(4)

: i 0 .

.
.
x kj 1 max{0, x kj [

dg ( x )
df ( x k ) m
i j
]}
dx j
dx j
i 1

(2 )

II 0- .
.

3. ,
3.1.- :
1. xk .
2. xk .

f ( xk )

df ( xk ) df ( xk )
df ( xk )
,
,...........................,

dx1
dx2
dxn

3. .

www.zaluu.com
www.zaluu.com
F ( xk )

df ( xk )
df ( xk )
df ( xk )
x1
x2 ........
xn
dx1
dx2
dxn

(4)

(4) (2)-(3) .
zk .
.

xk 1 xk k ( zk xk )
: k - (0 k 1)

(5)

k - xk 1

f ( xk 1 ) .
4. k - .

df
0
d k

. 1-
k 1 .
5. (5) xk 1 .
6. f ( xk 1 )

f ( xk 1 ) f ( xk )

xk 2 . x x( k 1)
.

3.2.- :
1. x1 h1 f ( x1 )

www.zaluu.com
www.zaluu.com
.
2. f ( x1 h1 ) k - .
3. xk 1 xk k hk

(2)

.
: k Arg min f ( xk hk ), R
hk 1 f ( xk 1 ) k hk

f ( xk 1 )
f ( xk )

(3)
(4)

2
2

4. f ( xk 1 ) . x xk 1
. k : k 1
.

(5)

www.zaluu.com
www.zaluu.com

f ( x ), x1

k 1
hk f (xk )

k min f (xk khk )

xk 1 xk k hk

f (xk 1)
k

f ( x k 1 )
f ( xk )

hk1 f (xk1) khk

kkkk11

www.zaluu.com
www.zaluu.com
3.3. :
1. x0 -
2. k 0 dk f ( xk ) .
3. f ( xk * dk ) k - .
4. xk 1 xk k dk .
5.

f ( xk ) k : k 1

.
. i -

www.zaluu.com
www.zaluu.com

f ( x ), x0

k 0

k=k+1

dk f (xk )

k : f (xk kdk ) min

xk 1 xk k d k
-

f ( xk )

x x k 1

www.zaluu.com
www.zaluu.com
#include<iostream.h>
#include<conio.h>
#include<math.h>
float a,b,x1,x2,d1,d2,e=0.1,k,r;
float f(float z1, float z2)
{return(z1*z1+2*z2*z2);}
float gf1(float z1)
{return(2*z1);}
float gf2(float z)
{return(4*z);}
void main()
{cout<<"x0(x1;x2) x1 ba x2-iin utgiig oruul"<<"\n";
cin>>x1>>x2;
q:
d1=-1*gf1(x1);
d2=-1*gf2(x2);
cout<<2*(d2*d2*2+d1*d1)<<"r"<<"+"<<2*x1*d1+4*x2*d2<<"\n";
cin>>a>>b;
r=-b/a;
k=sqrt(d1*d1+d2*d2);
cout<<"r="<<r<<"\n"<<k<<"\n";
x1=x1+r*d1;
x2=x2+r*d2;
if(k<=e)
cout<<"x*("<<x1<<","<<x2<<")";
else

www.zaluu.com
www.zaluu.com
goto q;
getch();
}

3.4. :
1: xk X , r k 0, C 1, K 0 .
2: F ( x, r k ) - .
m

F ( x, r k ) f ( x ) r k
j 1

m
1
F ( x, r k ) f ( x) r k ln g j ( x)
g j ( x)
j 1

3: F ( x, r k ) min, x R n x (r k ) .

F ( x (r k ), r k ) min F ( x, r k ) , x R n
4: P( x (r k )) .
5: P( x (r k ), r k ) . x x (r k )
.
6: r k 1
.

r k k 1
, x x (r k ), k k 1 2-
c

www.zaluu.com
www.zaluu.com

f(x),x0,
k=0
f(xk) g(xk)

m

H ( xk ) i ( xk ) gi ( xk )
i 1

i ( xk )

gi (xk ) 0

=1.9

=0
xk 1 max{0.xkj
f ( xk ) m g( xi )
[
i
]
x j

x
i 1
j

k : k 1

g(xk 1)

x xk 1

www.zaluu.com
www.zaluu.com

.
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#include<iostream.h>
#include<math.h>
int max(int value1, int value2)
{
return ( (value1 > value2) ? value1 : value2);
}
void main()
{
float t1,t2,g[20],f[20],x1[20],x2[20],a,b,e,k=0,f1=0,f2=0,g1=0,g2=0;
int i=0; clrscr();
cout<<"e=";cin>>e;
cout<<"lyamda=";cin>>b;
cout<<"x1["<<i<<"]=";cin>>x1[i];
cout<<"x2["<<i<<"]=";cin>>x2[i];
cout<<"alpha=";cin>>a;
do{
cout<<"x["<<i<<"]:("<<x1[i]<<";\t"<<x2[i]<<")\tg["<<i<<"]="<<g[i]<<"\tf["<<i<<"]=
"<<f[i]<<"\n";
i++;
if(18-pow((x1[i-1]-7),2)-pow((x2[i-1]-7),2)>=0)
{t1=x1[i-1]+b*(-2)*x1[i-1];
t2=x2[i-1]+b*(-2)*x1[i-1];
x1[i]=max(k,t1);
x2[i]=max(k,t2);
}

www.zaluu.com
www.zaluu.com
else
{
x1[i]=max(k,x1[i-1]+b*((-2)*x1[i-1]+a*(-2*x1[i-1]+14)));
x2[i]=max(k,x2[i-1]+b*((-2)*x2[i-1]+a*(-2*x2[i-1]+14)));
}
f[i]=-pow(x1[i],2)-pow(x2[i],2);
g[i]=18-pow((x1[i]-7),2)-pow((x2[i]-7),2);
f1=-2*x1[i];
f2=-2*x2[i];
g1=-2*x1[i]+14;
g2=-2*x2[i]+14;
}
while(fabs(fabs(f1/g1)-fabs(f2/g2))>=e);
getch();
}

4.

www.zaluu.com
www.zaluu.com
1. - .
f ( x1 , x2 ) 3x1 0.2 x12 x2 0.2 x22 max

x1 x2 7

x1 2 x2 10
x 0, x 0
2
1
.

f f
f ( x) ,
(3 0.4 x1;1 0.4 x2 )
x1 x2

x0 (1, 2) .

0.01 .
1. f ( x0 ) {2.6;0.2}
:

F1 ( x0 ) 2.6 x1 0.2 x2
x1 x2 7

x1 2 x2 10
x 0, x 0
2
1

z0 ( z01 ; z02 ) (7;0) .

(5) :

x1 x0 0 ( z0 x0 )

0 0 1

x11 1 0 (7 1) 1 60

x12 2 0 (0 2) 2 20

0 x1 , x2 x11 , x12

f (0 ) 802 150 4
0 -

f ' (0 ) 160 15

0 0.95

www.zaluu.com
www.zaluu.com
0 0,1 0 0.95 - x1 - .
x1 ( x11; x12 ) (6.7;0.1)

f ( x1 ) 11.22

f ( x1 ) f ( x0 ) 11.22 4 7.22
.
2. f ( x1 ) {0.32;0.96} .

F2 ( x1 ) 0.32 x1 0.96 x2
x1 x2 7

x1 2 x2 10
x 0, x 0
2
1
z1 ( z11; z12 ) (0;5) , x2 x1 1 ( z1 x1 )
x21 6.7 1 (0 6.7) 6.7 6.71

x22 0.1 1 (5 0.1) 0.1 4.91

f (1 ) 13.7812 2.561 2.56
f ' (1 ) 27.560 2.56 0

1 0.09

1 0,1 x2 ( x21; x22 ) (6.1;0.5)

f ( x2 ) 11.31

f ( x2 ) f ( x1 ) 11.31 11.22 0.09

3. f ( x3 ) (0.6;0.8)

F3 ( x3 ) 0.6 x1 0.8x2

x1 x2 7

x1 2 x2 10
x 0, x 0
2
1
z2 ( z12 ; z22 ) (4;3) , x3 x2 2 ( z2 x2 )

x31 6.1 2 (4 6.1) 6.1 2.12

x32 0.5 2 (3 0.5) 0.5 2.52

www.zaluu.com
www.zaluu.com

f (2 ) 2.1522 0.82 11.35

f ' (2 ) 4.30 0.8 0

x3 ( x31; x32 ) (5.7;0.98)

2 0.19
f ( x3 ) 11.39

f ( x3 ) f ( x2 ) 11.39 11.31 0.08

4. f ( x4 ) {0.72;0.61}

F4 ( x4 ) 0.72 x1 0.61x2
x1 x2 7

x1 2 x2 10
x 0, x 0
2
1
z4 ( z14 ; z42 ) (7;0) , x4 x3 3 *( z3 x3 )
x41 5.7 3 (7 5.7) 5.7 1.33

x42 0.98 3 (0 0.98) 0.98 0.983

f (3 ) 0.5332 0.343 11.39

f ' (3 ) 1.063 0.3

3 0.28

x4 ( x41; x42 ) (6.06;0.71)

f ( x4 ) 11.44

f ( x4 ) f ( x3 ) 11.44 11.39 0.05

5. f ( x5 ) {0.58;0.72}

F5 ( x5 ) 0.58x1 0.72 x2
x1 x2 7

x1 2 x2 10
x 0, x 0
2
1
z4 ( z14 ; z42 ) (4;3) ,

www.zaluu.com
www.zaluu.com
x51 6.06 4 (4 6.06) 6.06 2.064

x52 0.71 4 (3 0.71) 0.71 2.294

f (4 ) 1.942 0.454 11.45

f ' (4 ) 3.84 0.45

4 0.12

x5 ( x51; x52 ) (6.31;0.98)

f ( x5 ) 11.75

f ( x5 ) f ( x4 ) 11.75 11.44 0.31

6. f ( x6 ) {0.48;0.61}

F6 ( x6 ) 0.48x1 0.61x2
x1 x2 7

x1 2 x2 10
x 0, x 0
2
1
z5 ( z51 ; z52 ) (4;3)
x61 6.31 5 (4 6.31) 6.31 2.315

x62 0.98 5 (3 0.98) 0.98 2.025

f (5 ) 1.8952 0.135 11.76

f ' (5 ) 3.85 0.13

x6 ( x61; x62 ) (6.24;1.04)

5 0.03
f ( x6 ) 11.76

f ( x6 ) f ( x5 ) 11.76 11.75 0.01

x6 (6.24;1.04) .
2. - .
f x12 x22 6 x1 3x2 5 max

www.zaluu.com
www.zaluu.com
x1 x2 3

2 x1 x2 4
x , x 0
1 2
.

f ( x) (2 x1 6;2 x2 3)
x0 (0, 2) .

0.01 .
1.

f ( x0 ) {6;1}

F1 ( x0 ) 6 x1 x2
x1 x2 3

2 x1 x2 4
x , x 0
1 2

z0 ( z01 ; z02 ) (2;0) .

(5) :

x1 x0 0 ( z0 x0 )

0 0 1

x11 0 0 (2 0) 20

x12 2 0 (0 2) 2 20

0 x1 , x2 x11 , x12

f (0 ) 802 260 3
0 -

f ' (0 ) 160 26
x1 ( x11; x12 ) (3.26; 1.26)

0 1.63
f ( x1 ) 1.44

f ( x1 ) f ( x0 ) 1.44 3 1.56

www.zaluu.com
www.zaluu.com
2. f ( x1 ) (0.52; 5.52)

F2 ( x1 ) 0.52 x1 5.52 x2
x1 x2 3

2 x1 x2 4
x , x 0
1 2
z1 ( z11; z12 ) (0;3)
x21 3.26 0 (0 3.26) 3.26 3.261

x22 1.26 0 (3 1.26) 1.26 4.261

f (1 ) 1012 1 12

f ' (1 ) 201 1

1 0.05

x2 ( x21; x22 ) (3.15;1.95)

f ( x2 ) 6.03

f ( x2 ) f ( x1 ) 6.03 1.44 7.47

3. f ( x2 ) (0.3;0.9)

F3 ( x2 ) 0.3x1 0.9 x2
x1 x2 3

2 x1 x2 4
x , x 0
1 2
z2 ( z12 ; z22 ) (0;0)
x31 3.15 0 (0 3.15) 3.15 3.152

x32 1.95 0 (0 1.95) 1.95 1.952

f (2 ) 13.7222 2.712 6.03

f ' (2 ) 27.442 2.71

x3 ( x31; x32 ) (2.84;1.76)

2 0.1
f ( x3 ) 6.16

f ( x3 ) f ( x2 ) 6.16 6.03 1.13

www.zaluu.com
www.zaluu.com

4. f ( x3 ) (0.32;0.52)

F4 ( x3 ) 0.32 x1 0.52 x2

x1 x2 3

2 x1 x2 4
x , x 0
1 2
z3 ( z31 ; z32 ) (2;0)

x31 2.84 3 (2 2.84) 2.84 0.843

x32 1.76 3 (0 1.76) 1.76 1.763

f (3 ) 3.8132 0.653 6.15

f ' (3 ) 7.623 0.65

3 0.09

x3 ( x31; x32 ) (2.76;1.6)

f ( x3 ) 6.18

f ( x4 ) f ( x3 ) 6.18 6.16 0.02

5. f ( x4 ) (0.48;0.2)

F5 ( x4 ) 0.48x1 0.2 x2
x1 x2 3

2 x1 x2 4
x , x 0
1 2
z4 ( z14 ; z42 ) (2;0)
x41 2.76 4 (2 2.76) 2.76 0.764

x42 1.6 4 (0 1.6) 1.6 1.64

f (4 ) 3.1442 0.044 6.18

f ' (4 ) 6.284 0.04

x4 ( x41; x42 ) (2.76;1.61)

4 0.006
f ( x4 ) 6.18

www.zaluu.com
www.zaluu.com
f ( x5 ) f ( x4 ) 6.18 6.18 0
x4 (2.76;1.61) .

3. .

f x12 2 x22 min

x0 (1,1) .

0.1 .
1.
f ( x0 ) 12 2*12 3

f ( x) (2 x1; 4 x2 )

f ( x0 ) (2; 4)

d0 f ( x0 ) (2, 4)

f ( x0 0 d0 ) min .

x11 1 20

x12 1 40

f (0 ) 3602 200 3
f ' (0 ) 720 20 0

0 0.277778

x1 ( x11; x12 ) (0.444444; 0.111112)

f ( x0 ) (2)2 (4)2 4.472136

2.

f ( x1 ) 0.4444442 2*0.1111122 0.222222

f ( x1 ) (0.888888; 0.444448)
x21 0.444444 0.8888881

x22 0.111112 0.4444481

d1 f ( x1 ) (0.888888,0.444448)

www.zaluu.com
www.zaluu.com
f (1 ) 1.18518912 0.9876551 0.222221

2 0.416666

f ' (1 ) 2.3703781 0.987655 0

x2 ( x21; x22 ) (0.074076;0.074074)

f ( x2 ) (0.888888)2 (0.444448) 2 0.993808

3.

f ( x3 ) 0.016461
f ( x3 ) (0.14815;0.296296)

d3 f ( x3 ) (0.14815, 0.296296)

f ( x3 ) (0.14815)2 (0.296296) 2 0.331269

f (3 ) 0.19753332 0.109743 0.016461

3 0.277776

f ' (3 ) 0.3950663 0.10974 0

x3 ( x31; x32 ) (0.032923; 0.008229)

4.

f ( x4 ) 0.001219
f ( x4 ) (0.065846; 0.032916)
d4 f ( x4 ) (0.065846,0.032916)

f ( x4 ) (0.065846)2 (0.032916) 2 0.073615

4. .
f 2 x12 x22 x1 x2 x1 x2 max

0.1 .

x0 (0,0) .

www.zaluu.com
www.zaluu.com

1.

f ( x0 ) f (0,0) 0
f ( x) (4 x1 x2 1;2 x2 x1 1)
f ( x0 ) (1;1)

d0 f ( x0 ) (1, 1)

x11 0

x12 0

f (0 ) 402 20

0 0.25

f ' (0 ) 80 2
x1 ( x11; x12 ) (0.25; 0.25)

f ( x0 ) (1)2 (1)2 1.41

2.

f ( x1 ) f (0.25, 0.25) 0.25

f ( x1 ) (0.25;0.25)

d1 f ( x0 ) (0.25, 0.25)

x21 0.25 0.251

x22 0.25 0.251

f (1 ) 0.1312 0.321 0.43

f ' (1 ) 0.261 0.32

1 1.23

x2 ( x21; x22 ) (0.06; 0.56)

f ( x1 ) (0.25)2 (0.25)2 0.35

3.

f ( x2 ) f (0.06, 0.56) 0.21

f ( x2 ) (0.68; 0.06)
x31 0.06 0.682
x32 0.56 0.062

d1 f ( x0 ) (0.68,0.06)

www.zaluu.com
www.zaluu.com
f (2 ) 0.8822 0.472 0.21

2 0.28

f ' (2 ) 1.762 0.47

x3 ( x31; x32 ) (0.13; 0.54)

f ( x2 ) (0.68)2 (0.06)2 0.68

4.

f ( x3 ) f (0.13, 0.54) 0.27

f ( x3 ) (0.06; 0.21)

d2 f ( x0 ) (0.06;0.21)

x41 0.13 0.063

x42 0.54 0.213

f (3 ) 0.0632 0.053 0.28

3 0.42

f ' (3 ) 0.123 0.05

x4 ( x41; x42 ) (0.1; 0.45)

f ( x3 ) (0.06)2 (0.21)2 0.22

5.

f ( x4 ) f (0.1, 0.45) 0.28

f ( x4 ) (0.15;0)

d3 f ( x0 ) (0.15;0)

x51 0.1 0.154

x52 0.45 4
f (4 ) 0.0542 0.024 0.28

f ' (4 ) 0.0034 0.02

4 6.67

x5 ( x51; x52 ) (1.1; 0.45)

f ( x4 ) (0.15)2 0.15

7.

www.zaluu.com
www.zaluu.com
f ( x) x12 x22
( x1 7)2 ( x2 7)2 18

x1 , x2 0
.

x0 (6,7) 0.1 .
g ( x1 , x2 ) 18 ( x1 7)2 ( x2 7)2

f ( x1 , x2 ) g ( x1 , x2 ) x1 , x2 - .

f
2 x1
x1

f
2 x2
x2

g
2 x1 14
x1

g
2 x2 14
x2

1.

x1 - . x

k 1
j

dg j ( x )
df ( x k ) m
max{0, x [
i
]}
dx j
dx j
i 1
k
j

x1 max{0, x0 0 [

df ( x0 )
} max{0, 6 0.1* 2*6} 4.8
dx1

x2 max{0, x0 0 [
x1 {4.8;5.6}

df ( x0 )
} max{0, 7 0.1* 2*7} 5.6
dx2

g ( x1 ) 0

g ( x1 ) 18 4.84 1.96 11.2

f ( x1 ) 54.4

g ( x1 ) - 0- .
.
2.

x1 max{0, x1 1[
x2 {3.84; 4.48}

df ( x1 )
} max{0, 4.8 0.1* 2*4.8} 3.84
dx1
f ( x2 ) 34.816

g ( x2 ) 18 9.98356 6.3504 1.664 0

3.

x1 max{0,3.84 0.1* 2*3.84} 3.072

www.zaluu.com
www.zaluu.com
x2 max{0, 4.48 0.1* 2*4.48} 3.584
x3 {3.072;3.584}

f ( x3 ) 22.28224

g ( x3 ) 18 15.429184 11.669056 9.0981 0

4.

x3

x kj 1 max{0, x kj [
x1 max{0, x3 [

dg ( x )
df ( x k ) m
i j
]} .
dx j
dx j
i 1

df ( x3 )
dg ( x3 )

]} max{0,3.072 0.1[2*3.072 [2*3.072 14]]}

dx1
dx1

max{0, 2.4576 *0.7856};

x2 max{0, x3 [

df ( x3 )
dg ( x3 )

]} max{0,3.584 0.1[2*3.584 [2*3.584 14]]}

dx2
dx2

max{0, 2.8672 *0.6832};

- . x4

- .

1.9 x4

x1 max{0, 2.4576 1.9*0.7856} 3.95

x2 max{0, 2.8672 1.9*0.6832} 4.165
x4 {3.95; 4.165}

f ( x4 ) 32.95

g ( x4 ) 18 9.3025 8.037225 0.66 0

5.

x1 max{0,3.95 0.1* 2*3.95} 3.16

x2 max{0, 4.165 0.1* 2*4.165} 3.332

x5 {3.16;3.332}
g ( x5 ) 18 14.7456 13.454224 10.2 0

www.zaluu.com
www.zaluu.com
6.

x1 max{0,3.16 0.1[2*3.16 1.9[2*3.16 14]]} 3.987

x2 max{0,3.332 0.1[2*3.332 1.9[2*3.332 14]]} 4.059
x6 {3.987;4.059}

f ( x6 ) 32.372

g ( x6 ) 18 9.078169 8.649481 0.272 0

7.

x1 max{0,3.987 0.1* 2*3.987} 3.189

x2 max{0, 4.059 0.1* 2*4.059} 3.247
x7 {3.189;3.247}

f ( x7 ) 20.71273

g ( x7 ) 18 10.169721 10.543009 2.713 0

8.

x1 max{0,3.189 0.1[2*3.189 1.9[2*3.189 14]]} 3.999

x2 max{0,3.247 0.1[2*3.247 1.9[2*3.247 14]]} 4.024
x8 {3.999; 4.024}

f ( x8 ) 32.185

g ( x8 ) 18 9.006001 8.856576 0.137

9.

x1 max{0,3.999 0.1* 2*3.999} 3.199

x2 max{0, 4.024 0.1* 2*4.024} 3.219
x9 {3.199;3.219}
g ( x9 ) 18 14.447601 14.295961 10.744 0
10.

x1 max{0,3.199 0.1[2*3.199 1.9[2*3.199 14]]} 4.004

x2 max{0,3.219 0.1[2*3.219 1.9[2*3.219 14]]} 4.012
x10 {4.004;4.012}
g ( x10 ) 18 8.976016 8.928144 0.096
11.

www.zaluu.com
www.zaluu.com
x1 max{0, 4.004 0.1* 2*4.004} 3.203
x2 max{0, 4.012 0.1* 2*4.012} 3.21
x11 {3.203;3.21}
g ( x11 ) 18 14.417209 14.3641 10.781 0
12.

x1 max{0,3.203 0.1[2*3.203 1.9[2*3.203 14]]} 4.005

x2 max{0,3.21 0.1[2*3.21 1.9[2*3.21 14]]} 4.008
x12 {4.005;4.008}
10 12- 101
.

www.zaluu.com
www.zaluu.com

1. . .1986
2. ., ., ., ., .,
., ., .., ., .,
() 1999 2,
3. ..
1986

www.zaluu.com
www.zaluu.com
4. .., ..
1984