




已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 新解读《CB-T 3875-1999船用一般吊杆》新解读
- 政治●重庆卷丨2022年重庆市普通高中学业水平选择性考试政治试卷及答案
- 泥砖工日清卡
- 2024年度中小企业发展环境评估报告
- 云杉花墨天牛寄主识别的关键信息物质研究
- 汽车传感器与检测技术电子教案:制冷剂压力传感器
- 汽车传感器与检测技术电子教案:卡尔曼涡流式空气流量传感器
- 温州市河道生态建设技术研究招标文件
- 地震预警终端管理制度
- 中考地理复习教案第5课时 天气和气候
- 2024年演出经纪人考试必背1000题及完整答案(各地真题)
- 2023新大象版小学科学三年级下册学生分组实验报告单
- 网络购物顾客满意度研究以京东网上商城为例
- 2024年江西庐山国控资源发展有限公司招聘笔试参考题库含答案解析
- 2024届四川省锦江区七中学育才生物七年级第二学期期末达标检测模拟试题含解析
- 【试卷】-《新能源汽车整车控制系统检修》课程考试试卷(闭卷)A卷
- 出口管制与国际贸易合规经营的法律法规解读
- 万人相亲大会招商计划书
- 福建省2022年6月普通高中学业水平合格性考试生物试卷(含答案)
- FamaFrench三因子模型和五因子模型对A股钢铁企业的实证检验
- 2023年北京中考英语听后转述含技巧和练习 课件
评论
0/150
提交评论