- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
§ 4.2 简单线性规划 第三章 不等式 1. 了解线性规划的意义 . 2. 理解约束条件、目标函数、可行解、可行域、最优解等基本 概念 . 3. 掌握线性规划问题的图解法,并能应用它解决一些简单的实 际问题 . 学习目标 题型探究 问题导学 内容索引 当堂训练 问题导学 问题 已知 x , y 满足条件 ? ? ? ? ? ? ? ? ? x + 2 y ≤ 8 , 4 x ≤ 16 , 4 y ≤ 12 , x ≥ 0 , y ≥ 0. ① 该不等式组所表示的平面区域如图,求 2 x + 3 y ②的最大值 . 以此为例,尝试通过下列问题理解有关概念 . 知识点一 约束条件 在上述问题中,不等式组①是一组对变量 x 、 y 的约束条件,这组约束 条件都是关于 x 、 y 的 次不等式,故又称线性约束条件 . 一 知识点二 目标函数 在上述问题中,②是要研究的目标,称为目标函数 . 因为它是关于变量 x 、 y 的 次解析式,这样的目标函数称为二元线性目标函数 . 一 知识点三 二元线性规划问题 一般地,在线性约束条件下求 的最大值或最小值问题, 统称为二元线性规划问题 . 线性目标函数 知识点四 可行解、可行域和最优解 在线性规划问题中,满足约束条件的解 ( x , y ) 称为可行解,由所有可行 解组成的集合称为可行域 . 其中,使目标函数取得最大值或最小值的可 行 解 叫 线 性 规 划 问 题 的 最 优 解 . 在 上 述 问 题 的 图 中 , 阴 影 部 分 叫 ,阴影区域中的每一个点对应的坐标都是一个 ,其中能 使②式取最大值的可行解称为 . 可行域 可行解 最优解 题型探究 类型一 最优解问题 命题角度 1 唯一最优解 例 1 已知 x , y 满足约束条件 ? ? ? ? ? ? ? ? ? x + 2 y ≤ 8 , 4 x ≤ 16 , 4 y ≤ 12 , x ≥ 0 , y ≥ 0 , 该不等式组所表示的平面区域如图, 求 2 x + 3 y 的最大值 . 解答 反思与感悟 图解法是解决线性规划问题的有效方法,基本步骤 ①确定线性约束条件,线性目标函数; ②作图 —— 画出可行域; ③平移 —— 平移目标函数对应的直线 z = ax + by ,看它经过哪个点 ( 或哪 些点 ) 时最先接触可行域或最后离开可行域,确定最优解所对应的点的 位置; ④求值 —— 解有关的方程组求出最优解的坐标,再代入目标函数,求 出目标函数的最值 . 跟踪训练 1 已知 1 ≤ x + y ≤ 5 ,- 1 ≤ x - y ≤ 3 ,求 2 x - 3 y 的取值范围 . 解答 命题角度 2 最优解不唯一 例 2 已知 x , y 满足约束条件 ,若目标函数 z = ax + y 的最大值 有无数个最优解,求实数 a 的值 . 解答 ? ? ? ? ? ? ? x - y ≥ 0 x + y ≤ 2 y ≥ 0 , 反思与感悟 当目标函数取最优解时,如果目标函数与平面区域的一段边界 ( 实线 ) 重 合,则此边界上所有点均为最优解 . A. 1 4 B. 3 5 C.4 D. 5 3 跟踪训练 2 给出平面可行域 ( 如图 ) ,若使目标函数 z = ax + y 取最大值 的最优解有无穷多个,则 a 等于 由题意知,当直线 y =- ax + z 与直线 AC 重合时,最优解有无穷多个, 则- a = 5 - 2 1 - 6 =- 3 5 ,即 a = 3 5 ,故选 B. 答案 解析 类型二 生活中的线性规划问题 例 3 营养学家指出,成人良好的日常饮食应该至少提供 0.075 kg 的碳水 化合物, 0.06 kg 的蛋白质, 0.06 kg 的脂肪, 1 kg 食物 A 含有 0.105 kg 碳水 化合物, 0.07 kg 蛋白质, 0.14 kg 脂肪,花
您可能关注的文档
- 湖北省恩施州恩施市 七年级数学下学期期末考试试题含解析新人教版.doc
- 湖北省襄阳市第四十七中学九年级数学 实际问题与一元二次方程教案 人教新课标版.doc
- 湖北省黄冈市届高三语文9月质量检测试题 含答案.doc
- 湖南怀化市九华房地产项目营销策划提案.ppt
- 湖南省张家界市永定区 八年级英语上学期期中试题.doc
- 湖南省湘潭市 七年级英语上学期期末考试试题.doc
- 湖南省郴州市中考语文复习对比阅读小石潭记.doc
- 湖南省长沙市 高二语文上学期期末考试试题含解析 含答案.doc
- 湖南省长沙市麓山国际实验学校届九年级英语上学期第四次限时训练试题 人教新目标版.doc
- 源远流长的田径运动 5.ppt
最近下载
- 2025党校入党积极分子发展对象考试题库(附答案).docx VIP
- 2025至2030年中国铜件阀门行业发展研究报告.docx
- 机械制造技术基础课程设计说明书.doc VIP
- TB 10751-2018 高速铁路路基工程施工质量验收标准 含2024年修改单(3-1).pdf
- 小学植物种植观察记录表.docx VIP
- 2025全球灯塔网络:改变观念提升数字化转型的影响力和规模白皮书.pdf
- 在TransCAD中如何编译和使用定制的VDF动态链接库.doc VIP
- 汽车式起重机吊装安全专项施工方案.pdf VIP
- 5eDnD_凡戴尔的失落矿坑_模组_中译(二校).pdf VIP
- 高考诗歌的比较鉴赏公开课省名师优质课赛课获奖课件市赛课一等奖课件.pptx VIP
文档评论(0)