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

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;