电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

7.3 简单线性规划Microsoft Word 文档VIP免费

7.3 简单线性规划Microsoft Word 文档_第1页
1/9
7.3 简单线性规划Microsoft Word 文档_第2页
2/9
7.3 简单线性规划Microsoft Word 文档_第3页
3/9
7.3简单线性规划一、明确复习目标1.理解二元一次不等式表示平面区域2.了解线性规划的意义,并会简单的应用二.建构知识网络1.二元一次不等式表示的平面区域:在平面直角坐标系中,设有直线(B不为0)及点,则(1)若B>0,,则点P在直线的上方,此时不等式表示直线的上方的区域;(2)若B>0,,则点P在直线的下方,此时不等式表示直线的下方的区域;(3)若B<0,我们都把Ax+By+C>0(或<0)中y项的系数B化为正值.2.线性规划:(1)满足线性约束条件Ax+By+C>0(或<0)的解(x,y)叫可行解;所有可行解组成的集合叫可行域;(2)在数学或实际中,常需要求出满足不等式组的解中,使目标函数z=ax+by取得最大值或最小值的解(x,y),(叫最优解),这里约束条件和目标函数都是x,y的一次式,所以我们把这类问题叫线性规划.3.解线性规划问题,找出约束条件和目标函数是关键,必须认真分析题目,理清头绪,量多时可以列成表格,找出所有约束条件,列出不等式组,再结合图形求出最优解.4.若实际问题要求最优解必为整数,而我们利用图解法得到的解不是整数解,应作适当的调整,方法是以“与线性目标函数的直线的距离”,在直线附近找出与此直线距离最近的点.三、双基题目练练手1.(2006天津)设变量、满足约束条件,则目标函数的最小值为()A.B.C.D.2.(2006广东)在约束条件下,当时,目标函数的最大值的变化范围是A新疆源头学子小屋特级教师王新敞http://www.xjktyg.com/wxc/wxckt@126.comwxckt@126.comhttp://www.xjktyg.com/wxc/王新敞特级教师源头学子小屋新疆B新疆源头学子小屋特级教师王新敞http://www.xjktyg.com/wxc/wxckt@126.comwxckt@126.comhttp://www.xjktyg.com/wxc/王新敞特级教师源头学子小屋新疆C新疆源头学子小屋特级教师王新敞http://www.xjktyg.com/wxc/wxckt@126.comwxckt@126.comhttp://www.xjktyg.com/wxc/王新敞特级教师源头学子小屋新疆D新疆源头学子小屋特级教师王新敞http://www.xjktyg.com/wxc/wxckt@126.comwxckt@126.comhttp://www.xjktyg.com/wxc/王新敞特级教师源头学子小屋新疆3.(2006湖北9)已知平面区域D由以A(1,3)、B(5,2)、C(3,1)为顶点的三角形内部和边界组成.若在区域D上有无穷多个点(x,y)可使目标函数z=x+my取得最小值,则m=()A.-2B.-1C.1D.44.不等式表示的平面区域的面积等于__________;5.某厂生产甲产品每千克需用原料A和原料B分别为千克,生产乙产品每千克需用原料A和原料B分别为千克新疆源头学子小屋特级教师王新敞http://www.xjktyg.com/wxc/wxckt@126.comwxckt@126.comhttp://www.xjktyg.com/wxc/王新敞特级教师源头学子小屋新疆甲、乙产品每千克可获利润分别为元.月初一次性购进本月用原料A、B各千克.要计划本月生产甲、乙两种产品各多少千克才能使月利润总额达到最大.在这个问题中,设全月生产甲、乙两种产品分别为x千克、y千克,月利润总额为z元,那么,用于求使总利润最大的数学模型中,约束条件为__________;6.(2006北京)已知点的坐标满足条件,点为坐标原点,那么的最小值等于_______,最大值等于____________.7.(2005江西)设实数x,y满足.8.不等式组表示的平面区域的面积等于________。简答:1-3.BDA;2.由得交点为:,(1)当时可行域是四边形OABC,此时,(2)当时可行域是△OAC′,.4.8;5.;6.;7.;8.12四、经典例题做一做【例1】设x,y满足约束条件分别求:(1)z=6x+10y,(2)z=2x-y,(3)z=2x-y,(x,y均为整数)的最大值,最小值。解:(1)先作出可行域,如图所示中的区域,且求得A(5,2),B(1,1),C(1,)作出直线L0:6x+10y=0,再将直线L0平移当L0的平行线过B点时,可使z=6x+10y达到最小值当L0的平行线过A点时,可使z=6x+10y达到最大值所以zmin=16;zmax=50(2)同上,作出直线L0:2x-y=0,再将直线L0平移,当L0的平行线过C点时,可使z=2x-y达到最小值当L0的平行线过A点时,可使z=2x-y达到最大值所以zmin=16;zmax=8(3)同上,作出直线L0:2x-y=0,再将直线L0平移,当L0的平行线过C点时,可使z=2x-y达到最小值当L0的平行线过A点时,可使z=2x-y达到最大值8但由于不是整数,而最优解(x,y)中,x,y必须都是整数所以可行域内的点C(1,)不是最优解当L0的平...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

7.3 简单线性规划Microsoft Word 文档

您可能关注的文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部