Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
Tài liệu đang bị lỗi
File tài liệu này hiện đang bị hỏng, chúng tôi đang cố gắng khắc phục.
Chương 1: Bài toán quy hoạch tuyến tính - bài 4 doc
Nội dung xem thử
Mô tả chi tiết
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
x y
a x b y c i n
f x Ax By
n
i
i i i
, 0
( ,1 )
( ) max
1
x y
a x b y c i n
f x Ax By
n
i
i i i
, 0
( ,1 )
( ) max
1
x y
a x b y c i n
f x Ax By
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:
f (x) 4x 5y max (min)
, 0
4
2 7
2 8
x y
y
x y
x y
f (x) 4x 5y max (min)
, 0
4
2 7
2 8
x y
y
x y
x y
f (x) 4x 5y max (min)
, 0
4
2 7
2 8
x y
y
x y
x y
PA (2,4): fmax = 28;
PA (0, 7/2): fmin = 35/2;