资源描述：
《八种经典线性规划例题最全总结(经典)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
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，故选
2、A二、求可行域的面积2x+y–6=0=5x＋y–3=0OyxABCMy=2例2、不等式组表示的平面区域的面积为（）A、4B、1C、5D、无穷大解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选B三、求可行域中整点个数例3、满足x＋y≤2的点（x，y）中整点（横纵坐标都是整数）有（）A、9个B、10个C、13个D、14个xyO解：x＋y≤2等价于作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D四、求线性目标函数中参数的取值范围x+y=5x–
3、y+5=0Oyxx=3例4、已知x、y满足以下约束条件，使z=x+ay(a>0)取得最小值的最优解有无数个，则a的值为（）A、－3B、3C、－1D、1解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个，则将l【精品文档】第6页精品文档，仅供学习与交流，如有侵权请联系网站删除向右上方平移后与直线x+y＝5重合，故a=1，选D五、求非线性目标函数的最值例5、已知x、y满足以下约束条件，则z=x2+y2的最大值和最小值分别是（）2x+y-2=0=5x–2y+4
4、=03x–y–3=0OyxAA、13，1B、13，2C、13，D、，解：如图，作出可行域,x2+y2是点（x，y）到原点的距离的平方，故最大值为点A（2,3）到原点的距离的平方，即AO2=13，最小值为原点到直线2x＋y－2=0的距离的平方，即为，选C六、求约束条件中参数的取值范围O2x–y=0y2x–y+3=0例6、已知2x－y＋m＜3表示的平面区域包含点（0,0）和（－1,1），则m的取值范围是（）A、（-3,6）B、（0,6）C、（0,3）D、（-3,3）解：2x－y＋m＜3等价于由右图可知,故0＜m＜
5、3，选C七、比值问题当目标函数形如时,可把z看作是动点与定点连线的斜率，这样目标函数的最值就转化为PQ连线斜率的最值。例已知变量x，y满足约束条件则的取值范围是（）.（A）[，6]（B）（－∞，]∪[6，＋∞）（C）（－∞，3]∪[6，＋∞）（D）[3，6]解析是可行域内的点M（x，y）与原点O（0，0）连线的斜率，当直线OM过点（，）时，取得最小值；当直线OM过点（1，6）时，取得最大值6.答案A八、线性规划应用【精品文档】第6页精品文档，仅供学习与交流，如有侵权请联系网站删除例1、某工厂利用两种燃料生产三
6、种不同的产品、、，每消耗一吨燃料与产品、、有下列关系：现知每吨燃料甲与燃料乙的价格之比为，现需要三种产品、、各50吨、63吨、65吨．问如何使用两种燃料，才能使该厂成本最低？分析：由于该厂成本与两种燃料使用量有关，而产品、、又与这两种燃料有关，且这三种产品的产量也有限制，因此这是一道求线性目标函数在线性约束条件下的最小值问题，这类简单的线性规划问题一般都可以利用二元一次不等式求在可行域上的最优解．解：设该厂使用燃料甲吨，燃料乙吨，甲每吨元，则成本为．因此只须求的最小值即可．又由题意可得、满足条件作出不等式组所
7、表示的平面区域（如图）由得由得作直线，把直线向右上方平移至可行域中的点时，∴最小成本为．答：应用燃料甲吨，燃料乙吨，才能使成本最低．说明：本题中燃料的使用不需要是整数吨，若有些实际应用问题中的解是整数解，又该如何来考虑呢？例2、咖啡馆配制两种饮料，甲种饮料每杯含奶粉9克、咖啡4克、糖3克，乙种饮料每杯含奶粉4克、咖啡5克、糖10克．已知每天原料的使用限额为奶粉3600克、咖啡2000克、糖3000克．如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每天应配制两
8、种饮料各多少杯能获利最大？分析：这是一道线性规划的应用题，求解的困难在于从实际问题中抽象出不等式组．只要能正确地抽象出不等式组，即可得到正确的答案．解：设每天配制甲各饮料杯、乙种饮料杯可获得最大利润，利润总额为元．由条件知：．变量、满足作出不等式组所表示的可行域（如图）作直线，把直线向右上方平移至经过点的位置时，取最大值．【精品文档】第6页精品文档，仅供学习与交流，如有侵权请联系网站删除由方程组：得
