- 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.了解线性规划的意义,了解线性约束条件、线性目标函 数、可行解、可行域、最优解等基本概念. 2.掌握线性规划问题的图解法,会用图解法求目标函数的 最大值、最小值. 3.训练数形结合、化归等常用思想,培养和发展数学应用 意识. 名称 意义 约束条件 关于变量 x,y 的不等式(方程)组 线性约束条件 关于 x,y 的一次不等式(或方程)组成的平面区域 目标函数 欲求最大值或最小值的关于变量 x,y 的函数解析式 线性目标函数 关于 x,y 的一次解析式 可行解 满足______________的解(x,y) 可行域 由所有________组成的集合 最优解 使目标函数取得_________或_________的可行解 线性规划问题 在____________条件下求线性目标函数的最大值或最 小值问题 线性规划相关概念 线性约束条件 可行解 最大值 最小值 线性约束 y 的值,使 z=x+3y 取到最大值或最小值,其中__________ 为可行域,___________为线性目标函数. z=x+3y 图 3-3-2 线性规划问题 可行解 可行域 最优解 【问题探究】 1.z=x2+y2-3 是线性目标函数吗? 答案:不是,因为 x,y 的系数是 2. 2.线性目标函数的最优解只有唯一一个吗? 答案:不是,最优解可能有无数个. 题型 1 线性目标函数的最值 最大值和最小值. 思维突破:把z 看成直线在y 轴上的截距,先画出可行域, 再求z 的最值. 解:作出不等式组所表示的可行域,如图 D11. 图 D11 设直线l0:2x+y=0,直线 l:2x+y=z,则z 的几何意义 是直线y=-2x+z 在y 轴上的截距.显然,当直线越往上移动时, 对应在y 轴上的截距越大,即z 越大;当直线越往下移动时, 对应在y 轴上的截距越小,即z 越小. 本题中,z=2x+y 变形为 y=-2x+z,z 代表直 线在 y 轴上的截距,所以越向上平移,z 越大,反之则越小,解 决这种题目,首先要搞清 z 的几何意义. 一般地,对目标函数 z=ax+by,若 b0,则纵截距与z 同 号,因此,纵截距最大时,z 也最大;若 b0,则纵截距与z 异 号,因此,纵截距最大时,z 反而最小. 作一组与直线l0平行的直线系l,上下平移,可得: 当直线l移动到直线l2时,即过点A(5,2)时,zmax=2×5+2=12; 当直线l移动到直线l1时,即过点B(1,1)时,zmin=2×1+1=3. 【变式与拓展】 则 z=x+y 的最大值是_________. 解析:画出可行域如图D13 所示的阴影部分,线性目标 函数 z=x+y 在点C 处取得最大值,易求得点C(1,4),故zmax =5. 图D13 答案:5 题型 2 已知线性目标函数的最值求参数 =x-y 的最小值为-1,那么实数 m=( ) A.7 C.4 B.5 D.3 思维突破:本题属逆向思维类型题,使用数形结合的方法. 画出x,y 满足的可行域,可得直线y=2x-1 与直线x+y=m 的交点使目标函数z=x-y 取得最小值. 答案:B 【变式与拓展】 2.在如图 3-3-3 所示的可行域内,目标函数 z=x+ay 取得 ) D 最大值的最优解有无数个,则 a 的一个可能值是( 图 3-3-3 A. -3 B.3 C. -1 D.1 解析:分析知“目标函数与直线 BC 重合时 z 最大”,故 D 解析:画图后知:当 x=3 时 z=2x+4y 取最小值-6. -3x-2y的最值. 易错分析:直线在 y 轴上的截距与目标函数z=-3x-2y 取值的关系上出错.直线ax+by=z 往右(或往左)平移时,z 随之 增大(或减小),只有当a0 时,才能成立.当a0 时,可利用换 元将 a 变为大于 0. 解:作出约束条件表示的可行域,如图 D12 中的阴影部分,则点 A(10,4),B(3,6). 令 p=3x+2y, 作直线 l:3x+2y=0, 图D12 当直线 l 右移过点 B(3,6)时,pmin=21; 当直线 l 继续右移过点 A(10,4)时,pmax=38. 又 z=-p, 故 zmax=-21,zmin=-38. [方法·规律·小结] 解简单线性规划问题的基本步骤: (1)画图:画出线性约束条件所表示的平面区域; (2)定线:令 z=0,得到一过原点的直线; (3)平移:在线性目标函数所表示的一组平行线中,
您可能关注的文档
- 拓展训练:七种动力整合营销培训讲义.ppt
- 张文学:商务谈判技巧商务谈判开局策略.ppt
- 指数y=2^x和y=05^x的图像和性质.ppt
- 恒定电流第一讲基本概念与基本规律.ppt
- 教师整理高中物理人教版必修一:第三章+第三节+摩+擦+力共20张.ppt
- 教版2010第七章第一节探究电阻上的电流跟两端电压的关系.ppt
- 技术分析与实战技巧六日游.ppt
- 抗球虫药在家禽饲料中的合理应用1.ppt
- 教育心理学第九章动作技能的获得.ppt
- 教育科研课题的选择及教研论文的撰写0326.ppt
- VC8045台式数字万用表 使用说明书.pdf
- 深度解析(2026)GB 11174-2011《液化石油气》:从规范解读到行业前瞻的全维度审视.pptx
- 生物基材料跨学科融合与产业化路径探索.pdf
- 2026届河南省汝州市二中学数学九上期末教学质量检测模拟试题含解析.doc
- 开关电源控制器ACT30数据手册:特性与应用.pdf
- 深度解析(2026)GB 11555-2009《汽车风窗玻璃除霜和除雾系统的性能和试验方法》.pptx
- 深度解析(2026)GB 11568-2011《汽车罩(盖)锁系统》:构筑车辆安全的第一道智能与机械防线.pptx
- 深度解析(2026)GB 12158-2006《防止静电事故通用导则》:前沿技术、行业趋势与实战应用全景透视.pptx
- 生物材料建筑构件的循环设计与环境绩效评价模型.pdf
- 深度解析(2026)GB 12367-2006《涂装作业安全规程 静电喷漆工艺安全》.pptx
最近下载
- 信阳农林学院《公共英语一》2023-2024学年第一学期期末试卷.doc VIP
- 个人征信报告模板征信报告模板(2021带水印).pdf VIP
- 如何做好医患沟通(1)(1).pptx VIP
- 4.4天净沙秋思 教学课件(共29张PPT)(含音频+视频).pptx VIP
- 毕业设计(论文)-基于PLC智能分类垃圾桶设计.docx VIP
- 消防给水管道水压试验方案.docx VIP
- 标准图集-闽2004G104 钢筋混凝土桩基承台.pdf VIP
- 江苏西德电梯图纸一体机KFS25-Y4F-B110(有机房).pdf VIP
- 《桉树更新免炼山造林技术规程》.docx VIP
- 免炼山造林PPT课件.pptx VIP
原创力文档


文档评论(0)