《最新简单的线性规划教案一.docx》由会员分享，可在线阅读，更多相关《最新简单的线性规划教案一.docx（4页珍藏版）》请在三一文库上搜索。
1、 精品文档简单的线性规划教案一【教学目标】1知识与技能：使学生了解二元一次不等式表示平面区域；了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念；了解线性规划问题的图解法，并能应用它解决一些简单的实际问题；2过程与方法：经历从实际情境中抽象出简单的线性规划问题的过程，提高数学建模能力；3情态与价值：培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力。【教学重点】用图解法解决简单的线性规划问题【教学难点】准确求得线性规划问题的最优解【教学过程】1.课题导入复习提问+ By + C 01、二元一次不等式 Ax在平面直角
2、坐标系中表示什么图形？2、怎样画二元一次不等式（组）所表示的平面区域？应注意哪些事项？3、熟记“直线定界、特殊点定域”方法的内涵。2.讲授新课在现实生产、生活中，经常会遇到资源利用、人力调配、生产安排等问题。1、下面我们就来看有关与生产安排的一个问题：引例：某工厂有 A、B 两种配件生产甲、乙两种产品，每生产一件甲产品使用4 个 A 配件耗时 1h,每生产一件乙产品使用 4 个 B 配件耗时 2h，该厂每天最多可从配件厂获得 16 个 A 配件和 12 个 B 配件，按每天 8h 计算，该厂所有可能的日生产安排是什么？（1）用不等式组表示问题中的限制条件：设甲、乙两种产品分别生产 x、y 件，
3、又已知条件可得二元一次不等式组： +2y 8x4x 164y 12x 0.（1） 0 y（2）画出不等式组所表示的平面区域：如图，图中的阴影部分的整点（坐标为整数的点）就代表所有可能的日生产安排。（3）提出新问题：进一步，若生产一件甲产品获利 2 万元，生产一件乙产品获利 3 万元，采用哪种生产安排利润最大？（4）尝试解答：设生产甲产品 x 件，乙产品 y 件时，工厂获得的利润为 z,则 z=2x+3y.这样，上述问题就转化为：当 x,y 满足不等式（1）并且为非负整数时，z 的最大值是多少？精品文档 精品文档2z23z，在 y 轴上的截距为 的直线。当 z把 z=2x+3y变形为y= - x
4、 + ，这是斜率为-333变化时，可以得到一族互相平行的直线，如图，由于这些直线的斜率是确定的，因此只要给82z），这说明，截距 可定一个点，（例如（1，2），就能确定一条直线（y= -x +3332z= - x +以由平面内的一个点的坐标唯一确定。可以看到，直线y与不等式组（1）的区33z域的交点满足不等式组（1），而且当截距 最大时，z 取得最大值。因此，问题可以转32z化为当直线与不等式组（1）确定的平面区域有公共点时，在区域内找一个y= - x +33z点 P，使直线经过点 P 时截距 最大。3（5）获得结果：2z由上图可以看出，当实现金国直线 x=4 与直线 x+2y-8=0 的交点
5、 M（4，2）y= - x +33z14时，截距 的值最大，最大值为 ，这时 2x+3y=14.所以，每天生产甲产品 4 件，乙产品332 件时，工厂可获得最大利润 14 万元。2、线性规划的有关概念：线性约束条件：在上述问题中，不等式组是一组变量 x、y 的约束条件，这组约束条件都是关于 x、y 的一次不等式，故又称线性约束条件线性目标函数：关于 x、y 的一次式 z=2x+y 是欲达到最大值或最小值所涉及的变量 x、y 的解析式，叫线性目标函数线性规划问题：一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题可行解、可行域和最优解：满足线性约束条件的解（x,y）
6、叫可行解由所有可行解组成的集合叫做可行域使目标函数取得最大或最小值的可行解叫线性规划问题的最优解1、 变换条件，加深理解探究：课本第 88 页的探究活动（1） 在上述问题中，如果生产一件甲产品获利 3 万元，每生产一件乙产品获利 2 万元，有应当如何安排生产才能获得最大利润？在换几组数据试试。（2） 有上述过程，你能得出最优解与可行域之间的关系吗？y3.随堂练习x-y=01O1 1( , )精品文档B2 2-2 -112xA(2,-1)-12x+y=0x+y-1=0 精品文档1请同学们结合课本 P 练习 1 来掌握图解法解决简单的线性规划问题.91y x,+ y 1,（1）求 z=2x+y 的
7、最大值，使式中的 x、y 满足约束条件xy -1.解：不等式组表示的平面区域如图所示：当 x=0,y=0 时，z=2x+y=0点（0，0）在直线l :2x+y=0 上.0作一组与直线l 平行的直线0:2x+y=t,tR.ly5可知，在经过不等式组所表示的公共区域内的点且平行于 的直线lx-y+1=09 17( ,中，以经过点 A（2，-1）的直线所对应的 t 最大.3x+5y=0)8 8A所以 z =22-1=3.maxx-5y-3=01C（2）求 z=3x+5y 的最大值和最小值，使式中的 x、y 满足约束条件3x5x + 3y 15, x +1,5x+3y-15=0yx - 5y 3.解：不等式组所表示的平面区域如图所示：从图示可知，直线 3x+5y=t 在经过不等式组所表示的公共区域内的点时，以经过点（-2，9 17,-1）的直线所对应的 t 最小，以经过点（）的直线所对应的 t 最大.8 8所以 z =3(-2)+(-1)=-11.min9178z =3 +5=148max4.课时小结用图解法解决简单的线性规划问题的基本步骤：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出可行域；（3）在可行域内求目标函数的最优解5. 作业课本第 93 页习题A组的第 2 题.精品文档 精品文档精品文档