六种经典线性规划例题.docVIP

线性规划常见题型及解法

由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。

一、求线性目标函数的取值范围

若__、y满足约束条件，则z=__+2y的取值范围是（）

__y

__

y

O

2

2

__=2

y=2

__+y=2

B

A

解：如图，作出可行域，作直线l：__+2y＝0，将

l向右上方平移，过点A（2,0）时，有最小值

2，过点B（2,2）时，有最大值6，故选A

二、求可行域的面积

2__+y–

2__+y–6=0=5

__＋y–3=0

O

y

__

A

B

C

M

y=2

A、4B、1C、5D、无穷大

解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选B

三、求可行域中整点个数

例3、满足|__|＋|y|≤2的点（__，y）中整点（横纵坐标都是整数）有（）

A、9个B、10个C、13个D、14个

__yO解：|__|＋|y|≤2等价于

__

y

O

作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D

四、求线性目标函数中参数的取值范围

__+y=5__–y+

__+y=5

__–y+5=0

O

y

__

__=3