《简单的线性规划问题》(人教).docxVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《简单的线性规划问题》(人教)

高中数学人教A版(必修五) 畅言教育 用心用情 服务教育 《简单的线性规划问题》 教 教学目标 1、知识与技能 (1)了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、 最优解等概念; (2)了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值。 2、过程与方法 本节课是以二元一次不等式表示的平面区域的知识为基础,将实际生活问题通过数学中的线性规划问题来解决。考虑到学生的知识水平和消化能力,教师可通过激励学生探究入手,讲练结合,真正体现数学的工具性。同时,可借助计算机的直观演示可使教学更富趣味性和生动性。 3、情感态度与价值观 渗透集合、数形结合、化归的数学思想,培养学生“数形结合”的应用数学的意识;激发学生的学习兴趣。 教学重难点 教学重难点 【教学重点】 线性规划的图解法。 【教学难点】 寻求线性规划问题的最优解。 教学过程 教学过程 (一)新课导入 某工厂用A,B两种配件生产甲,乙两种产品,每生产一件甲种产品使用4个A配件耗时1h,每生产一件乙种产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8h计算,该厂所有可能的日生产安排是什么? 若生产1件甲种产品获利2万元,生产1 件乙种产品获利3万元,采用哪种生产安排利润最大? 把问题1的有关数据列表表示如下: 设甲,乙两种产品分别生产x,y件,由己知条件可得到哪些不等式呢? (二)新课讲授 设甲,乙两种产品分别生产x,y件,由己知条件可得: eq \b\lc\{\rc\ (\a\vs4\al\co1(x+2y≤8,,4x≤16,,4y≤12,,x≥0,,y≥0,)) 将上面不等式组表示成平面上的区域,区域内所有坐标为整数的点P(x,y),安排生产任务x,y都是有意义的。 问题:求利润2x+3y的最大值。 若设利润为z,则z=2x+3y,这样上述问题转化为:当x,y在满足上述约束条件时,z的最大值为多少? 把z=2x+3y变形为y=-eq \f(2,3)x+eq \f(z,3),在y轴上的截距为eq \f(z,3),当点P在可允许的取值范围变化时, 求截距eq \f(z,3)的最值,即可得z的最值。 如图: 由图可以看出, 当直线y=-eq \f(2,3)x+eq \f(z,3)经过直线x=4与直线x+2y-8=0的交点M(4,2)时,截距eq \f(z,3)的值最大, 此时2x+3y=14。 在上述问题中,eq \b\lc\{\rc\ (\a\vs4\al\co1(x+2y≤8,,4x≤16,,4y≤12,,x≥0,,y≥0,))不等式组是一组对变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,故又称线性约束条件。 Z=2x+3y称为目标函数,(因这里目标函数为关于x,y的一次式,又称为线性目标函数)。 一般地,在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题。 满足线性约束条件的解(x,y)叫可行解。由所有可行解组成的集合叫做可行域。其中,使目标函数取得最大值或最小值的可行解叫线性规划问题的最优解。在上述问题的图中,阴影部分叫可行域,阴影区域中的每一个点对应的坐标都是一个可行解,其中能使②式取最大值的可行解称为最优解。 (三)例题探究 例1 设变量x,y满足约束条件eq \b\lc\{\rc\ (\a\vs4\al\co1(x-y+2≥0,,2x+3y-6≥0,,3x+2y-9≤0,))求目标函数z=2x+5y的最小值。 [解析] 由约束条件作出可行域如图所示,目标函数可化为y=-eq \f(2,5)x+eq \f(1,5)z,在图中画出直线y=-eq \f(2,5)x,平移该直线,易知经过点A时z最小。又知点A的坐标为(3,0),∴zmin=2×3+5×0=6。 注:图解法是解决线性规划问题的有效方法,基本步骤: ①确定线性约束条件,线性目标函数; ②作图——画出可行域; ③平移——平移目标函数对应的直线z=ax+by,看它经过哪个点(或哪些点)时最先接触可行域或最后离开可行域,确定最优解所对应的点的位置; ④求值——解有关的方程组求出最优解的坐标,再代入目标函数,求出目标函数的最值。 跟踪训练1 已知1≤x+y≤5,-1≤x-y≤3,求2x-3y的取值范围。 解:作出二元一次不等式组eq \b\lc\{\rc\ (\a\vs4\al\co1(1≤x+y≤5,,-1≤x-y≤3))所表示的平面区域(如图)即为可行域。 设z=2x-3y,变形得y=eq \f(2,3)x-eq \f(1,3)z, 则得到斜率为eq \f(2,3),且随z变化的一组平行直线。-eq \f(1,3)z是直

文档评论(0)

asd522513656 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档