原创力文档- 19
- 0
- 约7.97千字
- 约 13页
- 2020-10-08 发布于天津
- 举报
线性规划常见题型及解法由已知条件写出约束条件并作出可行域进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型除此之外还有以下六类常见题型求线性目标函数的取值范围若满足约束条件则的取值范围是解如图作出可行域作直线将向右上方平移过点时有最小值过点时有最大值故选注象这样目标是线性的选填题可以代边界交点检验即可求可行域的面积不等式组表示的平面区域的面积为无穷大解如图作出可行域的面积即为所求由梯形勺面积减去梯形勺面积即可选三求可行域中整点个数满足的点中整点横纵坐标都是整数有个个个个解凶等价于或或
线性规划常见题型及解法
由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函 数的最优解是最常见的题型，除此之外，还有以下六类常见题型。
、求线性目标函数的取值范围
1、若x、y满足约束条件
x 2
y 2 ，则z x 2y的取值范围是
x y 2
A、[2,6] B、[2,5] C [3,6] D、( 3,5]
解：如图，作出可行域，作直线 I : x+2y = 0,将
I向右上方平移，过点 A (2,0 )时，有最小值
2,过点B (2,2 )时，有最大值 6,故选A
(注：象这样目标是线性的选填题，可以代边界交点检验即可)
x + y =2
、求可行域的面积
2x
文档评论（0）