线性规划习题精选精讲(含答案).docVIP

习题精选精讲 PAGE 8 线性规划常见题型及解法 线性规划是新教材中新增的内容之一，由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一、求线性目标函数的取值范围 若x、y满足约束条件　，则z=x+2y的取值范围是　（　） xy x y O 2 2 x=2 y =2 x + y =2 B A 解：如图，作出可行域，作直线l：x+2y＝0，将 l向右上方平移，过点A（2,0）时，有最小值 2，过点B（2,2）时，有最大值6，故选A 二、求可行域的面积 2x + y – 2x + y – 6= 0 = 5 x＋y – 3 = 0 O y x A B C M y =2 　　　A、4　B、1　C、5　D、无穷大 解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选B 三、求可行域中整点个数 例3、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（　） 　　A、9个　B、10个　C、13个　D、14个 xyO解：|x|＋|y|≤2等价于 x y O 　　作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D 四、求线性目标函数中参数的取值范围 x + y = 5x – y + 5 = 0 x + y = 5 x – y + 5 = 0 O y x x=3 　　　A、－3　B、3　C、－1　D、1 解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选D 五、求非线性目标函数的最值 2x + y - 2= 0 2x + y - 2= 0 = 5 x – 2y + 4 = 0 3x – y – 3 = 0 O y x A 　　A、13，1　 B、13，2　 C、13，　 D、， 解：如图，作出可行域,x2+y2是点（x，y）到原点的距离的平方，故最大值为点A（2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x＋y－2=0的距离的平方，即为，选C 六、求约束条件中参数的取值范围 O2x – y = 0 O 2x – y = 0 y 2x – y + 3 = 0 　A、（-3,6）　B、（0,6）　C、（0,3）　D、（-3,3） 解：|2x－y＋m|＜3等价于 由右图可知 ,故0＜m＜3，选C 线性规划的实际应用 在科学研究、工程设计、经济管理等方面，我们都会碰到最优化决策的实际问题，而解决这类问题的理论基础是线性规划。利用线性规划研究的问题，大致可归纳为两种类型：第一种类型是给定一定数量的人力、物力资源，问怎样安排运用这些资源，能使完成的任务量最大，的效益最大，第二种类型是给定一项任务，问怎样统筹安排，能使完成这项任务的人力、物力资源量最小。 例1、某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72m3，第二种有56m3，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产一个衣柜可获利10元.木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得利润最多? 产 品 木料(单位m3) 第 一 种 第 二 种 圆 桌 0.18 0.08 衣 柜 0.09 0.28 解：设生产圆桌x只,生产衣柜y个,利润总额为z元,那么 而z=6x+10y. 如上图所示,作出以上不等式组所表示的平面区域,即可行域. 作直线l:6x+10y=0,即l:3x+5y=0,把直线l向右上方平移至l1的位置时,直线经过可行域上点M,且与原点距离最大,此时z=6x+10y取最大值解方程组,得M点坐标(350,100).答:应生产圆桌350只,生产衣柜100个,能使利润总额达到最大. 指出:资源数量一定,如何安排使用它们,使得效益最好,这是线性规划中常见的问题之一 例2、某养鸡场有1万只鸡,用动物饲料和谷物饲料混合喂养.每天每只鸡平均吃混合饲料0.5kg,其中动物饲料不能少于谷物饲料的.动物饲料每千克0.9元,谷物饲料每千克0.28元,饲料公司每周仅保证供应谷物饲料50000kg,问饲料怎样混合,才使成本最低. 解:设每周需用谷物饲料x kg,动物饲料y kg,每周总的饲料费用为z元,那么 ,而z=0.28x+0.9y 如下图所示,作出以上不等式组所表示的平面区域,即可行域. 作一组平行直线0.28x+0.9y =t,其中经过可行域内的点且和原点最近的直线,经过直线x+y=35000和直线的交点,即,时,饲料费用最低. 所以,谷物饲料和动物饲料应按5:1的比例混合,此时成本最低. 指