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