- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、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)平移:在线性目标函数所表示的一组平行线中,
您可能关注的文档
- 2013版高中全程复习方略配套课件:4.1平面向量的概念及其线性运算(人教A版·数学理)浙江专用.ppt
- 2013版高考数学专题辅导与训练配套课件:5.2点、直线、平面之间的位置关系(湖北专供-数学文).ppt
- 2013第一次月考试卷讲评.ppt
- 17梦想的力量.ppt
- 2013高三数学二轮专题一第2讲函数、基本初等函数的图象与性质.ppt
- 17长城课件[1]zxs.ppt
- 2013高中数学总复习课件:圆与方程.ppt
- 2013高考数学(文)一轮复习课件:8-5.ppt
- 18.1.1平行四边形的性质.ppt
- 2013高考数学(文)人教版二轮复习课件:8-7.ppt
- 2025年鄂尔多斯职业学院单招语文测试题库1套.docx
- 2025年重庆传媒职业学院单招(语文)测试题库审定版.docx
- 2025年重庆市攀枝花市事业单位招聘考试(职业能力倾向测验)题库及答案一套.docx
- 2025年重庆商务职业学院单招语文测试模拟题库及答案1套.docx
- 2025年重庆市巴中地区单招语文测试题库及答案一套.docx
- 2025年重庆人文科技学院单招语文测试题库及答案一套.docx
- 2025年重庆市德阳市单招(语文)测试题库1套.docx
- 2025年重庆城市科技学院单招(语文)测试模拟题库及完整答案1套.docx
- 2025年重庆市成都市行政职业能力测验模拟试题完整.docx
- 2025年重庆工信职业学院单招语文测试模拟题库汇编.docx
最近下载
- 摩托罗拉XiR_M3688_ServerManual维修手册.pdf VIP
- 奥西替尼杂质研究总结.pdf VIP
- 2024《格兰仕电器公司成本管理问题调查研究》8600字.docx VIP
- 中小学英语教师语音语调训练.ppt
- 《严格规范涉企行政检查》知识培训.pptx VIP
- MODS(多器官功能障碍综合征).ppt VIP
- 高中政治统编版必修一:(综合探究二)方向决定道路 道路决定命运.pptx
- VW75210-2 2011 (LV216-2) CN-电动汽车的高压屏蔽电缆要求和试验.pdf VIP
- 2022版小学《体育与健康课程标准》考试复习题库资料(含答案).pdf VIP
- 人工智能在邮政业的应用前景.pptx VIP
文档评论(0)