




已阅读5页,还剩32页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第41讲简单的线性规划,考试要求1.从实际情境中抽象出二元一次不等式(组),二元一次不等式的几何意义(A级要求);2.用平面区域表示二元一次不等式组(A级要求);3.从实际情况中抽象出一些简单的线性规划问题,并加以解决(A级要求).,1.(教材改编)已知点A(1,0),B(2,m),若A,B两点在直线x2y30的同侧,则m的取值集合是_.,诊断自测,2.(教材改编)如图所示,表示阴影部分的二元一次不等式组是_.,解析可行域如图阴影部分所示,当直线y2xz取到点(6,3)时,所求最小值为15.,答案15,解析作出可行域如图中阴影部分所示,zx2y2的最小值表示阴影部分(包含边界)中的点到原点的距离的最小值的平方,由图可知直线xy10与直线x1的交点(1,2)到原点的距离最近,故zx2y2的最小值为12225.,答案5,1.二元一次不等式表示的平面区域,(1)一般地,二元一次不等式AxByC0在平面直角坐标系中表示直线AxByC0某一侧所有点组成的_.我们把直线画成虚线以表示区域_边界直线.当我们在坐标系中画不等式AxByC0所表示的平面区域时,此区域应_边界直线,则把边界直线画成_.(2)由于对直线AxByC0同一侧的所有点(x,y),把它的坐标(x,y)代入AxByC,所得的符号都_,所以只需在此直线的同一侧取一个特殊点(x0,y0)作为测试点,由Ax0By0C的_即可判断AxByC0表示的直线是AxByC0哪一侧的平面区域.,知识梳理,平面区域,不包括,包括,实线,相同,符号,2.线性规划相关概念,一次,最大值,最小值,一次,线性约束条件,可行解,最大值,最小值,最大值,最小值,3.重要结论,画二元一次不等式表示的平面区域的直线定界,特殊点定域:(1)直线定界:不等式中无等号时直线画成虚线,有等号时直线画成实线;(2)特殊点定域:若直线不过原点,特殊点常选原点;若直线过原点,则特殊点常选取(0,1)或(1,0)来验证.,4.判断区域方法,(1)利用“同号上,异号下”判断二元一次不等式表示的平面区域:对于AxByC0或AxByC0时,区域为直线AxByC0的上方;当B(AxByC)0时,区域为直线AxByC0的下方.(2)最优解和可行解的关系:最优解必定是可行解,但可行解不一定是最优解.最优解不一定唯一,有时唯一,有时有多个.,考点一二元一次不等式(组)表示的平面区域,C点横坐标xC2m,,(2)不等式组表示的平面区域如图所示.,规律方法(1)求平面区域的面积:首先画出不等式组表示的平面区域,若不能直接画出,应利用题目的已知条件转化为不等式组问题,从而再作出平面区域;对平面区域进行分析,若为三角形应确定底与高,若为规则的四边形(如平行四边形或梯形),可利用面积公式直接求解,若为不规则四边形,可分割成几个三角形分别求解再求和即可.(2)利用几何意义求解的平面区域问题,也应作出平面图形,利用数形结合的方法去求解.,由图可知,当m1时,函数y2x的图象上存在点(x,y)满足约束条件,故m的最大值为1.(2)不等式xy50和0x2表示的平面区域如图所示.,因为原不等式组表示的平面区域是一个三角形及其内部,所以由图可知5a7.答案(1)1(2)5,7),考点二求目标函数的最值问题,解析(1)不等式组表示的平面区域如图阴影部分所示.,易知A(2,0),,由zaxy,得yaxz.当a0时,zaxy在A(2,0)或B(1,1)处取得最大值,2a4或a14,a2,a3(经检验舍去),则a2满足题意.(2)作出不等式组表示的可行域,如图(阴影部分).,易知直线z2xy过交点A时,z取最小值,,规律方法(1)此题中与z有关量的几何意义不再是纵截距,而是点到点的距离、斜率、点到直线的距离.(2)在第(3)问中才是点到直线的距离.,考点三可转化线性规划的问题,答案e,7,作出可行域如图中阴影部分所示,,考点四线性规划的实际应用问题【例4】某玩具生产公司每天计划生产卫兵、骑兵、伞兵这三种玩具共100个,生产一个卫兵需5分钟,生产一个骑兵需7分钟,生产一个伞兵需4分钟,已知总生产时间不超过10小时.若生产一个卫兵可获利润5元,生产一个骑兵可获利润6元,生产一个伞兵可获利润3元.,(1)试用每天生产的卫兵个数x与骑兵个数y表示每天的利润(元);(2)怎样分配生产任务才能使每天的利润最大,最大利润是多少?,解(1)依题意每天生产的伞兵个数为100xy,所以利润5x6y3(100xy)2x3y300.,作出可行域,如图所示,,作初始直线l0:2x3y0,平移l0,当l0经过点A时,有最大值,,最优解为A(50,50),此时max550元.故每天生产卫兵50个,骑兵50个,伞兵0个时利润最大,且最大利润为550元.,规律方法解线性规划应用问题的一般步骤(1)审题:仔细阅读材料,抓住关键,准确理解题意,明确有哪些限制条件,借助表格或图形理清变量之间的关系.(2)设元:
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高考演练政治试卷及答案
- 2025北京体科所考试真题及答案
- 口腔运动训练-洞察与解读
- 医疗美容咨询师培训考试题
- 铁路客服考试题目及答案
- 2025年兽药培训考试试题及答案
- 2025年重庆事业单位真题
- 山东夏季高考试题及答案
- 精卫中心护士笔试题及答案
- 妇保招聘考试真题及答案
- 《大学美育(AIGC版微课版)》课件 项目二 绘画之美
- .新课7 必修第一册Unit4 Loo.king good,feeling good (词汇+课文)(译林版2020)(解析版)2025年初升高英语无忧衔接(通.用版)
- 复发转移性宫颈癌诊疗指南(2025版)解读课件
- 检验科质量标准手册
- 安全注射标准WST856-2025学习解读课件
- 工业煤气安全知识培训课件
- 初三数学二次函数测试试卷及答案
- 急诊科多发创伤抢救流程指南
- 国企食堂承包服务方案(3篇)
- T-CAV 016-2025 T-CAS 1049-2025 二代测序法在灭活疫苗候选株筛选应用的技术要求
- 造林工技师、高级技师参考题及答案
评论
0/150
提交评论