ImageVerifierCode 换一换
格式:DOC , 页数:4 ,大小:487.50KB ,
资源ID:2239207      下载积分:15 文钱
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,省得不是一点点
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenke99.com/d-2239207.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(简单的线性规划常见题型总结.doc)为本站会员(11****ws)主动上传,文客久久仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文客久久(发送邮件至hr@wenke99.com或直接QQ联系客服),我们立即给予删除!

简单的线性规划常见题型总结.doc

1、第 1 页(共 4 页)简单的线性规划常见题型第类 求线性目标函数的最值( 截距型)zaxby例 1.设 x,y 满足约束条件 ,求 的最值12534xy2解:可行域是如图所示中 的区域,得 A(5,2),B(1,1),C(1, )ABC5作出直线 L0:5x+10y=0,再将直线 L0平移, 当 L 经过点 B 时,y 轴截距最小,即 z 达到最小值,得. 当 L 经过点 A 时,y 轴截距最大,即 z 达到最大值,得 ,所以最大值是 29,最小值是min7z max29z7小试牛刀:1、若 满足约束条件 则 的最大值为 xy, 03xy, , zxy2、设变量 满足约束条件 则目标函数 的

2、最大值 ,xy1,3,xy4zxy3、设变量 、 满足约束条件 ,则目标函数 的最小值为 xy62xyyxz24、设 满足 则 的最值为_w.w,xy24,1,yz第类 求可行域的面积关键是准确画出可行域,根据其形状来计算面积,基本方法是利用三角形面积,或切割为三角形例 2.不等式组 表示的平面区域的面积是 ( )2,0xy(A)4 (B)4 (C)2 (D)22解:可行域是 A(0.2),B(2,4),C(2,0)构成的三角形,易得面积为 4第 2 页(共 4 页)小试牛刀:1、不等式组 表示的平面区域的面积为 。236,-0xy .2、若不等式组 所表示的平面区域被直线 分为面积相等的两部

3、分,则 的值是34xy43ykxk3、在平面直角坐标系中,若不等式组 ( 为常数)所表示的平面区域内 的面积等于10xya2,则 的值为a第类 距离型目标函数目标函数形式为“ , , ”。2zxy2zxy22()()zxayb例 3.已知点 P(x ,y)的坐标满足条件 点 O 为坐标原点,那么 |PO |的最小值等于 ,4,1y _最大值等于 ._小试牛刀:1、设 、 满足条件 ,则 的最小值 xy30xy 2(1)zxy2.设 是不等式组 表示的平面区域,则 中的点 到直线 距离的最大值_.D21304xyD(,)Pxy10xy3、若 是 表示的区域内的不同两点,则 的最大值是 。,MN1

4、06xy |MN4、如果点 P 在平面区域 上,点 Q 在曲线 最小值为 012yx 的那 么上 |,1)2(2 PQyx5、已知 则 的最小值是 .1,0,2xyx第类 斜率型目标函数:第 3 页(共 4 页)目标函数为 型的,几何意义是可行域内的点与定点(0,0),( )连线的斜率1,yx 1,xy例 4.设实数 x, y 满足 .的 最 大 值 是则 xyy,0324小试牛刀:1、 设 满足约束条件 ,则 取值范围是 ,xy4312yx31xy2、设变量 、 满足约束条件 ,则 最小值为 xy6xy第类 参数问题例 5.设二元一次不等式组 所表示的平面区域为 ,使函数 的图象过21908

5、4xy, M(01)xya,区域 的 的取值范围是( ) A B C DMa3, 210, 29, 9,1.已知实数 满足 如果目标函数 的最小值为 ,则实数 等于 xy, 12xym , , zxy1m2、若不等式组 表示的平面区域是一个三角形,则 的取值范围是 20yxa , , , a3、 如果实数 满足 ,目标函数 的最大值为 12,最小值为 3,那么实数 为,435201xzkxyk_ 4、使函数 的目标函数 ,在 取得最大值的充要条件是 ()34yfx(0)zaxby2,xyA B C D |ab|ab|ab5、在约束条件 下,当 时,目标函数 的最大值的变化范围是 420xys5

6、3syxz236、已知变量 满足约束条件 ,若目标函数 (其中 a 0)仅在点,1,2xyxyzxy处取得最大值,则 a 的取值范围为_(3,1)第 4 页(共 4 页)第类 隐形线性规划问题例 6.在平面直角坐标系 ,已知平面区域 且 ,则平面区域xOy(,)|1,Axy0,xy的面积为( )A B C D(,)|(,Bxy21214解析:令 ,作出区域是等腰直角三角形,可求出面积12,0uvxuvy12s小试牛刀:若 ,且当 时,恒有 ,则以 ,b 为坐标点 P( ,b)所0,ba1,0yx1byaxaa形成的平面区域的面积等于_。第类 知识点交汇问题:与不等式,函数,向量等知识进行综合命题例 7.已知:点 P 的坐标(x ,y )满足: 及 A(2,0) ,则| |cosAOP(O 为坐标原43,51.xyP点)的最大值是 . 解: 即为 在 上的投影长,由 故所求最大值为 5|cosOAOAMyx)25(53,04小试牛刀:1、 满足条件 ,那么 的最大值等于_,最小值等于,xy1x_.2. 已知 A(3, ) ,O 为原点,点 的最大值是 ,|,023),( OAPyxyxP则的 坐 标 满 足此时点 P 的坐标是 3、x,y 满足 , 目标函数 z=ax+by(a0,b0)的最大值为 12,则 的最小值为 0,26yx 23ab

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。