《《简单的线性规划问题》参考教案(共8页).doc》由会员分享，可在线阅读，更多相关《《简单的线性规划问题》参考教案(共8页).doc（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上课题: 3.3.2简单的线性规划第1课时授课类型：新授课【教学目标】1知识与技能：使学生了解二元一次不等式表示平面区域；了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念；了解线性规划问题的图解法，并能应用它解决一些简单的实际问题；2过程与方法：经历从实际情境中抽象出简单的线性规划问题的过程，提高数学建模能力；3情态与价值：培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力。【教学重点】用图解法解决简单的线性规划问题【教学难点】准确求得线性规划问题的最优解【教学过程】1.课题导入复习提问1
2、、二元一次不等式在平面直角坐标系中表示什么图形？2、怎样画二元一次不等式（组）所表示的平面区域？应注意哪些事项？3、熟记“直线定界、特殊点定域”方法的内涵。2.讲授新课在现实生产、生活中，经常会遇到资源利用、人力调配、生产安排等问题。1、下面我们就来看有关与生产安排的一个问题：引例：某工厂有A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天8h计算，该厂所有可能的日生产安排是什么？（1）用不等式组表示问题中的限制条件：设甲、乙两种产品分别生产x、y件，又已知条件可得二元一
3、次不等式组： .（1）（2）画出不等式组所表示的平面区域：如图，图中的阴影部分的整点（坐标为整数的点）就代表所有可能的日生产安排。（3）提出新问题：进一步，若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？（4）尝试解答：设生产甲产品x件，乙产品y件时，工厂获得的利润为z,则z=2x+3y.这样，上述问题就转化为：当x,y满足不等式（1）并且为非负整数时，z的最大值是多少？把z=2x+3y变形为，这是斜率为，在y轴上的截距为的直线。当z变化时，可以得到一族互相平行的直线，如图，由于这些直线的斜率是确定的，因此只要给定一个点，（例如（1，2），就能确定一条直线（），
4、这说明，截距可以由平面内的一个点的坐标唯一确定。可以看到，直线与不等式组（1）的区域的交点满足不等式组（1），而且当截距最大时，z取得最大值。因此，问题可以转化为当直线与不等式组（1）确定的平面区域有公共点时，在区域内找一个点P，使直线经过点P时截距最大。（5）获得结果：由上图可以看出，当实现金国直线x=4与直线x+2y-8=0的交点M（4，2）时，截距的值最大，最大值为，这时2x+3y=14.所以，每天生产甲产品4件，乙产品2件时，工厂可获得最大利润14万元。2、线性规划的有关概念：线性约束条件：在上述问题中，不等式组是一组变量x、y的约束条件，这组约束条件都是关于x、y的一次不等式，故又称
5、线性约束条件线性目标函数：关于x、y的一次式z=2x+y是欲达到最大值或最小值所涉及的变量x、y的解析式，叫线性目标函数线性规划问题：一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题可行解、可行域和最优解：满足线性约束条件的解（x,y）叫可行解由所有可行解组成的集合叫做可行域使目标函数取得最大或最小值的可行解叫线性规划问题的最优解3、 变换条件，加深理解探究：课本第100页的探究活动（1） 在上述问题中，如果生产一件甲产品获利3万元，每生产一件乙产品获利2万元，有应当如何安排生产才能获得最大利润？在换几组数据试试。（2） 有上述过程，你能得出最优解与可行域之间的
6、关系吗？3.随堂练习1请同学们结合课本P103练习1来掌握图解法解决简单的线性规划问题.（1）求z=2x+y的最大值，使式中的x、y 满足约束条件解：不等式组表示的平面区域如图所示：当x=0,y=0时，z=2x+y=0点（0，0）在直线:2x+y=0上.作一组与直线平行的直线:2x+y=t,tR. 可知，在经过不等式组所表示的公共区域内的点且平行于的直线中，以经过点A（2，-1）的直线所对应的t最大.所以zmax=22-1=3.（2）求z=3x+5y的最大值和最小值，使式中的x、y满足约束条件解：不等式组所表示的平面区域如图所示：从图示可知，直线3x+5y=t在经过不等式组所表示的公共区域内的
7、点时，以经过点（-2，-1）的直线所对应的t最小，以经过点（）的直线所对应的t最大.所以zmin=3(-2)+(-1)=-11.zmax=3+5=144.课时小结用图解法解决简单的线性规划问题的基本步骤：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出可行域；（3）在可行域内求目标函数的最优解5.评价设计【板书设计】第2课时授课类型：新授课【教学目标】1知识与技能：掌握线性规划问题的图解法，并能应用它解决一些简单的实际问题；2过程与方法：经历从实际情境中抽象出简单的线性规划问题的过程，提高数学建模能力；3情态与价值：引发学生学习和使用数学知识的兴趣，发展创新精神，
8、培养实事求是、理论与实际相结合的科学态度和科学道德。【教学重点】利用图解法求得线性规划问题的最优解；【教学难点】把实际问题转化成线性规划问题，并给出解答，解决难点的关键是根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解。【教学过程】1.课题导入复习引入： 1、二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域（虚线表示区域不包括边界直线）2、目标函数, 线性目标函数，线性规划问题,可行解，可行域, 最优解:2.讲授新课线性规划在实际中的应用：线性规划的理论和方法主要在两类问题中得到应用，一是在人力、物力、资金等资源一定的条
9、件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务下面我们就来看看线性规划在实际中的一些应用：范例讲解例5 营养学家指出，成人良好的日常饮食应该至少提供0.075kg的碳水化合物，0.06kg的蛋白质，0.06kg的脂肪，1kg食物A含有0.105kg碳水化合物，0.07kg蛋白质，0.14kg脂肪，花费28元；而1kg食物B含有0.105kg碳水化合物，0.14kg蛋白质，0.07kg脂肪，花费21元。为了满足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物A和食物B多少kg？指出:要完成一项确定的任务,如何统
10、筹安排,尽量做到用最少的资源去完成它,这是线性规划中最常见的问题之一.例6 在上一节例3中，若根据有关部门的规定，初中每人每年可收取学费1 600元，高中每人每年可收取学费2 700元。那么开设初中班和高中班各多少个，每年收取的学费总额最高多？指出:资源数量一定,如何安排使用它们,使得效益最好,这是线性规划中常见的问题之一结合上述两例子总结归纳一下解决这类问题的思路和方法：简单线性规划问题就是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题提出，其求解的格式与步骤是不变的：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出可行域；（3）在可行域内
11、求目标函数的最优解3.随堂练习4.课时小结线性规划的两类重要实际问题的解题思路：首先，应准确建立数学模型，即根据题意找出约束条件，确定线性目标函数。然后，用图解法求得数学模型的解，即画出可行域，在可行域内求得使目标函数取得最值的解，最后，要根据实际意义将数学模型的解转化为实际问题的解，即结合实际情况求得最优解。 5.评价设计【板书设计】第3课时授课类型：新授课【教学目标】1知识与技能：掌握线性规划问题的图解法，并能应用它解决一些简单的实际问题；2过程与方法：经历从实际情境中抽象出简单的线性规划问题的过程，提高数学建模能力；3情态与价值：引发学生学习和使用数学知识的兴趣，发展创新精神，培养实事求
12、是、理论与实际相结合的科学态度和科学道德。【教学重点】利用图解法求得线性规划问题的最优解；【教学难点】把实际问题转化成线性规划问题，并给出解答，解决难点的关键是根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解。【教学过程】1.课题导入复习引入： 1、二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域（虚线表示区域不包括边界直线）2、目标函数, 线性目标函数，线性规划问题,可行解，可行域, 最优解:3、用图解法解决简单的线性规划问题的基本步骤：2.讲授新课1线性规划在实际中的应用：例7 在上一节例4中，若生产1车皮甲种肥料，
13、产生的利润为10 000元；生产1车皮乙种肥料，产生的利润为5 000元，那么分别生产甲、乙两种肥料各多少车皮，能够产生最大的利润？2 “阅读与思考”错在哪里？若实数，满足 求4+2的取值范围错解：由、同向相加可求得： 024 即 048 由得 11将上式与同向相加得024 十得 04十212以上解法正确吗?为什么?(1)质疑引导学生阅读、讨论、分析(2)辨析通过讨论，上述解法中，确定的048及024是对的，但用的最大(小)值及的最大(小)值来确定4十2的最大(小)值却是不合理的X取得最大（小）值时，y并不能同时取得最大（小）值。由于忽略了x和 y 的相互制约关系，故这种解法不正确(3)激励产生上述解法错误的原因是什么?此例有没有更好的解法?怎样求解?正解：因为 4x+2y=3(x+y)+(x-y)且由已有条件有： （5） （6）将（5）（6）两式相加得 所以 3.随堂练习11、求的最大值、最小值，使、满足条件2、设，式中变量、满足 4.课时小结结论一线性目标函数的最大值、最小值一般在可行域的顶点处取得.结论二线性目标函数的最大值、最小值也可能在可行域的边界上取得，即满足条件的最优解有无数多个5.评价设计【板书设计】 专心-专注-专业