《教材分析与导入设计》2014年高中数学必修5(人教A版)第三章 《学案》3.3.2简单的线性规划.doc
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2 0人已下载
| 下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 教材分析与导入设计
- 资源描述:
-
1、高考资源网() 您身边的高考专家332 简单的线性规划学习目标1了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;2了解线性规划问题的图解法,并能应用它解决一些简单的最值问题要点精讲1. 研究一个问题:设,式中变量满足下列条件。求的最大值和最小值分析:从变量x、y所满足的条件来看,变量x、y所满足的每个不等式都表示一个平面区域,不等式组则表示这些平面区域的公共区域ABC.作一组与直线:2x+y=0平行的直线:2x+y=t,tR(或平行移动直线),从而观察t值的变化: 从图上可看出,点(0,0)不在以上公共区域内,当x=0,y=0时,t=2x+y=0.点(0,0)在直线
2、:2x+y=0上.作一组与直线平行的直线(或平行移动直线):2x+y=t,tR.可知,当在的右上方时,直线上的点(x,y)满足2x+y0, 即t0.而且,直线往右平移时,可以发现t随之增大.在经过不等式组所表示的公共区域内的点且平行于的直线中,以经过点B(5,2)的直线所对应的t最大,以经过点A(1,1)的直线所对应的t最小.所以: =25+2=12,=21+3=3。2. 目标函数, 线性目标函数线性规划问题,可行解,可行域, 最优解:诸如上述问题中,不等式组是一组对变量x、y的约束条件,由于这组约束条件都是关于x、y的一次不等式,所以又可称其为线性约束条件。t=2x+y是欲达到最大值或最小值
3、所涉及的变量x、y的解析式,我们把它称为目标函数.由于t=2x+y又是关于x、y的一次解析式,所以又可叫做线性目标函数另外注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.例如:我们刚才研究的就是求线性目标函数z=2x+y在线性约束条件下的最大值和最小值的问题,即为线性规划问题那么,满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域.在上述问题中,可行域就是阴影部分表示的三角形区域.其中可行解(5,2)和(1,1)分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解范例
4、分析例1给出下列命题:线性规划中最优解指的是使目标函数取得最大值或最小值的变量或的值;线性规划中最优解指的是目标函数的最大值或最小值;线性规划中最优解指的是使目标函数取得最大值或最小值的可行域;线性规划中最优解指的是使目标函数取得最大值或最小值的可行解. 其中正确的是( )A. B. C. D.例2已知变量满足约束条件。求的最大值和最小值。例3(1)已知变量满足约束条件,。若目标函数 (其中)仅在点处取得最大值,则a的取值范围是 。(2)已知平面区域D由以为顶点的三角形内部边界组成。若在区域D上有无穷多个点可使目标函数zxmy取得最小值,则等于( )A2 B1 C1 D4例4设实数x、y满足不
5、等式组(1)求点(x,y)所在的平面区域;(2)设,在(1)所求的区域内,求函数的最值规律总结1用图解法解决简单的线性规划问题的基本步骤:(1)首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域);(2)设t=0,画出直线 (3)观察、分析,平移直线,从而找到最优解(4)最后求得目标函数的最大值及最小值2已知变量满足约束条件,当时,将直线向上平移时,目标函数的越来越大;当时,将直线向上平移时,目标函数的越来越小。基础训练一、选择题1在约束条件下,则目标函数的最优解是( )A(0,1),(1,0) B(0,1),(0,-1)C(0,-1),(0,0) D(0,-1),(1,0)2
6、设变量满足约束条件则目标函数的最大值为()4 11 12 143设变量、满足约束条件,则目标函数的最小值为( )A B C D 4设R为平面上以A(4,1),B(1,6),C(3,2)为顶点的三角形区域(包括边界),则z=4x3y的最大值与最小值分别为( ) A、最大值14,最小值18 B、最大值14,最小值18 C、最大值18,最小值14 D、最大值18,最小值145如图所示的坐标平面的可行域(阴影部分且包括边界)内,目标函数 取得最小值的最优解有无数个,则为( )A、 B、2 C、 D、6二、填空题6已知, 则4a2b取值范围是 。7已知实数、满足则的最大值是 。8设、满足约束条件则使得目
7、标函数的最大的点 是 。三、解答题9求目标函数的最大值及对应的最优解,约束条件是10求的最大值和最小值,其中满足约束条件。四、能力提高11在约束条件下,当时,目标函数的最大值的变化范围是( )A. B. C. D. 12己知满足条件:且 (1)试画出点的存在范围;(2)求的最大值.3.3.2 简单的线性规划参考答案例1解:选D。注意对概念的辨析。例2分析:从变量x、y所满足的条件来看,变量x、y所满足的每个不等式都表示一个平面区域,不等式组则表示这些平面区域的公共区域ABC.作一组与直线:平行的直线:(或平行移动直线),从而观察t值的变化: 从图上可看出,点(0,0)不在以上公共区域内,当x=
8、0,y=0时,t=2x+y=0.点(0,0)在直线:2x+y=0上.作一组与直线平行的直线(或平行移动直线):.因为直线化成,斜率为,在轴的截距为,当直线往右平移时,轴的截距为随之增大,因此随之减小。在经过不等式组所表示的公共区域内的点且平行于的直线中,以经过点B(5,2)的直线所对应的t最大,以经过点的直线所对应的最小.所以: ,。例3(1)解:变量满足约束条件 在坐标系中画出可行域,如图为四边形ABCD,其中A(3,1),目标函数(其中) 中的z表示斜率为a的直线系中的截距的大小,若仅在点处取得最大值,则斜率应小于,即,所以的取值范围为(1,+)。(2)依题意,令z0,可得直线xmy0的斜
9、率为,结合可行域可知当直线xmy0与直线AC平行时,线段AC上的任意一点都可使目标函数zxmy取得最小值,而直线AC的斜率为1,所以m1,选C。例4解:(1)已知的不等式组等价于解得点所在的平面区域为所示的阴影部分(含边界) 其中,(2)表示直线在y轴上的截距,且直线与(1)中所求区域有公共点, 当直线过顶点C时,最大C点的坐标为(-3,7), 的最大值为如果-12,那么当直线过顶点A(2,-1)时,最小,最小值为-1-2.如果2,那么当直线过顶点B(3,1)时,最小,最小值为1-3评注:由于直线的斜率含参数,所以在求截距的最值时,要注意对参数进行讨论,方法是直线动起来基础训练1A;2B;3B
10、;提示:设变量、满足约束条件在坐标系中画出可行域ABC,A(2,0),B(1,1),C(3,3),则目标函数 的最小值为3,选B. 4A;5A;提示:当目标函数移动到与直线重合时,取得最小值的最优解有无数个,67已知实数、满足在坐标系中画出可行域,三个顶点分别 是A(0,1),B(1,0),C(2,1), 的最大值是4.8(2,3).;9. 解:作出其可行域如图所示,约束条件所确定的平面区域的五个顶点为(0,4),(0,6),(6,0)(10,0),(10,1), 作直线l0:10 x +15 y =0,再作与直线l0平行的直线l:10 x +15 y =z, 由图象可知,当l经过点(10,1
11、)时使 取得最大值, 显然,此时最优解为(10,1)10先作平面区域,再设,向上平移,过点A(0,2)时,取最大值,过点B(2,2)时,取最小值。11解:由交点为,(1)当时可行域是四边形OABC,此时,(2)当时可行域是OA此时,故选D.12. 332 简单的线性规划(第2课时)学习目标1.能应用线性规划的方法解决一些简单的实际问题 特别注意求最优解是整数解的问题 2.培养观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高“建模”和解决实际问题的能力要点精讲线性规划的两类重要实际问题:第一种类型是给定一定数量的人力、物力资源,问怎样安排运用这些资源,能使完成的任务量最大,收到
12、的效益最大;第二种类型是给定一项任务,问怎样统筹安排,能使完成这项任务的人力、物力资源量最小范例分析1产品安排问题例1 某工厂生产甲、乙两种产品.已知生产甲种产品1 t,需耗A种矿石10 t、B种矿石5 t、煤4 t;生产乙种产品需耗A种矿石4 t、B种矿石4 t、煤9 t.每1 t甲种产品的利润是600元,每1 t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过360 t、B种矿石不超过200 t、煤不超过300 t,甲、乙两种产品应各生产多少(精确到0.1 t),能使利润总额达到最大?2物资调运问题例2 已知甲、乙两煤矿每年的产量分别为200万吨和300万吨,
13、需经过东车站和西车站两个车站运往外地.东车站每年最多能运280万吨煤,西车站每年最多能运360万吨煤,甲煤矿运往东车站和西车站的运费价格分别为1元/吨和1.5元/吨,乙煤矿运往东车站和西车站的运费价格分别为0.8元/吨和1.6元/吨.煤矿应怎样编制调运方案,能使总运费最少?3下料问题例3 要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:规格类型钢板类型A规格B规格C规格第一种钢板211第二种钢板123今需要A、B、C三种规格的成品分别为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?规律总结简单线性规划问题
14、就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解(4)根据实际意义将数学模型的解转化为实际问题的解,即结合实际情况求得最优解 基础训练一、选择题1在不等式表示的区域内,满足目标函数取得最小值的整数点是 ( ) A. B. C. D.2某厂生产甲、乙两种产品,产量分别为45个、50个,所用原料为A、B两种规格的金属板,每张面积分别为2m2、3 m2,用A种金属板可造甲产品3个,乙产品5个,用B种金属板可造甲、乙产品各6个
展开阅读全文
课堂库(九科星学科网)所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
链接地址:https://www.ketangku.com/wenku/file-299563.html


鄂教版七年级语文下册第8课《诗两首》精题精练.doc
