线性规划所有类型总结(很全的).doc

上传人:sk****8 文档编号:4356706 上传时间:2019-10-25 格式:DOC 页数:3 大小:206.50KB
下载 相关 举报
线性规划所有类型总结(很全的).doc_第1页
第1页 / 共3页
线性规划所有类型总结(很全的).doc_第2页
第2页 / 共3页
线性规划所有类型总结(很全的).doc_第3页
第3页 / 共3页
亲,该文档总共3页,全部预览完了,如果喜欢就下载吧!
资源描述

1、线性规划,想说懂你很容易图1线性规划是近两年高考的必考内容。学习简单线性规划的有关知识其最终目的就是运用它们去解决在线性约束条件下目标函数的最值(最大值或最小值)问题。而有关的题型种类较多,变化多样,应用线性规划的思想解题不能完全拘泥于课本中的z=ax+by的形式,下面就从规划思想出发探讨常见的简单线性规划求最值问题。1、目标函数形如z=ax+by型:例1(2008.全国)设变量满足约束条件:,则的最小值是( )A B C D解:画出可行域(如图1),由可得,所以表示直线的纵截距,由图可知当直线过点A(-2,2)时,z的最小值是-8,选D.图22、目标函数形如型:例2(2007.辽宁)已知变量

2、满足约束条件则的取值范围是( )A B C D图3解:画出可行域(如图2),表示可行域内的点(x,y)与原点连线的斜率,求得A(1,6),C(), 且求得KOA=6,KOC=,所以,选A.3、目标函数形如z=abx+cy型:例3.(2008.北京)若实数满足则的最小值是( )A0B1CD9图4解:画出可行域(如图3),令u=x+2y,当x=y=0时u最小为0,则的最小值是1.故选B.4. 目标函数形如z=型:例4已知x、y满足,则的取值范围是( )A1,5 B2,6 C2,10 D3,11图5解:做出可行域(如图4),因为,其中可视作可行域内的点与点C(-1,-1)连线的斜率,且求得KCA=5

3、,KCB=1,所以由图可知,所以选D.5. 目标函数形如型:例5.已知x、y满足,求的最大值和最小值.解:目标函数的几何意义是可行域的点(x,y)与点C(1,1)的距离(如图5),由图形易知点C与可行域内的点O(0,0)和A(2,0)的距离最大为,而的最小值是点C到直线的距离,所以=,=变式 已知x、y满足约束条件,求z=x2+y2的最大值和最小值,图6解:画出可行域(如图6),z=x2+y2表示可行域内的点与原点O距离的平方,由图可知,|OA|最大,=()2=61,最小值为点O到直线x+2y-3=0的距离的平方,=()2=.6. 目标函数形如z=|ax+by+c|型:例6. 已知x、y满足,求z=|x+2y-4|的最大值.图7解:因为,所以z可看作是可行域内任意一点(x,y)到直线x+2y-4=0的距离的倍.由图7知,点C到直线x+2y-4=0的距离最大,由可得C(7,9)所以zmax=|7+29-4|=21.7. 目标函数形如z=ax2+by2型:图8例7.已知变量x、y满足,求z=4x2+y2的最值解:做出可行域,即以原点为中心的共离心率的椭圆系(如图8),由z=4x2+y2得,目标函数z的几何意义是椭圆长轴的平方,当椭圆分别经过C(4,2),B(1,2,)时z取最大值和最小值,=68,=8.此题还可以进一步引申,求z=4x2-y2的最值。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 重点行业资料库 > 自然科学

Copyright © 2018-2021 Wenke99.com All rights reserved

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

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

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