




已阅读5页,还剩3页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
3.5.2简单线性规划(一)自主学习 知识梳理线性规划中的基本概念名称意义约束条件由变量x,y组成的_线性约束条件由x,y的_不等式(或方程)组成的不等式组目标函数欲求最大值或最小值所涉及的变量x,y的函数解析式线性目标函数关于x,y的_解析式可行解满足_的解(x,y)可行域所有_组成的集合最优解使目标函数取得_的可行解线性规划问题在_条件下求线性目标函数的最大值或最小值问题 自主探究在线性目标函数zAxBy (B0)中,目标函数z的最值与截距之间有怎样的对应关系?请完成下面的填空1线性目标函数zAxBy (B0)对应的斜截式直线方程是_,在y轴上的截距是_,当z变化时,方程表示一组_的直线2当B0时,截距最大时,z取得_值,截距最小时,z取得_值;当B0,a1)的图象过区域M的a的取值范围是()A(1,3 B2, C2,9 D,9总结准确作出可行域,熟知指数函数yax的图象特征是解决本题的关键变式训练3若不等式组表示的平面区域是一个三角形,则a的取值范围是_1用图解法求线性目标函数的最值时,要搞清楚z的含义,z总是与直线在y轴上的截距有关2作不等式组表示的可行域时,注意标出相应的直线方程,还要给可行域的各顶点标上字母,平移直线时,要注意线性目标函数的斜率与可行域中边界直线的斜率进行比较,确定最优解3在解决与线性规划相关的问题时,首先考虑目标函数的几何意义,利用数形结合方法可迅速解决相关问题. 课时作业一、选择题1已知点P(x,y)的坐标满足条件则x2y2的最大值为()A. B8 C16 D102若变量x,y满足则z3x2y的最大值是()A90 B80 C70 D403在坐标平面上有两个区域M和N,其中区域M,区域N(x,y)|txt1,0t1,区域M和N公共部分的面积用函数f(t)表示,则f(t)的表达式为()At2t B2t22tC1t2 D.(t2)24若实数x,y满足则的取值范围是()A(1,1) B(,1)(1,)C(,1) D1,)二、填空题5设变量x,y满足约束条件则zx3y的最小值为_6已知且ux2y24x4y8,则u的最小值为_三、解答题7已知1xy5,1xy3,求2x3y的取值范围8求不等式组表示的平面区域的面积35.2简单线性规划(一)知识梳理不等式或方程一次一次线性约束条件可行解最大值或最小值线性约束自主探究1yx互相平行2最大最小最小最大对点讲练例1解如图作出线性约束条件下的可行域,包含边界:其中三条直线中x3y12与3xy12交于点A(3,3),xy10与x3y12交于点B(9,1),xy10与3xy12交于点C(1,9),作一组与直线2xy0平行的直线l:2xyz即y2xz,然后平行移动直线l,直线l在y轴上的截距为z,当l经过点B时,z取最小值,此时z最大,即zmax29117;当l经过点C时,z取最大值,此时z最小,即zmin2197.zmax17,zmin7.变式训练1B作出可行域如图所示:由图可知,z2x3y经过点A(2,1)时,z有最小值,z的最小值为7.例2解由题意知,作出线性约束条件下的可行域如图所示,且可求得A(2,3),B(0,2),C(1,0)由于z,所以z的几何意义是点(x,y)与点M(1,1)连线的斜率,因此的最值就是点(x,y)与点M(1,1)连线的斜率的最值,结合图可知,直线MB的斜率最大,直线MC的斜率最小,即zmaxkMB3,此时x0,y2;zminkMC,此时x1,y0.变式训练25,25解析作出不等式组的可行域如图所示,由,得A(1,3),由,得B(3,4),由,得C(2,1),设zx2y2,则它表示可行域内的点到原点的距离的平方,结合图形知,原点到点B的距离最大,注意到OCAC,原点到点C的距离最小故zmax|225,zmin|25.例3C作二元一次不等式组的可行域如图所示,由题意得A(1,9),C(3,8)当yax过A(1,9)时,a取最大值,此时a9;当yax过C(3,8)时,a取最小值,此时a2,2a9.变式训练30时,表示区域是AOB;当xya过B(1,0)时表示的区域是DOB,此时a1;当0a1时可表示三角形;当a0时不表示任何区域,当1a时,区域是四边形故01或1.58解析作出可行域如图所示可知当x3yz经过点A(2,2)时,z有最小值,此时z的最小值为2328.6.解析点(x,y)在图中阴影部分,由已知得(x2)2(y2)2()2,则,umin.7解作出一元二次方程组所表示的平面区域(如图)即可行域考虑z2x3y,把它变形为yxz,得到斜率为,且随z变化的一组平行直线,z是直线在y轴上的截距,当直线截距最大且满足约束条件时目标函数z2x3y取得最小值;当直线截距最小且满足约束条件时目标函数z2x3y取得最大值由图可知,当直线z2x3y经过可行域上的点A时,截距最大,即z最小解方程组,得A的坐标为(2,3)所以zmin2x3y22335.当直线z2x3y经过可行域上的点B时,截距最小,即z最大解方程组
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 极简主义风格课件
- 超声科面试经验分享题库
- 2023-2024学年五年级语文上册-第三单元主题阅读练习(含答案)
- 水务行业高级面试题库:供水副职岗位
- 煤化工招聘面试题及答案解析重点题型解读与实战技巧
- 湘美版美术七下第4课《扮靓生活的花卉纹样》听评课记录1
- 部编版语文八年级上册13《唐诗五首》听评课记录1
- 北师大版高中数学必修一3.6《指数函数、幂函数、对数函数增长的比较》听评课记录1
- 【新部编版】七年级下语文《17 紫藤萝瀑布》听评课记录
- 三年级上册数学听评课记录《01秒的认识》人教新课标
- (3.1.1)-野外地质工作安全(一)
- GB/T 845-2017十字槽盘头自攻螺钉
- GB/T 328.20-2007建筑防水卷材试验方法第20部分:沥青防水卷材接缝剥离性能
- FZ/T 01093-2008机织物结构分析方法织物中拆下纱线线密度的测定
- 军工产品技术状态管理讲义课件
- 压力管道安装许可规则-TSG D3001-2021
- 互联网医院建设方案
- SQL注入技术原理及实战
- 东方通——数据中心项目数据交换平台技术方案
- 医学精品课件口腔开髓
- 标准作业指导书SOP培训课件
评论
0/150
提交评论