版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、3.3 二元一次不等式组与简单的线性规划问题 3.3.3 简单的线性规划问题,课标要求:1.了解线性规划的意义,了解线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念 2了解线性规划问题的图解法,并能应用线性规划的方法解决一些简单的实际问题,以提高解决实际问题的能力,重点难点:本节重点:线性规划问题的图解法,关键是数形之间的转化(根据约束条件,画出可行域,并弄清目标函数所表示的几何意义) 本节难点:将实际问题转化为线性规划问题,并给予求解,解决难点的关键是根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解,基础知识梳理,1线性规划中的基本概念,不等式(组),2.解
2、决简单的线性规划问题的方法和步骤 线性规划问题就是求线性目标函数在线性约束条件下的最大值或最小值的问题解决这类问题最常用、最重要的一种方法就是图解法其步骤为:画:画出可行域;变:把目标函数变形为斜截式方程,从纵截距的角度寻找最优解;求:解方程组求出最优解;答:写出目标函数的最值,线性约束条件,可行解,最值,线性约束,3几点说明 (1)线性规划问题可能没有最优解 (2)当线性目标函数所表示的直线与可行域的某一条边界平行时,线性规划问题可以有无数个最优解 (3)整点可行解就是可行域中横坐标和纵坐标都是整数的点,课堂互动讲练,线性规划问题的基本解法是图解法,解好线性规划问题的关键是画好平面区域,找到
3、目标点,【分析】解答本题可先画出可行域,采用图解法,平行移动直线求解,【点评】利用线性规划求最值 准确画出可行域是解答此类问题的前提条件 把目标函数与过可行域内点的一组平行直线建立对应关系 理解好线性目标函数的几何意义是关键 从本题的求解过程可以看出,最优解一般在可行域的边界上,并且通常在可行域的顶点处取得,所以作图时要力求准确,解:目标函数为z3x5y,可行域如图所示,作出直线z3x5y,可知,直线经过点B时,z取得最大值,直线经过点A时,z取得最小值,若目标函数不是线性函数,我们可先将目标函数变形找到它的几何意义,再利用解析几何知识求最值,【解】作出可行域,如图所示,求得A(1,3),B(
4、3,1),C(7,9),【点评】(1)对形如z(xa)2(yb)2型的目标函数均可化为求可行域内的点(x,y)与点(a,b)间的距离的平方的最值问题,此类题目为线性规划的逆向思维问题解答此类问题必须要明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想方法求解,已知变量x,y满足约束条件1xy4, 2xy2.若目标函数zaxy(其中a0)仅在点(3,1)处取得最大值,则a的取值范围为_,【分析】解答本题可先作出可行域,利用数形结合求解 【解析】由约束条件作出可行域(如图),点C的坐标为(3,1),z最大时,即平移yaxz时使直线在y轴上的截距最大, akCD,即a1,a1.,
5、【答案】a1 【点评】解答此类问题必须要注意边界直线斜率与目标函数斜率的关系,应用线性规划处理实际问题时应注意: (1)求解实际问题时,除严格遵循线性规划求目标函数最值的方法外,还应考虑实际意义的约束,要认真解读题意,仔细推敲并挖掘相关条件,同时还应具备批判性检验思维,以保证解决问题的准确和完美 (2)处理实际问题时,x0,y0常被忽略,在解题中应多加注意 (3)在求最优解时,一般采用图解法求解,医院用甲、乙两种原料为手术后的病人配营养餐甲种原料每10 g含5单位蛋白质和10单位铁质,售价3元;乙种原料每10 g含7单位蛋白质和4单位铁质,售价2元若病人每餐至少需要35单位蛋白质和40单位铁质
6、试问:应如何使用甲、乙原料,才能既满足营养,又使费用最省?,【分析】将已知数据列成下表:,设甲、乙两种原料分别用10 x g和10y g,则需要的费用为z3x2y;病人每餐至少需要35单位蛋白质,可表示为5x7y35;同理,对铁质的要求可以表示为10 x4y40,,【点评】解决此类问题的关键是将问题的文字语言转换成数学语言,此题通过表格将数据进行整理,使问题难度大大降低,3制订投资计划时,不仅要考虑可能获得的盈利,而且要考虑可能出现的亏损 某投资人打算投资甲、乙两个项目根据预测, 甲、乙项目可能的最大盈利率分别为100%和50%,可能的最大亏损率分别为30%和10%.投资人计划投资金额不超过10万元,要求确保可能的资金亏损不超过1.8万元问投资人对甲、乙两个项目各投资多少万元,才能使可能的盈利最大?,规律方法总结,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026创新意义面试题及答案
- 义务教育学校规范办学行为自查报告范文
- 医院规章制度
- 学校实验教学安全管理制度
- 年产1200万米高端针织床垫面料生产线设备改造项目可行性研究报告模板申批拿地用
- 四川化学研究生就业方向
- 2026届高中地理一轮复习 内力作用与地表形态 课件
- 2026年品牌管理的试卷及答案
- 2026年一级建造师《水利水电》模拟习题及参考答案
- 2026年安徽省安庆市太湖县事业单位面试题附答案
- 九江市液化石油气公司九江经营分公司2026年面向社会公开招聘工作人员【13人】考试备考题库及答案详解
- 定点印刷服务采购项目方案投标文件(技术标)
- 急诊医学科常见急症快速识别与处理流程
- 儿童过敏性紫癜诊断与治疗指南(2026版)
- 公司安全风险管理情况汇报
- 校长专业水平测精彩试题
- 2026年河北考试物理试卷及答案
- 2026海南天然橡胶产业集团股份有限公司二级企业正副职储备人员招聘笔试参考题库及答案详解
- (正式版)T∕IAMAC 001-2025 保险资产管理行业数据分类分级指南
- 2026农作物植保员学习备考复习题库(新版)
- JJF 2241-2025 电子停车计时收费表校准规范
评论
0/150
提交评论