




已阅读5页,还剩41页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
成才之路 数学 路漫漫其修远兮吾将上下而求索 人教B版 必修5 不等式 第三章 3 5二元一次不等式 组 与简单的线性规划问题 第三章 第2课时简单的线性规划的概念 战国时期的齐国大臣田忌与国王赛马 用自己的下等马对国王的上等马 用自己的上等马对国王的中等马 用自己的中等马对国王的下等马 这样田忌以2 1取得了胜利 这个故事讲述了规划的威力 社会实际生产生活中 我们常常希望以最少的投入获得最大的回报 线性规划提供了解决问题的有效工具 1 对于变量x y的约束条件 都是关于x y的一次不等式 称为 z f x y 是欲达到的最大值或最小值所涉及的变量x y的解析式 叫做 当f x y 是x y的一次解析式时 z f x y 叫做 2 求线性目标函数在线性约束条件下的最大值或最小值问题 称为 满足线性约束条件的解 x y 叫做 由所有可行解组成的集合叫做 使目标函数取得最大值或最小值的可行解叫做 线性约束条件 目标函数 线性目标函数 线性规划问题 可行解 可行域 最优解 答案 A 答案 C 解析 根据不等式组作出其平面区域 令z x 2y 结合z x 2y的特征求解 不等式组表示的平面区域为图中阴影部分 答案 B 解析 根据约束条件作出可行域 如图阴影部分所示 答案 11 答案 1 3 解析 作出可行域 如图 作直线x y 0 向右上平移 过点B时 x y取得最小值 过点A时取得最大值 由B 1 0 A 2 1 得 x y min 1 x y max 3 所以1 x y 3 分析 由于所给约束条件及目标函数均为关于x y的一次式 所以此问题是简单线性规划问题 使用图解法求解 求线性目标函数的最值问题 解析 作出不等式组表示的平面区域 即可行域 如图所示 把z 2x y变形为y 2x z 得到斜率为 2 在y轴上的截距为z 随z变化的一族平行直线 由图可看出 当直线z 2x y经过可行域上的点A时 截距z最大 经过点B时 截距z最小 点评 由本题的求解可以发现 解线性规划问题的关键是准确地作出可行域 准确地理解z的几何意义 线性规划最优解一般是在可行域的边界处取得 答案 C 4个茶杯和5包茶叶的价格之和小于22元 而6个茶杯与3包茶叶的价格之和大于24元 则2个茶杯和3包茶叶的价格比较 A 2个茶杯贵B 3包茶叶贵C 相同D 无法确定 线性规划在实际问题中的应用 答案 A 某营养师要为某个儿童预订午餐和晚餐 已知1个单位的午餐含12个单位的碳水化合物 6个单位的蛋白质和6个单位的维生素C 1个单位的晚餐含8个单位的碳水化合物 6个单位的蛋白质和10个单位的维生素C 另外 该儿童这两餐需要的营养中至少含64个单位的碳水化合物 42个单位的蛋白质和54个单位的维生素C 如果1个单位的午餐 晚餐的费用分别是2 5元和4元 那么要满足上述的营养要求 并且花费最少 应当为该儿童分别预订多个单位的午餐和晚餐 zA 2 5 9 4 0 22 5 zB 2 5 4 4 3 22 zC 2 5 2 4 5 25 zD 2 5 0 4 5 32 比较之 zB最小 因此 应当为该儿童预订4个单位的午餐和3个单位的晚餐 就可满足要求 非线性目标函数的最值问题 解析 1 作出可行域 如图 并求出点A B的坐标分别为 1 3 3 1 点评 求非线性目标函数的最值 要注意分析目标函数所表示的几何意义 通常与截距 斜率 距离等联系 是数形结合的体现 解析 由约束条件作出可行域如图 错解 依约束条件画出可行域如图所示 辨析 显然整点B 2 1 满足约束条件 且此时S 14 故上述解法不正确 对于整点解问题 其最优解不一定是离边界点最近的整点 而要先对边界点作目标函数t Ax By的图象 则最优解是在可行域内离直线t Ax By最近的整点 正解 依约束条件画出可行域如上述解法中的图示 作直线l
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 材料作文“转换角度”(2016年河南省中考满分作文4篇附审题指导)
- 人教版八年级下册第1课《中国人民站起来了》教学设计
- 2026届福建省泉州永春县联考七年级数学第一学期期末质量检测模拟试题含解析
- 电表安装培训课件
- 2025二手车买卖合同格式
- 电芯厂消防知识培训总结课件
- 2025保险合同质押借款协议样本
- 部编版人教版一年级语文下册《夜色》教案教学设计教学文稿(2025-2026学年)
- 电能表安全知识培训课件
- 电网调度控制管理知识培训课件
- 四川省宜宾丽彩集团有限公司招聘笔试题库2025
- GB/T 45817-2025消费品质量分级陶瓷砖
- 25春国家开放大学《中央银行理论与实务》形考任务1-4参考答案
- 备考2025年成人高考-专升本-高等数学考点及必背知识点大全-
- 人教版2024年新版七年级上册英语Starter Units 1-3综合测试卷(含答案)
- JJG 693-2011可燃气体检测报警器
- 酒店用品设备采购投标方案(技术方案)
- 英国资产阶级革命英国资产阶级革命 完整版课件
- 新旧国民行业分类代码比较(2011-2002-1994)
- 基坑开挖工程检验批质量验收记录
- 郭家湾煤矿二期胶运、辅运大巷工程
评论
0/150
提交评论