欢迎来到三一办公! | 帮助中心 三一办公31ppt.com(应用文档模板下载平台)
三一办公
全部分类
  • 办公文档>
  • PPT模板>
  • 建筑/施工/环境>
  • 毕业设计>
  • 工程图纸>
  • 教育教学>
  • 素材源码>
  • 生活休闲>
  • 临时分类>
  • ImageVerifierCode 换一换
    首页 三一办公 > 资源分类 > PPT文档下载  

    二元一次不等式(组)与简单的线性规划问题ppt课件.ppt

    • 资源ID:2052023       资源大小:1.64MB        全文页数:56页
    • 资源格式: PPT        下载积分:16金币
    快捷下载 游客一键下载
    会员登录下载
    三方登录下载: 微信开放平台登录 QQ登录  
    下载资源需要16金币
    邮箱/手机:
    温馨提示:
    用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP免费专享
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    二元一次不等式(组)与简单的线性规划问题ppt课件.ppt

    3.3.1二元一次不等式(组)与平面区域,一家银行的信贷部计划年初投入25000000元用于企业和个人贷款,希望这笔资金至少可带来30000元的收益,其中从企业贷款中获益12%,从个人贷款中获益10%,那么,信贷部应该如何分配资金呢?,这个问题中存在一些不等关系,我们应该用什么不等式模型来刻画它们呢?,新课引入,设用于企业贷款的资金为x元,用于个人贷款的资金为y元.则,x+y25000000,由于预计企业贷款创收12%,个人贷款创收10%,共创收30000元以上,所以,(12%)x+(10%)y 30000,即 12x+10y3000000,显然用于企业贷款和个人贷款的资金额都不能是负值,于是 x0,y0,含有两个未知数,并且未知数的次数是1次的不等式称为二元一次不等式,将合在一起,得到分配资金应该满足的条件:,我们把由几个二元一次不等式组成的不等式组称为二元一次不等式组.,1)在直线x-y=6上的点;2)在直线x-y=6左上方的区域内的点;3)在直线x-y=6右下方的区域内的点.,6,6,x-y=6,在平面直角坐标系中,x-y=6表示一条直线,平面内的所有的点被直线x-y=6分成三类:,我们不妨先研究一个具体的二元一次不等式x-y6的解集所表示的图形.,二元一次不等式 ax+by+c0在平面直角坐标系中表示直线ax+by+c=0 某一侧所有点组成的平面区域,为表示区域不包括边界,我们把直线画成虚线;,平面区域的一般结论:,二元一次不等式ax+by+c0在平面直角坐标系中表示的平面区域包括边界,把边界画成实线.,x-y-60,x-y-60,如何判断二元一次不等式表示哪个平面区域?,直线定界,特殊点(原点)定域,直线Ax+By+C=0同一侧的所有点(x,y)代入Ax+By+C所得实数的符号都相同,只需在直线的某一侧任取一点(x0,y0),根据Ax+By+C的正负即可判断Ax+By+C0表示直线的哪一侧区域,C0时,常把原点作为测试点;当C=0时,常取(1,0)或(0,1)作为测试点,题型一二元一次不等式表示的平面区域,例1 画出不等式x+4y4表示的平面区域.,解:先作出边界直线x+4y=4,并画成虚线.,取原点(0,0)代入x+4y-4,因为,0+40-4=-40,所以原点(0,0)在x+4y-40表示的平面区域内,不等式x+4y4表示的区域如图所示(在直线x+4y=4的左下方),x+4y4,变式训练 画出不等式2x+y-40表示的平面区域.,解:先画出直线2x+y-4=0,根据题意画成实线,取原点(0,0)代入2x+y-4得 20+0-4=-40,所以原点在不等式2x+y-4 0所表示的区域内.,题型二 二元一次不等式组表示的平面区域,例2 画出不等式组表示的平面区域.,二元一次不等式组表示的平面区域是各个不等式表示的平面区域的交集,即各个不等式表示的平面区域的公共部分.,P86页:,1、不等式x 2y+6 0表示的区域在直线x 2y+6=0的(),(A)右上方(B)右下方(C)左上方(D)左下方,2、不等式3x+2y 6 0表示的平面区域是(),D,B,B,例3.要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表示:,今需要A、B、C三种规格的成品分别为15、18、27块,用数学关系式和图形表示上述要求.,解:设需要截第一种钢板x张,第二种钢板y张,共需截这两种钢板z张,,X+3y=27,X+2y=18,2X+y=15,M,如图所示的阴影部分表示上面限制条件的平面区域,例4.一个化肥厂生产甲、乙两种混合肥料,生产1车皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t;生产1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐15t.现库存磷酸盐10t、硝酸盐66t,在此基础上生产这两种混合肥料,列出满足生产条件的数学关系式,并画出相应的平面区域.,解:设x,y分别为计划生产甲乙两种混合肥料的车皮数,于是满足一下条件,M,(2009安徽)不等式组 所表示的平面区域的 面积等于()A.B.C.D.,由 得交点A的坐标为(1,1).又B、C两点的坐标为(0,4),,解:,C,2点(3,1)和(4,6)在直线3x2ya0的两侧,则a的取 值范围是()Aa7或a24 B7a24Ca7或a24 D以上都不对,B,解析:点(3,1)和(4,6)在直线3x2ya0的两侧,说明将这两点坐标代入3x2ya后,符号相反,所以(92a)(1212a)0,解之得7a24.,小结,1.二元一次不等式及其解集的几何意义 2.二元一次不等式表示的平面区域及其判定 3.简单的应用.,3.3.2简单的线性规划问题,1.了解线性规划的意义及线性约束条件、线性目标函数、可行域、可行解等基本概念;2.了解线性规划问题的图解法,并能解决一些简单的问题.(重点、难点),某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1 h,每生产一件乙产品使用4个B配件耗时2 h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8 h计算,该厂所有可能的日生产安排是什么?,设甲、乙两种产品分别生产x、y件,由已知条件可得二元一次不等式组:,进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?,分析:设工厂获得的利润为z,则 z=2x+3y,上述问题转化为当x,y满足条件,并且为非负整数时,z的最大值是多少?,y,阅读课本88页,在线性约束条件下求线性目标函数的最大值或最小值的问题,统称为线性规划问题,线性规划的相关概念,简单线性规划问题的图解方法,例1 设 z2xy,式中变量x、y满足下列条件:求z的最大值和最小值.,分析:作可行域,画平行线,解方程组,求最值.,当直线 经过点B时,对应 最小当直线 经过点A时,对应的 最大.,例5.营养学家指出,成人良好的日常饮食至少提供0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg的脂肪,1kg食物A含有0.105kg碳水化合物,0.07kg蛋白质,0.14kg脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元.为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B多少kg?,分析:将已知数据列成下表,解:设每天食用xkg食物A,ykg食物B,总成本为z,那么,目标函数为 z=28x+21y,当z变化时,可以得到一组互相平行的直线.,考虑z=28x+21y可变形为,可以看成x、y的直线方程,斜率为,在y轴上的截距为,当 最小时,z 也最小.,M,平移直线可以容易得到最小截距,此时直线经过可行域的点M.,答:每天使用食物A约143g,食物B约571g,能够满足日常饮食要求,又使花费最低,最低成本为16元,解方程组,得点M的坐标(),所以z的最小值为zmin=28x+21y=16.,解线性规划问题的步骤:,(2)移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;,(3)求:通过解方程组求出最优解;,(4)答:作出答案.,(1)画:画出线性约束条件所表示的可行域;,最优解一般在可行域的顶点处取得,例7.一个化肥厂生产甲、乙两种混合肥料,生产1车皮甲种肥料的主要原料是磷酸盐4t、硝酸盐18t;生产1车皮乙种肥料需要的主要原料是磷酸盐1t、硝酸盐15t.现库存磷酸盐10t、硝酸盐66t,在此基础上生产这两种混合肥料.若生产1车皮甲种肥料,产生的利润为10000元;生产1车皮乙种肥料,产生的利润为5000元.那么分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?,解:设x,y分别为计划生产甲乙两种混合肥料的车皮数,利润z万元.目标函数为z=x+0.5y,于是满足一下条件,在直角坐标系中可表示成图中的平面区域.,M,把z=x+0.5y变形为y=-2x+2z,得到斜率为-2,在y轴上的截距为2z,且随z变化的一族平行直线.,当直线y=-2x+2z经过可行域上的点M时,截距2z最大,即z最大.,答:生产甲种、乙种肥料各两车皮,能够产生最大利润,最大利润为3万元.,解方程组,得点M的坐标x=2,y=2,所以z的最大值为zmax=x+0.5y=3.,2.线性目标函数的最值的图解法及其步骤.最优解在可行域的顶点或边界取得.把目标函数转化为某一直线,其斜率与可行域边界所在直线斜率的大小关系一定要弄清楚.,1.线性约束条件、线性目标函数、可行域、可行解等基本概念;,第2课时 简单线性规划的应用,1.体会线性规划的基本思想,并能借助几何直观解决一些简单的实际问题;(重点)2.利用线性规划解决具有限制条件的不等式;3.培养学生搜集、整理和分析信息的能力,提高学生数学建模和解决实际问题的能力.,例6.要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表示:,今需要A、B、C三种规格的成品分别为15、18、27块.问各截得这两种钢板多少张可得所需A、B、C三种规格产品,且使所用钢板张数最少?,解:设需要截第一种钢板x张,第二种钢板y张,目标函数为z=x+y,则,X+3y=27,X+2y=18,2X+y=15,M,把z=x+y变形为y=-x+z,得到斜率为-1,在y轴上截距为z的一族平行直线.,当直线z=x+y经过可行域上的点M时,截距z最小.,解方程组,得x=,y=但都不是整数,依题意不是最优解.,在点M附近寻找整数点B(3,9)C(4,8),C,此时,zmin=12.,答:要截得所需三种规格的钢板,且使所截得钢板张数最小的方法有两种,第一种截法是第一种钢板3张,第二种钢板9张;第二种截法是第一种钢板4张,第二种钢板8张.两种截法都最少要两种钢板12张.,且使截距z最小的直线是y=-x+12,经过点B(3,9),C(4,8),分析:对应无数个点,即直线与边界线重合.作出可行域,结合图形,看直线与哪条边界线重合时,可取得最大值.,且z2x4y的最小值为6,则常数k等于().,1.已知 x、y满足,D,求 的,最大值和最小值.,2.已知 满足,解:作出如图所示的可行域,,3,5,1,x,O,B(1.5,2.5),A(-2,-1),C,y,当直线l经过点B时,对应的z最小,当直线l经过点C时,对应的z最大.z最小值=1.5-22.5=-3.5z最大值=3-0=3.,利用简单线性规划求变量的范围,例4 若二次函数 的图象过原点,且 求 的范围.,作出如图所示的可行域,,由图可知,,,,,,1.设所求的未知数;2.列出约束条件;3.建立目标函数;4.作出可行域;5.运用图解法,求出最优解;6.实际问题需要整数解时,适当调整,确定最优解.,一、利用简单的线性规划解决实际问题的一般步骤:,二、利用线性规划知识解决具有限制条件的函数不等式.,

    注意事项

    本文(二元一次不等式(组)与简单的线性规划问题ppt课件.ppt)为本站会员(牧羊曲112)主动上传,三一办公仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知三一办公(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    备案号:宁ICP备20000045号-2

    经营许可证:宁B2-20210002

    宁公网安备 64010402000987号

    三一办公
    收起
    展开