欢迎来到七七文库! | 帮助中心 分享价值,成长自我!
七七文库
全部分类
  • 幼教>
  • 小学>
  • 初中>
  • 高中>
  • 职教>
  • 高教>
  • 办公>
  • 资格考试>
  • 行业>
  • ImageVerifierCode 换一换
    首页 七七文库 > 资源分类 > DOCX文档下载
    分享到微信 分享到微博 分享到QQ空间

    3.3.3简单的线性规划问题(第1课时)线性规划的有关概念及图解法 学案(含答案)

    • 资源ID:104738       资源大小:407.27KB        全文页数:9页
    • 资源格式: DOCX        下载积分:10积分
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    三方登录下载: QQ登录 微博登录
    二维码
    微信扫一扫登录
    下载资源需要10积分
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

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

    3.3.3简单的线性规划问题(第1课时)线性规划的有关概念及图解法 学案(含答案)

    1、3.3.3简单的线性规划问题第1课时线性规划的有关概念及图解法学习目标1.了解线性规划的意义.2.理解约束条件、目标函数、可行解、可行域、最优解等基本概念.3.掌握线性规划问题的图解法,并能应用它解决一些简单的实际问题引例已知x,y满足条件该不等式组所表示的平面区域如图阴影部分所示,求2x3y的最大值以此为例,尝试通过下列问题理解有关概念知识点一线性约束条件及目标函数1在上述问题中,不等式组是一组对变量x,y的约束条件,这组约束条件都是关于x,y的一次不等式,故又称线性约束条件2在上述问题中,是要研究的目标,称为目标函数因为它是关于变量x,y的一次解析式,这样的目标函数称为线性目标函数知识点二

    2、线性规划问题一般地,在线性约束条件下求线性目标函数的最大值或最小值问题,称为线性规划问题知识点三可行解、可行域和最优解满足线性约束条件的解(x,y)叫做可行解由所有可行解组成的集合叫做可行域其中,使目标函数取得最大值或最小值的可行解叫做线性规划问题的最优解在上述问题的图中,阴影部分叫可行域,阴影区域中的每一个点对应的坐标都是一个可行解,其中能使式取最大值的可行解称为最优解1可行域内每一个点都满足约束条件()2可行解有无限多,最优解只有一个()类型一最优解问题命题角度1问题存在唯一最优解例1已知x,y满足约束条件该不等式组所表示的平面区域如图阴影部分所示,求2x3y的最大值考点线性目标最优解题点

    3、求线性目标函数的最值解设区域内任一点P(x,y),z2x3y,则yx,这是斜率为,在y轴上的截距为的直线,如图由图可以看出,当直线yx经过直线x4与直线x2y80的交点M(4,2)时,截距的值最大,此时2x3y14.反思与感悟图解法是解决线性规划问题的有效方法,基本步骤:(1)确定线性约束条件,线性目标函数(2)作图画出可行域(3)平移平移目标函数对应的直线zaxby,看它经过哪个点(或哪些点)时最先接触可行域或最后离开可行域,确定最优解所对应的点的位置(4)求值解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值跟踪训练1已知1xy5,1xy3,求2x3y的取值范围考点线性目标

    4、最优解题点求线性目标函数的最值解作出二元一次不等式组所表示的平面区域(如图阴影部分所示)即为可行域设z2x3y,变形得yxz,则得到斜率为,且随z变化的一组平行直线z是直线在y轴上的截距,当直线截距最大时,z的值最小,由图可知,当直线z2x3y经过可行域上的点A时,截距最大,即z最小解方程组得A点坐标为(2,3),zmin2x3y22335.当直线z2x3y经过可行域上的点B时,截距最小,即z最大解方程组得B点坐标为(2,1)zmax2x3y223(1)7.52x3y7,即2x3y的取值范围是5,7命题角度2问题的最优解有多个例2已知x,y满足约束条件若目标函数zaxy的最大值有无数个最优解,

    5、求实数a的值考点线性规划中的参数问题题点无数个最优解问题解约束条件所表示的平面区域如图(阴影部分),由zaxy,得yaxz.当a0时,最优解只有一个,过A(1,1)时取得最大值;当a0,yaxz与xy2重合时,最优解有无数个,此时a1;当a0时,截距越大,z就越大;当b0)取得最大值的最优解有无穷多个,则a_.考点线性规划中的参数问题题点无数个最优解问题答案解析将zaxy变形,得yaxz.当它与直线AC重合时,z取最大值的点有无穷多个kAC,a,即a.1用图解法解决简单的线性规划问题的基本步骤:(1)寻找线性约束条件,线性目标函数(2)作图画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l.(3)平移将直线l平行移动,以确定最优解所对应的点的位置(4)求值解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值2作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解3在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题


    注意事项

    本文(3.3.3简单的线性规划问题(第1课时)线性规划的有关概念及图解法 学案(含答案))为本站会员(可**)主动上传,七七文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知七七文库(点击联系客服),我们立即给予删除!




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    工信部备案编号:浙ICP备05049582号-2     公安备案图标。浙公网安备33030202001339号

    本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。如您发现文档所含内容侵犯了您的版权或隐私,请立刻联系我们并提供证据,我们将立即给予删除!

    收起
    展开