1
CH NG I- BÀI TOÁN QUY HO CH TUY N TÍNH
BÀI 4 GI I BTQHTT B NG PP HÌNH H C
Xét BTQHTT có d ng nh sau:
0 ,
) , 1 (
max )
(
1
y x
n i
c y b x a
By Ax
x
f
n
i
i i
i
0 ,
) , 1 (
max )
(
1
y x
n i
c y b x a
By Ax
x
f
n
i
i i
i
0 ,
) , 1 (
max )
(
1
y x
n i
c y b x a
By Ax
x
f
n
i
i i
i
2
CH NG I- BÀI TOÁN QUY HO CH TUY N TÍNH
BÀI 4 GI I BTQHTT B NG PP HÌNH H C
Vd1: Gi i BTQHTT sau b ng PP hình h c:
(min) max
5 4
)
(x x y
f
0 ,
4
7 2
8 2
y
x
y
y x
y x
(min) max
5 4
)
(x x y
f
0 ,
4
7 2
8 2
y
x
y
y x
y x
(min) max
5 4
)
(x x y
f
0 ,
4
7 2
8 2
y
x
y
y x
y
max = 28;
PA (0, 7/2): f min = 35/2;
Trang 23
CH NG I- BÀI TOÁN QUY HO CH TUY N TÍNH
BÀI 4 GI I BTQHTT B NG PP HÌNH H C
Vd2: Gi i BTQHTT sau b ng PP hình h c:
min 7
8 )
f
) 5 , 1 (
0
80 3
2
40 4
400 11
10
5 4
3 2
1
5 4
3 2
1
5 4
3 2
1
i x
x x
x x
x
x x
x x
x
x x
x x
x
i
min 7
8 )
f
) 5 , 1 (
0
80 3
2
40 4
400 11
10
5 4
3 2
1
5 4
3 2
1
5 4
3 2
1
i x
x x
x x
x
x x
x x
x
x x
x x
x
i
min 7
8 )
f
) 5 , 1 (
0
80 3
2
40 4
400 11
10
5 4
3 2
1
5 4
3 2
1
5 4
3 2
1
i x
x x
x x
x
x x
x x
x
x x
x x
x
i
min 7
8 )
f
) 5 , 1 (
0
80 3
2
40 4
400 11
10
5 4
3 2
1
5 4
3 2
1
5 4
3 2
1
i x
x x
x x
x
x x
x x
x
x x
x x
x