已阅读5页,还剩40页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第六章 不等式 二元一次不等式 组 与简单的线性规划问题 第40讲 求目标函数的最值 截距 点评 把线性目标函数转化为一簇平行线 是图解法的核心 本题求目标函数z 2x y的最大值 最小值 其实是求直线y 2x z在y轴上的截距的最小值和最大值 但x y是受条件约束的 我们想知道的是过哪些点可以达到目的 因此 下列步骤是必需的 先画出二元一次不等式组表示的平面区域 即可行域 求直线的交点a b c的坐标 当然 如果图画得准确 b点坐标可以不求 再作直线l 2x y 0 发现将直线上下平移到过可行域的顶点时 取得最值 所以 将点的坐标代入就可以了 求目标函数的最值 距离 斜率 点评 在线性规划中 形如z x a 2 y a 2型的 或可以化为此类型的 目标函数都可以转化为求可行域内的点 x y 与点 a b 的距离的平方 特别提醒 是 距离的平方 而非 距离 的最值问题 通过点与点的距离或点到直线的距离公式求解 而形如型的则转化为可行域内的点 x y 与点 a b 连线的斜率来求 解析 作出可行域如右图中的阴影部分 abc 图中各点的坐标分别为a 4 0 b 3 4 c 0 3 d 1 1 由图可知x2 y2的最小值是原点到直线ac 3x 4y 12 0的距离的平方 最大值是线段ob的长度的平方 利用线性规划解决实际问题 例3 某厂拟生产甲 乙两种试销产品 每件销售收入分别为3千元 2千元 甲 乙产品需要在a b两种设备上加工 在每台设备a b上加工一件甲产品所需工时分别为1小时 2小时 加工一件乙产品所需工时分别为2小时 1小时 a b两种设备每月有效使用时数分别为400和500 如何安排生产可使收入最大 点评 本题是利用线性规划的基础知识和图解法解决生活中的实际问题 首先要弄清题意 找出变量的约束条件 列出目标函数 然后由约束条件画出可行域 最后在一组平行线中 找出在可行域内过a点的直线 把点代入可得到最大值 即收入最大 变式练习3 两种大小不同的钢板可按下表截成a b c三种规格成品 某建筑工地需a b c三种规格的成品分别为15 18 27块 问怎样截这两种钢板 可得所需三种规格成品 且所用钢板张数最少 通过在可行域内画网格发现 经过可行域内的整点且与原点距离最近的是b 3 9 和c 4 8 它们都是最优解 所以 要截得所需三种规格的钢板 且使所截两种钢板的张数最少 有下面两种方法 截第一种钢板3张 第二种钢板9张 截第一种钢板4张 第二种钢板8张 两种方法都最少要截两种钢板共12张 1 表示图中阴影部分的二元一次不等式组为 5 制定投资计划时 不仅要考虑可能获得的赢利 还要考虑可能出现的亏损 某投资人打算投资甲 乙两个项目 据预测 甲 乙两个项目可能的最大赢利率分别是100 和50 可能的最大亏损率分别为30 和10 投资人计划投资金额不超过10万元 要求确保可能的资金亏损不超过1 8万元 问投资人对甲 乙两个项目各投资多少万元 才能使可能的赢利最大 本节内容考查数形结合的数学思想 主要以三种方式进行 一是直接给出线性约束条件和线性目标函数 求区域的面积和线性目标函数在区域内的最值 二是要求按给出的二元一次不等式组和画出的几个图象 判断哪一个是正确的 或要求按给出图象写出所表示的二元一次不等式组 三是利用线性规划知识解决实际问题 1 二元一次不等式 组 表示的区域的判定方法 1 函数y kx b表示的直线将平面分成上下两部分 则 2 方程x a表示的直线将平面分成左右两部分 则 对于y a的情形参照上表 3 方程ax by c 0 b 0 表示的直线将平面分成上下两部分 则 4 特殊点判别法 将原点 0 0 代入二元一次不等式 组 若成立 则表示包含原点的区域 若不成立 则表示另外的区域 2 解线性规划应用问题的一般步骤 1 设变量 分析题意 写出约束条件和目标函数 2 作出相应的图象 找出可行域 注意边界 求出交点坐标 3 作出直线l0 ax by 0 4 找出最优解 确定直线l0的平移方向 依可行域判断取得最优解的点 5 求出目标函数的最大值 最小值 3 运用线性规划解题时需注意的几
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025新职业病防治考试试题附与答案
- 安徽省安全生产条例培训测试题试卷及参考答案
- 上海市存志中学2026届中考英语对点突破模拟试卷含答案
- 2026届浙江省临海市~重点名校中考历史考前最后一卷含解析
- 2026年幼儿园防空疏散演练活动总结
- 2026年工商企业管理毕业房产公司实习报告范文3000字
- 农村改厕工程隐患排查评估整治技术指南(2025年版)
- 供电所防汛抗灾应急处理预案与供电技术员安全生产岗位责任制
- 2026年银行集中取款应急演练报告总结
- 医学微生物学试题库(含参考答案)
- 安吉热威电热科技有限公司年产4000万件电热元件生产线扩建项目环境影响报告表
- 济南版七年级生物下册期中试卷(含答案)
- DB33-T 2360-2021 彩色森林营建技术规程
- 急慢性肾小球肾炎病人的护理课件
- 人教版初中中考物理电学专题试题及答案详解
- 17G911 钢结构施工安全防护
- 招标控制价编制实例
- 骨关节炎药物治疗进展
- ISO-TS16949:质量管理体系中英文对照版
- GA 676-2007警用服饰刺绣软肩章
- 四川省成都市《综合应用能力测试》事业单位国考真题
评论
0/150
提交评论