已阅读5页,还剩40页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
3.3.2简单的线性规划问题第1课时简单的线性规划问题,自主学习新知突破,1了解线性规划的意义2通过实例弄清线性规划的有关概念术语3会用图解法求一些简单的线性规划问题,医院用甲、乙两种原料为手术后的病人配营养餐甲种原料每10g含5单位蛋白质和10单位铁质,售价3元;乙种原料每10g含7单位蛋白质和4单位铁质,售价2元若病人每餐至少需要35单位蛋白质和40单位铁质,问题1设甲、乙两种原料分别用10 xg和10yg,为了满足病人的营养需要试列出x,y满足的不等关系问题2若甲种原料售价每10g3元,乙种原料售价每10g2元,该医院所需费用如何表示?提示设总费用为z,则z3x2y.,线性规划的基本概念,不等式(或方程)组,线性约束条件,可行解,最大值或最小值,线性约束,求解线性规划问题的注意事项(1)线性约束条件是指一组对变量x,y的限制条件,它可以是一组关于变量x,y的一次不等式,也可以是一次方程(2)有时可将目标函数zaxby改写成ymxnz的形式将nz看作直线ymxnz在y轴上的截距来处理,(3)目标函数所对应的直线系的斜率,若与约束条件中的某一约束条件所对应的直线斜率相等,则最优解可能有无数个(4)解线性规划问题,正确画出可行域并利用数形结合求最优解是重要一环,故力求作图准确;而在求最优解时,常把视线落在可行域的顶点上,解析:画出可行域,由可行域知有4个整点,分别是(0,0),(0,1),(1,1),(2,2)答案:B,解析:画出如图所示的可行域,易知当直线过点(1,2)时目标函数取最大值3.答案:A,答案:9,解析:作出可行域如图阴影部分所示,,合作探究课堂互动,求线性目标函数的最值,求线性目标函数最值问题的一般步骤,解析:利用线性规划知识求解作出不等式组的可行域,如图阴影部分所示,,答案:3,3,求非线性目标函数的最值,(1)对形如z(xa)2(yb)2型的目标函数均可化为求可行域内的点(x,y)与点(a,b)间的距离平方的最值问题,已知目标函数的最值求参数,规范解答在平面直角坐标系中画出约束条件所表示的可行域如图(形状不定).3分其中直线axya0的位置不确定,但它经过定点A(1,0),斜率为a.6分,随着对线性规划问题研究的不断深入,出现了一些线性规划的逆向问题即已知目标函数的最值,求约束条件或目标函数中的参数的取值及范围问题解决这类问题时仍需要正向考虑,先画可行域,搞清目标函数的几何意义,看最值在什么位置取得,(2)由目标函数zyax,即l:yaxz知,求z的最值转化为求yaxz截距的最值分析知:当l过C点时,yaxz截距最大又C(3,7),zmax73a.同理当l过A(2,1)时,zmin12a.,【错因】这位同学所求平面区域完全正确遗憾的是在求目标函数的最小值时由于分析不彻底导致结果有误这种参数与斜率有关的问题,求解时可先作出线性约束条件所表示的平面区域,充分利用斜率的特征加以转化,一般情况下需分类讨论,如本题中可将条件a1分为12两种情况分别求目标函数的最小值,经讨论求解的结果才是完美的答案,(2)f(x,y)表示直线l:yaxk在y轴上的截距,且直线l与(1)中所求区域有公共点a1,当直线l过顶点C时,f(x,y
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025贵州安顺市第二批次重点人才“蓄水池”需求岗位专项简化程序公开招聘7人笔试考试参考试题及答案解析
- 公路桥梁养护检测技术应用指南
- 拆旧复耕承包合同协议
- 旧房重拆施工合同范本
- 采购欧洲球鞋合同范本
- 初高中衔接教学中的“初中英语单元设计”探究
- 免税店导购合同范本
- 买卖危险品合同范本
- 金店合作协议合同范本
- 指定代理销售合同范本
- 航海英语完整版
- GB/T 44626.1-2024微细气泡技术表征用样品中气泡消除方法第1部分:评估程序
- 2024年警辅人员招聘考试题库及答案
- 医院培训课件:《静脉血栓栓塞症(VTE)专题培训》
- 烟草物理检验竞赛考试题库及答案
- 第27节 中华人民共和国的思想文化、卫生、科技、军事和文化传承与保护+知识清单 高三统编版(2019)历史一轮复习(选必融合)
- 喘病中医护理常规
- GB/T 43933-2024金属矿土地复垦与生态修复技术规范
- 旋转机械振动分析案例
- 高中语文(统编版)选择性必修中册9《 屈原列传》公开课一等奖创新教案
- 如何处理进度与工程质量及成本之间的关系
评论
0/150
提交评论