




已阅读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年消化内科疑难病例诊疗案例分析模拟考试卷答案及解析
- 2025年石油石化行业油气资源开发与能源转型研究报告
- 2025东风汽车集团有限公司全球“发榜招贤”笔试题库历年考点版附带答案详解
- 2025年互联网行业内容生态创新与变革研究报告
- 2025年农业科技行业智慧农业技术应用研究报告
- 2025年家庭用品行业生活用品市场消费趋势报告
- 2025年云计算行业云端安全与大数据应用研究报告
- 2025年文旅融合行业数字化旅游服务创新分析研究报告
- 疫情轮岗轮休协议书
- 2025年工业互联网行业产业化路径与智能制造研究报告
- 精神病人福利院建设项目建议书
- 2025-2030中国N-甲基苯胺市场深度调查与前景预测分析报告
- 2025至2030年中国洗护用品行业市场行情监测及前景战略研判报告
- aeo认证管理制度
- 无人机操控与维护专业教学标准(中等职业教育)2025修订
- 食品新产品开发设计案例
- 干洗店用人合同协议书
- 2025年内蒙古鄂尔多斯市国源矿业开发有限责任公司招聘笔试参考题库含答案解析
- 应届生校招:管理培训生笔试试题及答案
- AI+汽车智能化系列之十一:以地平线为例探究第三方智驾供应商核心竞争力
- 新概念英语第二册课后答案全部超级详细的哦
评论
0/150
提交评论