(6)--2.2图解法运筹学运筹学.pdf

图解法

▲图解法主要用于解决只有两个决策变量的线性规

划问题。

▲图解法具有简单、直观、便于初学者窥探线性

规划基本原理和几何意义等优点。

例1利用图解法求解下面的线性规划问题。

maxZ2x3x

12

2x12x212



4x116

s.t

5x15

2

x,x0

12

注：此处不必化为标准形。

x

2

maxZ2x3x

6①②唯一解2x12x212



4x116

4s.t③5x215



(3,3)x10,x20



2Z=15

max

0

2468

x

1

Z=12

Z=0

例2利用图解法求解下面的线性规划问题。

maxZ3x3x

12

2x12x212



4x116

s.t

5x15

2

x