已阅读5页,还剩36页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第31讲 简单的线性规划问题 第31讲简单的线性规划问题 知识梳理 第31讲 知识梳理 x y 相同 相反 大于0 小于0 3 二元一次不等式所表示区域的确定方法在直线l的某一侧取一特殊点 检验其坐标是否满足二元一次不等式 如果满足 则这点 区域就是所求的区域 否则l的 就是所求的区域 第31讲 知识梳理 另一侧 所在的这一侧 第31讲 知识梳理 4 线性规划问题的基本知识 可行解 最大值 最小值 要点探究 探究点1二元一次不等式 组 所表示的平面区域 第31讲 要点探究 第31讲 要点探究 答案 a 第31讲 要点探究 第31讲 要点探究 变式题 第31讲 要点探究 答案 a 第31讲 要点探究 第31讲 要点探究 探究点2平面区域和解析几何 函数问题的综合 第31讲 要点探究 第31讲 要点探究 答案 b 第31讲 要点探究 第31讲 要点探究 第31讲 要点探究 第31讲 要点探究 变式题 思路 1 不等式组表示的平面区域是各个不等式所表示的平面点集的交集 因而是各个不等式所表示的平面区域的公共部分 但要注意是否包含边界 2 整点是指横 纵坐标均为整数的点 第31讲 要点探究 第31讲 要点探究 第31讲 要点探究 探究点3不含实际背景的线性规划问题 第31讲 要点探究 第31讲 要点探究 思路 1 画出可行域 令z x y 则z的几何意义就是直线z x y在y轴上的截距 通过图形观察其取最大值的点即可 2 目标函数中z的几何意义是直线z abx y在y轴上的截距 通过观察直线的变化找到其取最大值的点 根据最大值是8求出ab的值 进而根据均值不等式求出a b的最小值 答案 1 a 2 b 第31讲 要点探究 第31讲 要点探究 第31讲 要点探究 变式题 思路 区域的顶点就有点 3 0 目标函数是z ax y即y ax z是斜率为 a的直线系 其中z就是这个直线系在y轴上的截距 这个最大值仅仅在点 3 0 说明直线系经过点 3 0 且与不等式组所表示的平面区域没有其他的公共点 结合图形和直线斜率之间的关系解决 或是根据目标函数在点 3 0 的值大于目标函数在其余顶点处的值列式解决 第31讲 要点探究 第31讲 要点探究 探究点4含有实际背景的线性规划问题 第31讲 要点探究 某冶炼厂至少要生产1 9万吨铁 若要求co2的排放量不超过2万吨 则购买铁矿石的最少费用为 百万元 第31讲 要点探究 思路 决定铁矿石费用的是矿石a b的购买数量 这就是问题中的变量 把各种要求按照这两个变量表示成不等式组即得可行域 把费用用这两个变量表示即得目标函数 求解这个线性规划模型即可 答案 15 第31讲 要点探究 第31讲 要点探究 第31讲 要点探究 变式题 2010 四川卷 某加工厂用某原料由甲车间加工出a产品 由乙车间加工出b产品 甲车间加工一箱原料需耗费工时10小时可加工出7千克a产品 每千克a产品获利40元 乙车间加工一箱原料需耗费工时6小时可加工出4千克b产品 每千克b产品获利50元 甲 乙两车间每天共能完成至多70箱原料的加工 每天甲 乙两车间耗费工时总和不得超过480小时 甲 乙两车间每天总获利最大的生产计划为 a 甲车间加工原料10箱 乙车间加工原料60箱b 甲车间加工原料15箱 乙车间加工原料55箱c 甲车间加工原料18箱 乙车间加工原料50箱d 甲车间加工原料40箱 乙车间加工原料30箱 第31讲 要点探究 思路 本题意义很明确 制约目标的两个变量就是甲 乙车间加工的原料箱数 按照这两个变量表示制约条件和求解目标即可 答案 b 第31讲 要点探究 第31讲 要点探究 第31讲 要点探究 5 2010 广东卷 某营养师要为某个儿童预定午餐和晚餐 已知一个单位的午餐含12个单位的碳水化合物 6个单位的蛋白质和6个单位的维生素c 一个单位的晚餐含8个单位的碳水化合物 6个单位的蛋白质和10个单位的维生素c 另外 该儿童这两餐需要的营养中至少含64个单位的碳水化合物 42个单位的蛋白质和54个单位的维生素c 如果一个单位的午餐 晚餐的费用分别是2 5元和4元 那么要满足上述的营养要求 并且花费最少 应当为该儿童分别预订多少个单位的午餐和晚餐 第31讲 要点探究 思路 儿童的午餐和晚餐数量确定了其花费 故以儿童的午餐和晚餐的数量为变量建立线性规划问题的数学模型 通过这个数学模型的解对实际问题作出答案 第31讲 要点探究 第31讲 要点探究 规律总结 第31讲 规律总结 1 二元一次不等式组所确定的平面区域是不等式组中各个不等式所表示的半平面区域的公共部分 画出平面区域的关键是把各个半平面区域确定准确 其基本方法是 直线定界 特殊点定域 2 给定平面区域求解一些非线性目标的最值或范围时 要根据解析几何知识确定求解目标的几何意义 结合解析几何知识解决问题 适当变换求解目标可以使其几何意义更加明确 或者转化为函数问题解决 第31讲 规律总结 3 线性规划问题是在约束条件是线性的 目标函数也是线性的情况下的一类最优问题 在约束条件是线性的情况下 线性目标函数只有在可行域的顶点或者边界上取得最值 在解答选
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年考焊工实操考试题及答案
- 县级体育馆壁球运动器材使用说明
- 中级影视后期制作技术提升手册
- 人才招聘渠道及策略
- 2025中国污水处理提标改造工程PPP模式投资风险预警
- 高级咖啡师面试流程与技巧探讨
- 法务总监如何处理公司并购中的法律问题
- 2025中国机场航站楼空气过滤器配置优化与健康效益测算
- 2025中国本土香水品牌文化塑造与国际市场进入策略
- 碳理财创新产品线建设规划方案
- 智能制造工程生涯人物访谈
- 养老院福利院消防安全培训课件
- 第十八届“振兴杯”(学生组)机床装调维修工赛项考试题库汇总(附答案)
- 花生脱壳机结构设计
- 部编版九年级历史下册第10课-《凡尔赛条约》和《九国公约》优质课件
- 供应商申请表
- GB/T 13530-2023乙氧基化烷基硫酸钠试验方法
- 建筑节能分部工程质量验收记录
- GA/T 2008-2022法庭科学枪支检验技术规范
- 幼儿园幼小衔接拼音全教案
- FZ/T 13012-2014普梳涤与棉混纺本色布
评论
0/150
提交评论