




已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026届吉林省长春汽车经济技术开发区第六中学高二化学第一学期期末学业质量监测试题含答案
- 药物联合溶石方案-洞察及研究
- 铁生锈的科学说课课件
- 2025年初心理学测试题及答案
- 知识付费产品培训课件
- 磺胺多辛绿色溶剂系统-洞察及研究
- 墙面喷涂机器人控制-洞察及研究
- 课件的教学功能指什么
- 知识产权培训走进校园课件
- 知识产权培训知识点总结课件
- GB/T 45817-2025消费品质量分级陶瓷砖
- JJG 693-2011可燃气体检测报警器
- 学校安全隐患排查整治表
- 2022年有子女离婚协议书手写
- 公路硬化报告范文
- 部编版语文八年级下册第一单元口语交际 应对 练习(含答案解析)
- 部编版八年级上册语文《消息二则》课件(定稿)
- 纳迪亚之宝全流程攻略 100%完结完整通关指南
- 预测分析:技术、模型与应用 - SAP Predictive Analytics
- 教务处作业检查记录表
- 四川省扶贫和移民工作局移民安置独立评估细则-范文
评论
0/150
提交评论