八种经典线性规划例题最全总结(经典)

《八种经典线性规划例题最全总结(经典)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。一、求线性目标函数的取值范兀52例1、若x、y满足约束条件2A、[2,6]B、[2,5]C、[3,6]D、(3,5]解：如图，作出可行域，作直线厶x+2y=0,将Z向右上方平移，过点A（2,0）时，有最小值2,过点B（2,2）时，有最大值6,故选Ax=2二.求可行域的面积2x+y-6>0例2、不等式组（x+y—350表示的平面区域的面积为（）A、4B、1C、5D、无穷大解：如图，作出

2、可行域，AABC的面积即为所求，由梯形0MBC的面积减去梯形OMAC的面积即可，选B三、求可行域中整点个数例3、满足丨x

3、+

4、y

5、W2的点（x,y）中整点（横纵坐标都是整数）有（）A、9个B、10个C、13个D、14个解：B+WT等价于二二2-X-y<2U>0,y>0)gO,yYO)CtyOQO)(xy0,yy0)作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选Dx+>'>5例4、已知x、y满足以下约束条件0）x<3取得最小值的最优解有无数个，则a的值为（）A>-3B.3C>-1D>1解：如图，作出可行域，作直线人x+ay

6、=O,要使目标函数z=x+ay（a>0）取得最小值的最优解有无数个，则将/向右上方平移后与直线x+y=5重合，故a=l,选D五.求非线性目标函数的最值2x+y-2>0例5、已知x、y满足以下约束条件x-2y+4»0,则z=x2+y2的最大值和最小值分别是（）3x-y-3<0A>13,14C>13,—5B>13,2D、V13,症解：如图，作出可行域,x2+y2是点（x,y）到原点的距离的平方，故最大值为点A（2,3）到原点的距离的平方，即

7、A0

8、2=13,最小值为原点到直线2x+y-2=0的距离的平方,4即为一，选C3x_y_3=0/

9、六、求约束条件中参数的取值范围例6.已知

10、2x-y

11、+m

12、<3表示的平面区域包含点（0,0）和（一1,1）,则m的取值范围是（）A>(一3,6)B.(0,6)C、(0,3)D>(一3,3)解：

13、2x—y+m

14、<3等价于由右图可知,故0VmV3,选C七、比值问题当目标函数形如z=2二巴时，可把Z看作是动点P(x,y)与定点Q(b,a)连线的斜率，这样目标函数的最值就转x-b化为PQ连线斜率的最值。卜一y+2W0,例已知变量舟y满足约束条件则-的取值范围是()・[x+y—7W0,*99(A)6](B)(―°°,-]U[6,+°°)(C)(一8,3]U[6,+8)(D)[3,6]解析f是可行域内的点“(X,y)与原点0(0,0)连线的斜率，

15、当直线％过点(号，

16、)时，f取得最小值首当直线防过点(1,6)时，舉得最大值6.答案A0X八、线性规划应用例1、某工厂利用两种燃料生产三种不同的产品A、B、C,每消耗一吨燃料与产品A、B、C有下列关系:产品A产品B产品C燃料甲10(吨)7(吨〉5(吨)燃料乙5(吨)9(吨)13(吨)现知每吨燃料甲与燃料乙的价格之比为2：3,现需要三种产品A、B、C各50吨、63吨、65吨.问如何使用两种燃料，才能使该厂成本最低？分析：由于该厂成本与两种燃料使用量有关，而产品人、B、C又与这两种燃料有关，且这三种产品的产量也有限制，因此这是一道求线性目标函数在线性约束条件下的最小值问题，这类简单的线性

17、规划问题一般都可以利用二元一次不等式求在可行域上的最优解.解：设该厂使用燃料甲％吨，燃料乙『吨，甲每吨力元，则成本为z=2tx+3ty=/(2x+3y).因此只须求2x+3y的最小值即可.10%+5>'>50,v7x+9y>63,又由题意可得兀、歹满足条件〔5x+13)J65.作出不等式组所表示的平面区域(如图)10x+5y=50,2756由l7x+9y=63.得性，五）⑺+9y=63,in70由k+叶65•得B（刃刃作直线厶2x+3）=0,把直线I向右上方平移至可行域中的点B时,z=2x+3,=2x23112+3x22=也23234441・・・最小成本为23.11770答：应用燃料

18、甲23吨，燃料乙23吨，才能使成本最低.说明：本题中燃料的使用不需要是整数吨，若有些实际应用问题中的解是整数解，又该如何来考虑呢？例2、咖啡馆配制两种饮料，甲种饮料每杯含奶粉9克、咖啡4克、糖3克，乙种饮料每杯含奶粉4克、咖啡5克、糖10克.已知每天原料的使用限额为奶粉3600克、咖啡2000克、糖3000克.如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大？分析：这是一