数形结合解简单的线性规划

数形结合解简单的线性规划

ID:14641877

大小:297.50 KB

页数:6页

时间:2018-07-29

数形结合解简单的线性规划_第1页
数形结合解简单的线性规划_第2页
数形结合解简单的线性规划_第3页
数形结合解简单的线性规划_第4页
数形结合解简单的线性规划_第5页
资源描述:

《数形结合解简单的线性规划》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、年级学科版本通用版课程标题数形结合解简单的线性规划编稿老师一校二校审核一、线性规划的有关概念(1)把要求最大值或最小值的函数叫做目标函数.(2)目标函数中的变量所满足的不等式组称为约束条件.(3)如果目标函数是关于变量的一次函数,则称为线性目标函数.(4)如果约束条件是关于变量的一次不等式(或等式),则称为线性约束条件.(5)在线性约束条件下,求线性目标函数的最大值或最小值问题,称为线性规划问题.(6)满足线性约束条件的解(x,y)叫做可行解.由所有可行解组成的集合叫做可行域.(7)使目标函数达到最大值或最小值的点的坐

2、标,称为问题的最优解.二、解答线性规划的应用问题的一般步骤:(1)设:设出所求的未知数;(2)列:列出约束条件及目标函数;(3)画:画出可行域;(4)移:将目标函数转化为直线方程,平移直线,通过截距的最值找到目标函数最值;(5)解:将直线交点转化为方程组的解,找到最优解,求出最值.三、求解整点最优解有两种方法:(1)平移求解法:先打网格,描整点,平移目标函数所在的直线l,最先经过的或最后经过的整点便是最优整点解;(2)调整优值法:先求非整优解及最优值,再借助不定方程的知识调整最优值,最后筛选出整点最优解.例题1已知变量

3、x、y满足的约束条件为,则目标函数z=3x+y的最大值为(     )(A)10.     (B)12.     (C)14.     (D)15.分析;先作出线性约束条件的可行域,然后确定最优解,求出目标函数的最大值.解析;作出线性约束条件的可行域,如图所示,得最优解为(3,1),故z的最大值为=3×3+1=10.答案(A)例题2在平面直角坐标系中,若不等式组(为常数)所表示的平面区域的面积等于2,则的值为(  )(A).-5   (B).1   (C).2    (D).3分析;含字母参数的规划问题,可以考虑大于零

4、或小于零的情况下,把看成待定数求解。解析; 设>0,平面区域如图:面积S=(+1)×1=2,得=3.当=-5时,显然不合题意.答案;(D)【归纳拓展】(1)以上主要考查线性规划问题.准确画出可行域,尽量将图形作准确,借助图形找出目标函数的最优解的位置极为重要,是解题的关键.(2)在选用线性规划知识求解最优解的实际应用问题时,应首先依据实际数据利用已给的限制条件得到约束条件,将实际问题转化为数学问题;其次注意变量的范围,变量范围既要满足数学问题的限制条件,也要符合实际意义.1.设实数x,y满足,则u=的取值范围是(  )

5、(A).[,2](B).[,](C).[,2](D).[2,][解析] 在坐标平面上点(x,y)所表示的区域如图所示,令t=,根据几何意义,t的值即为区域内的点与坐标原点连线的斜率,显然kOA最小,kOB最大,∵点A(3,1),点B(1,2),故≤t≤2.易错点;不能很好的理解目标函数的几何意义,把u=习惯的看成一条直线。1.在平面直角坐标系中,若点(-2,t)在直线x-2y+4=0的上方,则t的取值范围是(  )(A).(-∞,1)(B).(1,+∞)(C).(-1,+∞)(D).(0,1)2.不等式组所表示的平面区

6、域的面积等于(  )(A).   (B).   (C).   (D).3.设变量x,y满足约束条件,则目标函数z=2x+y的最小值为(  )(A).2(B).3(C).5(D).74.在直角坐标系xOy中,已知△AOB的三边所在直线的方程分别为x=0,y=0,2x+3y=30,则△AOB内部和边上整点(即坐标均为整数的点)的总数为(  )(A).95(B).91(C).88(D).755.某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨,B原料2吨;生产每吨乙产品要用A原料1吨,B原料3吨,销售每吨甲产品可获

7、得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A原料不超过13吨,B原料不超过18吨.那么该企业可获得最大利润是(  )(A).12万元(B).20万元(C).25万元(D).27万元6,已知变量x,y满足约束条件,且有无穷多个点(x,y)使目标函数z=x+my取得最小值,则m=(  )(A).-2(B).-1(C).1(D).4**7.当点M(x,y)在如图所示的三角形ABC区域内(含边界)运动时,目标函数z=kx+y取得最大值的一个最优解为(1,2),则实数k的取值范围是(  )(A).(-∞

8、,-1]∪[1,+∞)(B).[-1,1](C).(-∞,-1)∪(1,+∞)(D).(-1,1)8已知x、y满足不等式组,且z=2x+y的最大值是最小值的3倍,则=(  )(A).0(B).(C).(D).19.设变量x,y满足约束条件,则目标函数z=2x+y的最大值为________.10.毕业庆典活动中,某班团支部决定组织班

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。