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

    4.2 简单线性规划 学案(含答案)

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

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

    4.2 简单线性规划 学案(含答案)

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

    2、叫作可行解.由所有可行解组成的集合叫作可行域.其中,使目标函数取得最大值或最小值的可行解叫作线性规划问题的最优解.在上述问题的图中,阴影部分叫可行域,阴影区域中的每一个点对应的坐标都是一个可行解,其中能使式取最大值的可行解称为最优解.知识点三线性规划问题与图解法一般地,在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题.在确定了线性约束条件和线性目标函数的前提下,用图解法求最优解的步骤概括为“画、移、求”.(1)画:在直角坐标平面上画出可行域和直线axby0(目标函数为zaxby);(2)移:平行移动直线axby0,确定使zaxby取得最大值或最小值的点;(3)求:求出取得

    3、最大值或最小值时的点的坐标(解方程组)及最大值或最小值.1.可行解是可行域的一个元素.()2.最优解一定是可行解.()3.目标函数zaxby中,z为在y轴上的截距.()4.当直线zaxby在y轴上的截距最大时,z也最大.()题型一求线性目标函数的最值例1已知变量x,y满足约束条件则z3xy的最大值为()A.12 B.11 C.3 D.1答案B解析首先画出可行域,建立在可行域的基础上,分析最值点,然后通过解方程组得最值点的坐标,代入即可.如图中的阴影部分(含边界),即为约束条件对应的可行域,当直线y3xz经过点A时,z取得最大值.由此时z3xy11.反思感悟求目标函数zaxby(b0)最值的思路

    4、(1)化:把目标函数zaxby化为斜截式yx.(2)定:zaxby中表示直线yx在y轴上的截距.(3)找:把线性目标函数看成直线系,把目标函数表示的直线yx平行移动,越向上平移越大,若b0,则对应z越大,若b0,则对应z越小.跟踪训练1若变量x,y满足约束条件则z3xy的最小值为_.答案1解析由题意,作出约束条件组成的可行域如图中阴影部分(含边界)所示,当目标函数z3xy,即y3xz过点(0,1)时z取最小值1.题型二已知目标函数的最值(最优解)求参数值(范围)例2已知x,y满足约束条件若zaxy的最大值为4,则a等于()A.3 B.2 C.2 D.3答案B解析由约束条件可画出可行域如图中阴影

    5、部分(含边界)所示,解得A(2,0),B(1,1),若直线zaxy过点A(2,0)时取最大值4,则a2,经验证符合条件;若过点B(1,1)时取最大值4,则a3,而若a3,则z3xy最大值为6(此时A(2,0)是最大值),不符合题意.(也可直接代入排除).引申探究已知x,y满足约束条件若目标函数zaxy的最大值有无数个最优解,求实数a的值.解约束条件所表示的平面区域如图阴影部分(含边界)所示,由zaxy,得yaxz.当a0时,最优解只有一个,过A(1,1)时取得最大值;当a0,yaxz与xy2重合时,最优解有无数个,此时a1;当a0)仅在点(3,0)处取得最大值,求a的取值范围.解依据约束条件,

    6、画出可行域如图中阴影部分(含边界)所示.直线x2y30的斜率k1,目标函数zaxy(a0)对应直线的斜率k2a,若符合题意,则需k1k2,即a,得a.非线性目标函数的最值问题典例设实数x,y满足约束条件求(1)x2y2的最小值;(2)的最大值.解如图,画出不等式组表示的平面区域如图阴影部分(含边界),(1)令ux2y2,其几何意义是可行域内任一点(x,y)与原点的距离的平方.过原点向直线x2y40作垂线y2x,则垂足为的解,即,又由得C,所以垂足在线段AC的延长线上,故可行域内的点到原点的距离的最小值为|OC|,所以,x2y2的最小值为.(2)令u,某几何意义是可行域内任一点(x,y)与原点相

    7、连的直线l的斜率,设为u,即u.由图形可知,当直线l经过可行域内点C时,u最大,由(1)知C,所以umax,所以的最大值为.引申探究1.若条件不变,求x2y24x3y7的最小值.解x2y24x3y7(x2)22,令u(x2)22,则u的几何意义为点M到可行域内的点(x,y)的最小距离的平方.由图形知,最小距离为|MC|3,umin9,x2y24x3y7的最小值为9.2.若条件不变,求的最大值.解令k,则k的几何意义为过点N(1,2)和可行域内的点(x,y)的斜率的最大值.由图形可知,NC的斜率最大.kmax.素养评析(1)非线性目标函数的最值问题,要充分理解非线性目标函数的几何意义,诸如两点间

    8、的距离(或平方).点到直线的距离,过已知两点的直线的斜率等.常见代数式的几何意义主要有:表示点(x,y)与点(a,b)的距离;表示点(x,y)与原点(0,0)的距离.表示点(x,y)与点(a,b)连线的斜率;表示点(x,y)与原点(0,0)连线的斜率.这些代数式的几何意义能使所求问题得以转化,往往是解决问题的关键.(2)借助于几何图形,利用数形结合的思想解决问题,是直观想象的数学核心素养的具体体现.1.若变量x,y满足约束条件则x2y的最大值是()A. B.0 C. D.答案C解析画出可行域如图中阴影部分(含边界)所示.设zx2y,即yxz,平行移动直线yxz,当直线yx过点B时,z取最大值,

    9、所以(x2y)max.2.若实数x,y满足约束条件则z2xy的取值范围是()A.3,4 B.3,12 C.3,9 D.4,9答案C解析画出不等式组表示的可行域如图中阴影部分(含边界)所示,作出直线2xy0,结合图像,平移直线2xy0得,在点A(3,3)处目标函数取最大值9,在点B(1,1)处目标函数取最小值3,故选C.3.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数zxay取得最小值的最优解有无数个,则a的值为()A.3 B.3 C.1 D.1答案A解析由题易知a0,若,则a3,经检验符合题意.若1,则a1,不符合题意,舍去.a3.4.设x,y满足约束条件则z2xy的最大值为

    10、_.答案11解析如图阴影部分(含边界)为不等式组表示的平面区域,当直线z2xy过A点时,z取得最大值,由得A(3,5).zmax23511.5.已知变量x,y满足其中k0,若zx3y的最大值为12,则k的值为_.答案9解析作不等式组表示的平面区域如图中阴影部分(含边界)所示,由图可知,当目标直线过A时取得最大值,此时解得A(3,3),代入2xyk0,得k9.1.用图解法解决简单的线性规划问题的基本步骤(1)寻找线性约束条件,线性目标函数;(2)作图画出约束条件(不等式组)所确定的平面区域和目标函数所表示的平行直线系中的任意一条直线l;(3)平移将直线l平行移动,以确定最优解所对应的点的位置;(4)求值解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值.2.作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解.3.在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题.


    注意事项

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




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

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

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

    收起
    展开