


全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
线性规划求最值问题一、与直线的截距有关的最值问题例1已知点在不等式组表示的平面区域上运动,则的取值范围是()(A)2,1(B)2,1(C)1,2 (D)1,2解析:由线性约束条件画出可行域如图1,考虑,把它变形为,这是斜率为1且随z变化的一族平行直线是直线在y轴上的截距当直线满足约束条件且经过点(2,0)时,目标函数取得最大值为2;直线经过点(0,1)时,目标函数取得最小值为1故选(C)注:本题用“交点法”求出三个交点坐标分别为(0,1),(2,1),(2,0),然后再一一代入目标函数求出z=x-y的取值范围为1,2更为简单这需要有最值在边界点取得的特殊值意识二、与直线的斜率有关的最值问题例2设实数满足,则的最大值是_解析:画出不等式组所确定的三角形区域ABC(如图2),表示两点确定的直线的斜率,要求z的最大值,即求可行域内的点与原点连线的斜率的最大值由图2可以看出直线OP的斜率最大,故P为与的交点,即A点故答案为注:解决本题的关键是理解目标函数的几何意义,当然本题也可设,则,即为求的斜率的最大值由图2可知,过点A时,t最大代入,求出,即得到的最大值是三、与距离有关的最值问题例3已知,求的最小值解析:作出可行域如图3,并求出顶点的坐标A(1,3)、B(3,1)、C(7,9)而表示可行域内任一点(x,y)到定点M(0,5)的距离的平方,过M作直线AC的垂线,易知垂足在线段上,故z的最小值是注:充分理解目标函数的几何意义,如两点间的距离(或平方)、点到直线的距离等四、与实际应用有关的最值问题例4预算用2000元购买单件为50元的桌子和20元的椅子,希望使桌椅的总数尽可能的多,但椅子不少于桌子数,且不多于桌子数的15倍,问桌、椅各买多少才行?分析:先设出桌、椅的变数后,目标函数即为这两个变数之和,再由此在可行域内求出最优解解题中应当注意到问题中的桌、椅数都应是自然数这个隐含条件,若从图形直观上得出的最优解不满足题设条件时,应作出调整,直至满足题设解:设应买x张桌子,y把椅子,把所给的条件表示成不等式组,即约束条件为由解得 A点的坐标为,由解得 B点的坐标为所以满足约束条件的可行域是以为顶点的三角形区域(如图
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025河北承德市消防救援支队政府专职消防队员招聘73人考前自测高频考点模拟试题及答案详解(必刷)
- 2025年潍坊市教育局所属学校公开招聘工作人员(77人)模拟试卷及答案详解(名校卷)
- 供应链流程优化报告与实施方案工具箱
- 童话故事创作:动物王国的冒险7篇
- 科技改变生活的想象文4篇
- 2025甘肃兰州宏安铁路安检有限公司招聘考前自测高频考点模拟试题及答案详解1套
- 2025年临沂科技职业学院公开招聘教师和教辅人员(46名)模拟试卷含答案详解
- 2025春季新疆石河子大学第一附属医院、石河子大学附属中医医院(兵团中医医院)校园招聘同工同酬52人模拟试卷附答案详解
- 企业社会义务落实承诺函4篇
- 2025湖南省湘南学院公开招聘事业编制人员108人模拟试卷及答案详解(名校卷)
- 浙江省安装工程预算定额说明及计算规则
- 房屋建筑学民用建筑构造概论
- 蓝点网络分账解决方案
- GB/T 24186-2022工程机械用高强度耐磨钢板和钢带
- GB/T 22315-2008金属材料弹性模量和泊松比试验方法
- 《新媒体概论(第三版)》课件第5章
- 旅游饭店服务技能大赛客房服务比赛规则和评分标准
- 三国全面战争秘籍大全
- DBJ50-112-2016 现浇混凝土桥梁梁柱式模板支撑架安全技术规范
- 城市轨道交通运营管理毕业论文题目
- DB22T 5036-2020 建设工程项目招标投标活动程序标准
评论
0/150
提交评论