f(x) . .
F(x)->min, x X (1)
F(x)->max, x X(2)
f(x) - .
X
- .
Rn.
.
X=>
x* X :
) ()
) f(X) 1 2, .
f(x*)<=f(x), x X (3)
(=>) (4)
) (),
f(x*)<=f(x), x X (5)
=> (6)
*.
3,4,5,6 , , 3 4, 5 6, .
, . x*
F(x*)=min f(x), x X. (7)
X*=argmin f(x), x (8)
Argmin f(x), x X.
.
1 2, .
1 2 .
F(x)->max, x (10)
F(x)->min, x (11)
, . , . .
1 .
X=Pn
F(x)->min, x Rn
1 n.
X Rn
F(x)->min
.
1, , ={x Rn/gi(x)=0} f(x)=>min (14)
Gi(x)=0, i=1,m, x Rn(15)
14, 15 , . .
14, 15 , .
14, 15 n, m-.
*.
.
n ,
F(x)->min, x
={x P/gi(x)<=0,\gi,(x)=0,i=1,m}
|
|
, m-k . P.
1 2
f(x)->min
gi(x) 0,i=1,k
gi(x) 0,i=k-1, x 2,5)
4 4,5, 5 .
.
.
. 3-5 : . K=0. 5 (k=m) , .
, . , 1.
. , .
.
P={x Rn/aj<=X,<=bj, j=1,n}
Aj=-8,bj=+8 j=1,n
p=Rn+ p=Rn
1 () 6
:
1)
2)
.. ( 2)