- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
3.3.2 简单的线性规划问题;1.关于x,y的不等式(组)称为对变量x,y的约束条件,如果约束条件都是关于x,y的一次不等式,则称约束条件为________约束条件.
答案:线性
2.把要求最大(小)值的函数z=f(x,y)称为________函数.
答案:目标
;3.在线性约束条件下求线性目标函数的最大值或最小值问题,称为________规划问题.满足线性约束条件的解(x,y)叫做________解,由所有可行解组成的集合叫做________域,其中,使目标函数取得最大值或最小值的可行解叫做最优解.
答案:线性 可行 可行
;A.4 B.11 C.12 D.14
;解析:只需画出线性规划区域,如下图.
可知,z=4x+y在A(2,3)处取得最大值11.
;A.无最大值有最小值
B.无最小值有最大值
C.无最大值和最小值
D.有最大值和最小值
解析:可行域无上界.
答案:A
;3.在如图所示的区域内,z=x+y的最小值为__________.
;4.在如图所示的区域内,z=-x+y的最大值为________.
;题型一 求线性目标函数的最值;解:画出约束条件表示的点(x,y)的可行域,如图所示的阴影部分(包括边界直线).
作直线l:3x+5y=0,把直线向右上方平移至l1的位置时,直线经过可行域上的点M,此时,l1:3x+5y-z=0的纵截距最小,此时z=3x+5y取最小值.
;图解法是解决线性规划问题的有效方法.其关键在于平移直线ax+by=0时,看它经过哪个点(或哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,再注意到它的几何意义,从而确定是取得最大值还是最小值.
;A.有最小值2,最大值3
B.有最小值2,无最大值
C.有最大值3,无最小值
D.既无最大值,也无最小值
;解析:如图所示,作出可行域,作直线l0:x+y=0,平移l0,当l0过点A(2,0)时,z有最小值2,无最大值.
;题型二 求解非线性目标函数的最值
;解:画出满足条件的可行域.
(1)令t=x2+y2.则对t的每个值,x2+y2=t表示一簇同心圆(圆心为原点O),且对同一圆上的点,x2+y2的值都相等.由下图可知:
;当(x,y)在可行域内取值时,当且仅当圆过C点时,u最大,过(0,0)时u最小.又C(3,8),∴umax=73,umin=0.;方法点评:(1)对形如z=(x-a)2+(y-b)2型的目标函数均可化为求可行域内的点(x,y)与点(a,b)间的距离平方的最值问题.
;题型三 线性规划的实际应用
【例3】 某投资人打算投资甲、乙两个项目,根据预测,甲、乙项目可能的最大盈利率分别为100%和50%,可能的最大亏损率分别为30%和10%,投资人计划投资金额不超过10万元,要求确保可能的资金亏损不超过1.8万元,问投资人对甲、乙两个项目各投资多少万元,才能使可能的盈利最大?;上述不等式组表示的平面区域如图所示,阴影部分(含边界)即可行域.
;作直线l0:x+0.5y=0,并作平行于直线l0的一组直线x+0.5y=z,z∈R,与可行域相交,其中有一条直线经过可行域上的M点,且与直线x+0.5y=0的距离最大,这里M点是直线x+y=10和0.3x+0.1y=1.8的交点.
;答:投资人用4万元投资甲项目、6万元投资乙项目,才能在确保亏损不超过1.8万元的前提下,使可能的盈利最大.
;方法点评:充分利用已知条件,找出不等关系,画出适合条件的平面区域,然后在该平面区域内找出符合条件的点的坐标.实际问题要注意实际意义对变量的限制.必要时可用表格的形式列出限制条件.
;3.某工厂制造甲、乙两种产品,已知制造甲产品1 kg要用煤9吨,电力4 kW,劳力(按工作日计算)3个;制造乙产品1 kg要用煤4吨,电力5 kW,劳力10个.又知制成甲产品1 kg可获利7万元,制成乙产品1 kg可获利12万元,现在此工厂只有煤360吨,电力200 kW,劳力300个,在这种条件下应生产甲、乙两种产品各多少千克,才能获得最大经济效益?
;利润目标函数为z=7x+12y.
作出不等式组所表示的平面区域,即可行域(如下图).
;作直线l:7x+12y=0,把直线l向右上方平移至l1位置时,直线l经过可行域上的点M时,此时z=7x+12y取最大值.;误区解密 凭空而想,没抓住问题本质致误
;因为x、y为整数,而离点A最近的整点是C(1,2),这时S=13,所以所求的最大值为13.
错因分析:显然整点B(2,1)满足约束条件,且此时S=14,故上述解法不正确.
对于整点解问题,其最优解不一定是离边界点最近的整点.
而要先对边界点作目标函数t=Ax+By的图象,则最优解是在可行域内离直线t=Ax+By最近的整点.
您可能关注的文档
- 2014届高考化学一轮复习名师:第八章水溶液中的离子平衡章末整合843张答案.ppt
- 碳基复合在机械工程中的应用教程方案.ppt
- 2012届第一轮复习系列--2、中国人口和民族答案.ppt
- 碳纤维复合教程方案.ppt
- 2014届高考历史一轮复习:第14单元-世界经济的全球化趋势-历史-人教版答案.ppt
- 2012届高考物理一轮复习《共点力的平衡条件及其应用》答案.ppt
- 糖尿病饮食设计教程方案.ppt
- 2014届高考历史一轮复习:第19单元-近现代中国的先进思想及理论成果-历史-人教版答案.ppt
- 2012届高三地理一轮复习:3-3-2区域经济联系(湘教版)答案.ppt
- 糖尿病饮食治疗教程方案.ppt
最近下载
- 《食品经营许可证》延续申请表.doc VIP
- 产教融合视角下的应用型高校微专业建设的探索与实践.docx VIP
- 【宏观专题】牛市进程:十大观察指标-250901-华创证券.pdf VIP
- IBM-中外运产品创新咨询项目IPD体系沟通材料_v1.0_20200228.pptx VIP
- 课件智慧管廊解决方案.pptx VIP
- 2024秋新人教版英语七年级上册课件 Starter Unit 2 Keep Tidy! Section B.pptx
- 油菜高产高效栽培技术详解演示文稿.ppt VIP
- 施工现场安全管理考核明细及罚款金额.doc
- 第5课 罗马城邦和罗马帝国 课件(共23张PPT).pptx VIP
- 血栓相关课件.pptx
文档评论(0)