线性规划习题精选精讲

1、线性规划常见题型及解法线性规划是新教材中新增的内容之一，由已知条件写岀约束条件，并作岀可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。x乞2I例1、若x、y满足约束条件y乞2，则z=x+2y的取值范围是（）xy_2A、2,6B、2,5C、3,6D、（3,5解：如图，作出可行域，作直线I:x+2y=0，将l向右上方平移，过点A（2,0）时，有最小值2，过点B（2,2）时，有最大值6，故选A求可行域的面积x+y=2x=22xy-6>Q例2、不等式组Xy-3<0表示的平面区域的面积为D、无穷大如图，作出可行域，ABC的面积即为所求，

2、由梯形OMBC的面积减去梯形OMAC的面积即可，求可行域中整点个数3、满足|x|+|y|<2的点（x，y）A、9个B、10个C、13个整点（横纵坐标都是整数）有（）D、14个x+2xy兰2解：|x|+|y|<2等价于_x+y兰2(xO,y一0)(x_0,yV0)(xY0,y-0)-X-y兰2(xY0,yY0)作岀可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D四、求线性目标函数中参数的取值范围xy_5例4、已知x、y满足以下约束条件x-y，5_0，使z=x+ay（a>o）取得x乞3最小值的最优解有无数个，则a的值为（）A、一3B、3C、一1D、1OX=3

3、x解：如图，作出可行域，作直线I:x+ay=0，要使目标函数z=x+ay（a>0）取得最小值的最优解有无数个，则将I向右上方平移后与直线x+y=5重合，故a=1，选D五、求非线性目标函数的最值2xy-2_0|知x、y满足以下约束条件X_2y4_03x-y-3_013,1z=x2+y2的最大值和最小值分别是413，-5.13,2、55解：如图，作出可行域,x2+y2是点(x，y)到原点的距最大值为点A(2,3)到原点的距离的平方，即|AO|2=13，4点到直线2x+y2=0的距离的平方，即为一，选C5六、求约束条件中参数的取值范围例6、已知|2x-y+m|<3表示的平面区域包含点(0

4、,0)A、(-3,6)B、(0,6)-2=0离的平方，故最小值为原C、(0,3)D、(-3,3)解：|2x-y+m|<3等价于2x-ym302x-ym-3：0由右图可知m+3>3m-3<0线性规划的实际应用和在科学研究、工程设计、经济管理等方面，我们都会碰到最优化决策决这类问题的理论基础是线性规划。利用线性规划研究的问题，大致可归纳为两种类型：第一种类型是给定一定数量的人力、问怎样安排运用这些资源，能使完成的任务量最大，的效益最大，第二种类型是给定一项任务，问怎样统筹安排，能使完成这项任务的人力、物力资源量最小。例1、某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72

5、m3，第二种有56m3，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产一个衣柜可获利10元.木器厂在现有木料条件下，圆桌和衣柜各生产多少，才使获得利润最多？的实际问题，而解物力资源,解：设生产圆桌如上图所示，作岀以上不等式组所表示的平面区域，即可行域.作直线l:6x+10y=0,即l:3x+5y=0,把直线I向右上方平移至li的位置时，直线经过可行域上点M,且与原点距离最大，此时z=6x+10y取最大值厶'0.18x+0.09y=72解万程组，得M点坐标（350,100）.答:应生产圆桌350只，生产衣柜100个，能使利润

6、总额达到最大0.08x+0.28y=56指岀：资源数量一定，如何安排使用它们，使得效益最好，这是线性规划中常见的问题之一例2、某养鸡场有1万只鸡，用动物饲料和谷物饲料混合喂养.每天每只鸡平均吃混合饲料0.5kg,其中动物饲料不能少于谷物饲料的动物饲料每千克0.9元，谷物饲料每千克0.28元,饲料公司每周仅保证供应谷物饲料50000kg，问饲料怎样混合，才使成本最低解:设每周需用谷物饲料xkg,动物饲料ykg,每周总的饲料费用为z元，那么X+yK350001yZ_x*5,而z=0.28x+0.9y0兰x兰50000y一0如下图所示，作岀以上不等式组所表示的平面区域，即可行域.作一组平行直线0.2

7、8x+0.9y=t,其中经过可行域内的点且和原点最近的直线8750017500、8750017500A（,），即x,y时,饲料费用最低.3333所以，谷物饲料和动物饲料应按5:1的比例混合，此时成本最低.指岀：要完成一项确定的任务，如何统筹安排，尽量做到用最少的资源去完成它,经过直线x+y=35000和直线y=丄X的交点5,这是线性规划中最常见的问题之一（例3图）（例4图）例3、下表给出甲、乙、丙三种食物的维生素A、B的含量及成本甲乙丙维生素A（单位/千克）400600400维生素B（单位/千克）800200400成本（元/千克）765营养师想购这三种食物共10千克，使之所含维生素A不少于44

8、00单位,维生素B不少于4800单位，问三种食物各购多少时，成本最低？最低成本是多少？解:设所购甲、乙两种食物分别为x千克、y千克,则丙种食物为（10-xy）千克.x、y应满足线性条件为400x+600y+400（10-x-y）玉4400、工2丿，化简得丿i800x+200y+400（10xy）兰4800、2xy启4作出可行域如上图中阴影部分目标函数为z=7x+6y+5（10孑y）=2x+y+50,令m=2x+y作直线l:2x+y=0，则直线2x+y=m经过可行域中A（3,2）时,m最小，即mmin=23+2=8,二zmin=mmin+50=58答：甲、乙、丙三种食物各购3千克、2千克、5千克

9、时成本最低，最低成本为58元.y>2指出：本题可以不用图解法来解，比如，由丿'得2x_yX4z=2x+y+50=（2x-y）+2y+50一4+22+50=58,当且仅当y=2,x=3时取等号总结：（1）设岀决策变量，找岀线性规划的约束条件和线性目标函数；（2）利用图象，在线性约束条件下找岀决策变量，使线性目标函数达到最大（或最小）.anX1-a12X2dmXm乞b12.线性规划问题的一般数学模型是：已知必*a22X2*+鬼届兰鸟（这门个式子中的“”也可以是“”或“=号）aMXian2X2anmXm岂6其中aij（i=1,2,n,j=1,2,，m），bi（i=1,2,，n）都是常量

10、，Xj（j=1,2,，m）是非负变量，求z=ciXi+C2X2+CmXm的最大值或最小值，这里C（j=1,2,m）是常量.（3）线性规划的理论和方法主要在以下两类问题中得到应用：一是在人力、物力资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务线性规划中整点最优解的求解策略在工程设计、经营管理等活动中，经常会碰到最优化决策的实际问题，而解决此类问题一般以线性规划为其重要的理论基础。然而在实际问题中，最优解（x,y）通常要满足x,yN，这种最优解称为整点最优解，下面通过具体例子谈谈如何求整点最优解1 平移找解法

11、作岀可行域后，先打网格，描岀整点，然后平移直线I，直线I最先经过或最后经过的那个整点便是整点最优解.例1、某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72m3，第二种有56m3，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产一个衣柜可获利10元.木器厂在现有木料条件下，圆产品木料（单位m3）第一种第二种圆桌0.180.08衣柜0.090.28解：设生产圆桌x只，生产衣柜y个，利润总额为z元，那么桌和衣柜各生产多少，才使获得利润最多？0.18x+0.09y兰72而z=6x+10y.如图所示，作出以上不等式组所表示的平面区域

12、，即可行域.0.08x+0.28y兰56x_0y-0作直线l:6x+10y=0,即l:3x+5y=0,把直线l向右上方平移至l1的位置时，直线经过可行域上点M,且与原点距离最大，此时z=6x+10y取最大值。解方程组350只，生产衣柜100个,能使利润总额达到最0.18x+0.09y=72，得M点坐标(350,100).答：应生产圆桌、0.08x+0.28y=56大点评：本题的最优点恰为直线0.18x+0.09y=72和0.08x+0.28y=56的交点M。1例2有一批钢管，长度都是4000mm要截成500mm和600mmW种毛坯，且这两种毛坯按数量比不小于一配套，怎样截最合理？3解：设截50

13、0mm的钢管x根，600mm的y根，总数5x+6y£4。为z根。根据题意，得儿-J'-,-，目标函数为'-'，作岀如图所示的可行域内的整点，作一组平行直线x+y=t，经过可行域内的点且和原点距离最远的直线为过B（8，0）的直线，这时x+y=8.由于x,y为正整数，知（8,0）不是最优解。显然要往下平移该直线，在可行域内找整点，使x+y=7,可知点（2，5），（3，4），（4，3），（5，2），（6，1）均为最优解答：略.点评：本题与上题的不同之处在于，直线x+y=t经过可行域内且和原点距离最远的点B（8，0）并不符合题意，此时必须往下平移该直线，在可行域内找整

14、点，比如使x+y=7，从而求得最优解。从这两例也可看到，平移找解法一般适用于其可行域是有限区域且整点个数又较少，但作图要求较高。、整点调整法先按“平移找解法”求岀非整点最优解及最优值，再借助不定方程的知识调整最优值，最后筛选岀整点最优解.2x-y-30例3已知x,y满足不等式组<2x+3y_6<0，求使x+y取最大值的整数x,y.解：不等式组的解集为三直线3x-5y-15：011:2x-y-3=0，l2:2x3y-6=0，l3:3x-5y-15=0所围成的三角形内部(不含边界)，设l1与l2,l1与l3,l2与l3交点分别为1537512A,B,C，则代B,C坐标分别为A(,)，B

15、(0,-3)，C(,)，841919作一组平行线|:xt平行于l0:xy=0，当I往10右上方移动时，t随之增大,当I过C点时xy最大为63，但不是整数解，又由0：x：75知x可取1,2,3，1919当x=1时，代入原不等式组得y=-2，-Xy=-1;当x=2时，得y=0或-1，fx=2当x=3时，y-1，二x，y=2，故xy的最大整数解为y=03.逐一检验法由于作图有时有误差，有时仅有图象不一定就能准确而迅速地找到最优解，此时可将若干个可能解逐一校验即可见分晓.，目标函数为例4一批长4000mm的条形钢材，需要将其截成长分别为518mm与698mm的甲、乙两种毛坯，求钢材的最大利用率.解：设

16、甲种毛坯截x根，乙种毛坯截y根，钢材的利用率为P，则p=100%.二工，线性约束条件表示的可行域是图中阴影部分的整点表示与直线518x+698y=4000平行的直线系。所以使P取得最大值的最优解是阴影内最靠近直线518x+698y=4000的整点坐标.如图看到(0,5)，(1,4)，(2,4)，(3，3)，(4,2)，(5,2)，(6,当x=5,y=2时，、二'1),(7,0)都有可能是最优解，将它们的坐标逐一代入进行校验，可知答：当甲种毛坯截5根，乙种毛坯截2根，钢材的利用率最大，为99.65%.解线性规划问题的关键步骤是在图(可行域)上完成的，所以作图时应尽可能精确，图上操作尽可能

17、规范，但考虑到作图时必然会有误差，假如图上的最优点并不十分明显易辨时，不妨将几个有可能是最优点的坐标都求出来，然后逐一进行校验，以确定整点最优解线性规划的实际应用习题精选1 某家俱公司生产甲、乙两种型号的组合柜，每种柜的制造白坯时间、油漆时间及有关数据如下:间工艺蘇甲乙生产能力台时/天制白坯时间612120油滦时间呂464单位利润200240问该公司如何安排这两种产品的生产，才能获得最大的利润最大利润是多少？2 要将两种大小不同的钢板截成A、BC三种规格，每张钢板可同时截得三种规格小钢板的块数如下:格类型A规格B规格C规格第一种钢板121第二种钢板113每张钢板的面积，第一种为1用，第二种为2

18、rm，今需要AB、C三种规格的成品各12,15,17块，问各截这两种钢板多少张，可得所需三种规格成品，且使所用钢板面积最小.3 某人承揽一项业务，需做文字标牌2个，绘画标牌3个，现有两种规格的原料，甲种规格每张3卅，可做文字标牌1个，绘画标牌2个，乙种规格每张2m,可做文字标牌2个，绘画标牌1个，求两种规格的原料各用多少张，才能使总的用料面积最小.4 某蔬菜收购点租用车辆，将100吨新鲜黄瓜运往某市销售，可供租用的大卡车和农用车分别为10辆和20辆，若每辆卡车载重8吨，运费960元，每辆农用车载重2.5吨，运费360元，问两种车各租多少辆时，可全部运完黄瓜，且动费最低并求岀最低运费.5 某木器

19、厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72立方米，第二种有56立方米，假设生产每种产品都需要两种木料生产一只圆桌需用第一种木料0.18立方米，第二种木料0.08立方米，可获利润60元，生产一个衣柜需用第一种木料0.09立方米，第二种0.28立方米，可获利润100元，木器厂在现有木料情况下，圆桌和衣柜应各生产多少，才能使所获利润最多.解答提示：1设x，y分别为甲、乙两种柜的日产量，r6x+12y<1208x+4yC64xOX目标函数z=200x+240y，x+2yC202x¥yV16y>0解彳作岀可行域.x十2y=20.nST得曲弘z最大=200X4+240X8=2720答：该公司安排甲、乙两种柜的日产量分别为4台和8台，可获最大利润2720元.2 .设需截第一种钢板x张，第二种钢板y张，所用钢板面积zmf.2x+y=152目标函数z=x+2y,线性约束条件:fx+y122x+yl5彳x+3y27作岀可行域.作一组平行直线x+2y=t.z+3y=27915昭+二2得P少点P不是可行域内的整点，在可行域内的整点中，点(4,8)使z取得最小值.答：应截第一种钢板4张，第二种钢板8张，能得所需三种规格的钢板