Chương 1: Bài toán quy hoạch tuyến tính - bài 4 doc

1
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
yx
nicybxa
By
A
xx
f
n
i
iii











0,
),1(
max)(
1
yx
nicybxa
By
A
xx
f
n
i
iii











0,
),1(
max)(
1
yx
nicybxa
By
A
xx
f
n
i
iii
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)max54)(  yxxf












0,
4
72
82
yx
y
yx
yx
(min)max54)(  yxxf











0,
4
72
82
yx
y
yx
yx
(min)max54)(  yxxf












0,
4
72
82
yx
y
yx
yx
PA (2,4): f
max
= 28;
PA (0, 7/2): f
min
= 35/2;
2
3

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:
min78)(
4321




 xxxxxf











)5,1(0
8032
404
4001110
54321
54321
54321
ix
xxxxx
xxxxx
xxxxx

i
min78)(
4321




 xxxxxf











)5,1(0
8032
404
4001110
54321
54321
54321
ix
xxxxx
xxxxx
xxxxx

i
min78)(
4321




 xxxxxf











)5,1(0
8032
404
4001110
54321
54321
54321
ix
xxxxx
xxxxx
xxxxx

i
min78)(
4321




 xxxxxf











)5,1(0
8032
404
4001110
54321
54321
54321
ix
xxxxx
xxxxx
xxxxx

i
SV t gii