


免费预览已结束,剩余41页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第2课时简单的线性规划问题,线性规划问题的有关概念:1线性约束条件:不等式组是一组对变量x、y的约束条件,这组约束条件都是关于x、y的2目标函数:欲达到最大值或最小值所涉及的变量x、y的解析式是,目标函数又是x、y的解析式3线性规划问题:求线性目标函数在条件下的的问题,一次不等式,线性目标函数,一次,线性约束,最大值或最小值,4可行解:满足线性约束条件的解(x、y)由所有可行解组成的集合叫做5最优解:使目标函数取得时的可行解6通常最优解在可行域的取得,可行域,最大值或最小值,边界处或顶点处,1目标函数z4xy,将其看成直线方程时,z的几何意义是()A该直线的截距B该直线的纵截距C该直线的横截距D该直线的纵截距的相反数,解析:把z4xy变形为y4xz,则此方程为直线方程的斜截式,所以z为该直线的纵截距答案:B,2若则目标函数zx2y的取值范围是()A2,6B2,5C3,6D3,5解析:本题考查线性规划问题的图象解法只需画出约束条件对应的可行域,平移直线x2y0使之经过可行域,观察图形,找出动直线纵截距最大时和最小时经过的点,然后计算可得答案答案:A,3在ABC中,三顶点坐标为A(2,4),B(1,2),C(1,0),点P(x,y)在ABC内部及边界运动,则zxy的最大,最小值分别是()A3,1B1,3C1,3D3,1,解析:本题运用线性规划问题的图象解法只需画出约束条件对应的可行域,即一个封闭的三角形区域(含边界),再平移直线xy0使之经过可行域,观察图形,找出动直线纵截距最大时和最小时经过的点,然后计算可得答案答案:C,解析:本题运用线性规划问题中的有关概念,即变量x,y的一次不等式组称为问题的线性约束条件,研究最值的函数解析式称为线性目标函数答案:线性约束条件线性目标函数,5已知1xy5,1xy3,求2x3y的取值范围,分析求目标函数最大值或最小值的步骤:作可行域、画平行线、解方程组、求最值,点评(1)中z并不是直线2x3yz在y轴的截距,而是截距的3倍,因此,直线过点B时,最小,z最小(2)中z并不是直线3xyz在y轴的截距,而是截距的相反数,过A(3,0)截距最大而z值最小,注意不要搞反,迁移变式1设x,y满足则zxy()A有最小值2,最大值3B有最小值2,无最大值C有最大值3,无最小值D既无最大值,也无最小值,解析:如图3所示作出可行域,作直线l0:xy0,平移l0,当l0过点A(2,0)时,z有最小值2,无最大值答案:B,分析把所求问题赋给相关的几何意义,即圆与斜率解画出满足条件的可行域如图4所示,(1)x2y2u表示一组同心圆(圆心为原点O),且对同一圆上的点x2y2的值都相等,由图可知:当(x,y)在可行域内取值时,当且仅当圆O过C点时,u最大,过(0,0)时,u最小又C(3,8),所以umax73,umin0.,例3已知变量x,y满足约束条件1xy4,2xy2.若目标函数zaxy(其中a0)仅在点(3,1)处取得最大值,则a的取值范围为_分析由题目可获取以下主要信息:可行域已知;目标函数在(3,1)处取得最大值解答本题可利用逆向思维,数形结合求解,解由约束条件画出可行域(如图6所示),为矩形ABCD(包括边界)点C的坐标为(3,1),z最大时,即平移yax时使直线在y轴上的截距最大,a1.,答案a1评析这是一道线性规划的逆向思维问题解答此类问题必须要明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想方法求解,例4某人有楼房一幢,室内面积共180m2,拟分隔成两类房间作为旅游客房大房间每间面积为18m2,可住游客5名,每名游客每天住宿费为40元;小房间每间15m2,可住游客3名,每名游客每天住宿费为50元;装修大房间每间需1000元,装修小房间每间需600元如果他只能筹款8000元用于装修,且游客能住满客房,他应隔出大房间和小房间各多少间,才能获得最大收益?,点评对于线性规划中的最优整数解的问题,当解方程组得到的解不是整数解时,可用下面的方法求解:平移直线法:先在可行域内打网格,再描整点,平移直线l,最先经过或最后经过的整点坐标是整点最优解检查优值法:当可行域内整点个数较少时,也可将整点坐标逐一代入目标函数求值,经比较得出最优解调整优值法:先求非整点最优解及最优值,再借助不定方程知识调整最优值,最后筛选出最优解,迁移变式4某公司租赁甲、乙两种设备生产A,B两类产品,甲种设备每天能生产A类产品5件和B类产品10件,乙种设备每天能生产A类产品6件和B类产品20件已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元现该公司至少要生产A类产品50件,B类产品140件,所需租赁费最少为_元,令z0,得l0:2x3y0,平移l0可知,当l0过点A时,z有最小值又由得A点坐标为(4,5)所以zmin420053002300.答案:2300,(3)将直线axby0平移,在可行域中,观察使最大(或最小)时所经过的点(4)将该点代入目标函数,从而求出d的最大值或最小值,2最优解可有两种确定方法:(1)将目标函数的直线平行移动,最先通过或最后通过的顶点便是最优解;(2)利用围成可行域的直线的斜率来判断若围成可行域的直线l1,l2,ln的斜率分别为k1,k2,kn,且k1k2kn,而且目标函数的直线的斜率为k,则当kikki1时,直线li与li1的交点一般是最优解,3寻找整点最优解的方法(1)平移找解法:先打网格,描整点,平移直线l,最先经过或最后经过的整点便是最优整点解,这
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 防火门培训知识课件
- 救援运马具项目可行性研究报告
- 企业文化建设章程的法律要素
- 地热能热泵技术-第1篇-洞察及研究
- 2025年高考政治总复习主观题必背知识复习宝典
- 纺织工艺参数优化-洞察及研究
- 部队司机安全培训课件
- 四川省资阳市雁江区保和中学2024-2025学年九年级上学期期中考试化学试卷含答案
- 期中专题复习-语篇填空训练-2025-2026学年 译林版2024 英语八年级上册 解析卷
- 河南省商丘市永城市第三初级中学2025年统编版六年级下册小升初分班考试语文试卷(无答案)
- 宠物经济下的宠物食品包装创新研究报告:2025年市场潜力分析
- 临床基于MDT平台下的“5A”护理模式在改善脑卒中后顽固性呃逆患者中应用
- 基础电工安全培训课件
- 2025年淮南市潘集区公开招聘社区“两委”后备干部10名考试参考试题及答案解析
- 物资采购材料管理办法
- 河北省琢名小渔名校联考2025-2026学年高三上学期开学调研检测数学(含答案)
- 2025年教师资格之中学体育学科知识与教学能力通关试题库(有答案)
- 2025-2026学年沪教牛津版(深圳用)小学英语五年级上册教学计划及进度表
- 2025年人力资源管理人员考试薪酬福利管理模拟试卷
- 重庆中医药学院2025年第二季度考核招聘工作人员笔试备考题库及答案详解一套
- 边境巡逻无人机2025市场细分与增长潜力分析
评论
0/150
提交评论