Tài liệu Bài toán đối ngẫu và ứng dụng doc
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (289.52 KB, 26 trang )
( )
1 1
max
n n
f x c x c x= + + →
( )
1 1
min
m m
f y b y b y= + + →
%
1 1
, 1, ,
i in n i
a x a x b i m
≥
+ + ≤ =
=
0
0 , 1, ,
tuy y
i
y i m
≤
≥ =
0
0 , 1, ,
tuy y
j
x j n
≥
≤ =
1
, 1, ,
ij mj m j
a y a y c j n
≥
+ + ≤ =
=
( )
P
%
( )
P
!" "#!$"#! "
%&'(
)'*+,
,'-#
./
,'""0/1#*/
,2
31#/
'(
'-#
45#'
6-/
1##*7891#
#
:;(
861#*<=>8?
'(
863@1#-#
A-(B'(
863@'*
$'(
<=>'-#B3@CDE
F;(
@G>'H'I)
1#"J68?'(
3@'
"#!
K;(
@G>'H'I)
1#"#!<L68?'(
3@'
"
→
( )
f y
%
→
→
M)3081#N.OO,#
( )
( )
( )
( )
( )
( )
4
4
1
2
3
2 3 4 min
1 2 3 4
2 3
1 2 3 4
3 7 7
1 2 3
2 4 18
1 2 3
6
20
32 1
2
0 3
0 4
0 5
f x x x x x
x x x x
x x x x
x x x x
x
x
x
= + →
+ +
− + +
+ + + ≥
− −
− =
− ≤
≥
≥
≥
( )
( )
( )
( )
( )
: 20 32 18 max
1 2 3
y 3 2 2 6
1 2 3
2y 4 3 7
1 2 3
3y 7 4 8
1 2 3
y 7 6
1 2 3
tuy y
1
P f y y y y
y y
y y
y y
y y
y
= + + →
− + ≤
− + ≤ −
+ + ≤
− + + = −
%
%
( )
( )
y 0 9
2
y 0 10
3
≤
≥
%P
'(
Q'IP
'(
@G>
-7R'(
3@'#J<=
>8?"(
P
S,
M)30'8)30#BP
'(
T
UV %T WV T AV 4T FV :T K
( )
( )
( )
( )
( )
( )
4
4
1
2
3
4
2 3 4 min
1 2 3 4
2 3
1 2 3 4
3 7 7
1 2 3
2 4 18
1 2 3
6
20
32 1
2
0 3
0 4
0 5
tuy y
f x x x x x
x x x x
x x x x
x x x x
x
x
x
x
= + →
+ +
− + +
+ + + ≥
− −
− =
− ≤
≥
≥
≥
( )
( )
( )
( )
( )
: 20 32 18 max
1 2 3
y 3 2 2 6
1 2 3
2y 4 3 7
1 2 3
3y 7 4 8
1 2 3
y 7 6
1 2 3
tuy y
1
P f y y y y
y y
y y
y y
y y
y
= + + →
− + ≤
− + ≤ −
+ + ≤
− + + = −
%
%
( )
( )
y 0 9
2
y 0 10
3
≤
≥
M)30%8X8$"P
'(
1#,#
( )
( )
( )
( ) ( )
15 12 16 10 max
1 2 3 4
3 20 1
1 2 3 4
2 3 2 20
1 2 3 4
2 2 24 2
1 2 3 4
0, 1, ,4 3 6
f x x x x x
x x x x
x x x x
x x x x
x j
j
= + + + →
+ + + ≤
+ + + =
+ + + ≥
≥ = →
YZ#-1#
[\]-^,R!@
( )
( )
1 1 2 2
11 1 12 2 1
21 1 22 2 2
31 1 32 2 3
max
0 1,2
j
f x c
x j
x c x
a x a x b
a x a x b
a x a x b
= →
≥ =
+
+ ≤
+ ≤
+ ≤
O#R$B<_""#I,
<L*,R!@1#!)H`B
/Q'##/a
bc*
DT%T"I=89*,R!@
^ *
W
≥
O#B,6<L-*,R!@3J
7,R!@'#"I=89,Rd"
e^
e^%
11 1 21 2 31 3
a y a y a y+ +
12 1 22 2 32 3
a y a y a y+ +
f8?<_
11 1 21 2 31 3 1
a y a y a y c+ + ≥
12 1 22 2 32 3 2
a y a y a y c+ + ≥
f8?<_"#
1 1 2 2 3 3
minb y b y b y+ + →
5($
1 1 2 2 3 3
minb y b y b y+ + →
11 1 21 2 31 3 1
a y a y a y c+ + ≥
12 1 22 2 32 3 2
a y a y a y c+ + ≥
0 ( 1,2,3)
i
y i≥ =
( )
1 1 2 2
11 1 12 2 1
21 1 22 2 2
31 1 32 2 3
max
0 1, 2
j
c
x j
x c x
a x a x b
a x a x b
a x a x b
→
≥ =
+
+ ≤
+ ≤
+ ≤
1 1 2 2 3 3
minb y b y b y+ + →
11 1 21 2 31 3 1
a y a y a y c+ + ≥
12 1 22 2 32 3 2
a y a y a y c+ + ≥
0 ( 1,2,3)
i
y i≥ =
9g
f9g# h8`B
!R*'##'<_L
R#6-(Bhi
R#6Bhi`BR#6R<L
P
!j8*j< !jD *j
5(
BhiTk^-(B
hi`B""0/1#Bhi
-(9P
'/
hiT3B
*-(BhiOl
"(
'#BhiOl$
-#mBhiOl
( )
P
%
9g
f9g% (
/
J*
!8*#<=1##`B!
8*#<=<1##
'P
'(
'(
1#
*n$'(
1#BP
0
1
0
1
m
x a y c
j ij i j
i
n
y a x b
i ij j i
j
− =
∑
=
− =
∑
=
÷
÷
./
oR"(
P
'(
n8?hiOl
1#*$'(
1#BR
P
8?hiOl1#-#
4p301#
M)30N.OO
( )
( )
2 5 4 min
1 2 3 4
6 2 9 32
5
1 2 4
3
1
2 30
5
2 3 4
2 2
3 36
5
2
0, 1, ,5(2) (6)
1
f x x x x x
x x x x
x x x x
x x
x j
j
= + + + →
− − − =
+ + + =
+ ≤
≥ = →
#.q*R+<==$
M
O$"<=<1#
#f,!jD %TWTWTWTW
!jDK4
( )
32 30 36 max
1 2 3
y 2(7)
1
-6y 2 3 5(8)
1 2 3
4(9)
2
1
2y 1(10)
1 2
2
3
-9y 0(11)
1 2 3
2
f y y y y
y y
y
y
y y
= + + →
≤
+ + ≤
≤
− + ≤
+ + ≤
%
( )
,y tuy y
1 2
y 0
3
12
y
≤
!jD %TWTWTWTW
!
D%W*
D%
!
DWW*
%
D4
O#B'(
j8 jjP
'(
"!jn#nr'(
jDs
*jn#P
r'(
jjDs*DW
M
**jD %T4TW
≠
≠
( )
*
184f y =
%
M)304
#bRr8)30%+<==$
M8P
'(
O$"hiOl1#
bR
#f,!jD WT4TWTK
"#!
D !jD%K
( )
( )
( )
( )
( )
( )
20 20 24 min
1 2 3
y 2 15 7
1 2 3
3y 2 12 8
1 2 3
y 3 16 9
1 2 3
y 2 2 10 10
1 2 3
y 0 11
1
f y y y y
y y
y y
y y
y y
y
= + + →
+ + ≥
+ + ≥
+ + ≥
+ + ≥
≥
%
( )
tuy y
2
y 0 12
3
≤
P
'(
T V %T %V T FV 4T KV :T UV AT W
4 0 : 3y 2 12
2 1 2 3
x =8 0:y 2 2 10
4 1 2 3
14 2 18 4
*
3 3
, ,
3
5 5
x y y
y y
y y
y y
= ≠ + + =
≠ + + =
− −
⇒ =
÷
( )
14 2 18 4
*
3 3
, ,
3
5 5
5
3
*
128
y y
y y
y
f y
− −
=
≤ −
=
÷
%
M]*
:5(
,3^=R
!jhiOl1# hO$"(
hiOl1#
!"&t309g(
/
J*
( )
P
%
#O$"hiOl1# h
!"bR,#B,t
309g(
/
J*$"hiOl1# h
M)30bRN.OO,#
( )
52 60 36 min
1 2 3
2(1)
1
2 4 3 6(2)
1 2 3
4 2 4(3)
1 2
2(4)
2
3(5)
3
tuy y, 1, 2,3
f x x x x
x
x x x
x x
x
x
x j
j
= + + →
≥ −
+ + ≥
+ ≥
≥ −
≥
=
bR
*7,#R
O#B
( )
( )
( )
( )
*
34
22
0, , ,0,2
3 3
*
310
3
34
0 : 2 4 3 6
2 1 2 3
3
22
0 : 4 2 4
3 1 2
3
2 0 : 3
5
3
*
5
11
, ,3
6 3
*
310
3
f y
y x x x
y x x
y x
x
f x
y
=
=
= ≠ + + =
= ≠ + =
= ≠ =
−
⇒ =
=
%
$@-u!j.n!jBRhiOl
!"
Ov!j,t309g(
/
J*#R$"*j
B/
"*j8 !
j
D$!jhiOl
-(B/
"*j$!j-(hiOl
( )
*
f y
%
bRN.OO,#*+R
83J9gIHJ*
( )
8 9 min
1 2 3
3 2
1 2 3
2
1 2 3
3 18
1 2 3
2 3 16
1 2 3
6
12
15
f x x x x
x x x
x x x
x x x
x x x
= + →
+ +
+
+ + ≥
+ + ≥
+
≥
+ ≥
f,
( )
( )
*
*
min max
7 3
11
; ; ;0
10 2 10
9 9 57
; ;
10 2 10
711
10
y
x
f f
=
−
=
= =
%
