《简单的线性规划问题》教案.doc

简单的线性规划问题教案教学目标1知识与技能：使学生了解线性规划的意义及约束条件、目标函数、可行解、可行域、最优解等基本概念；了解线性规划问题的图解法，并能应用它解决一些简单的实际问题；2过程与方法：经历从实际情境中抽象出简单的线性规划问题的过程，提高数学建模能力；3情态与价值：培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力教学重、难点重点：用图解法解决简单的线性规划问题难点：准确求得线性规划问题的最优解教学过程1理解线性规划的有关概念剖析：(1)线性约束条件就是指变量x，y满足的二元一次不等式组(2)目标函数与线性目标函数的概念不同，线性目标函数在变量x，y的次数上作了严格的限定，一次解析式zAxByC，即目标函数包括线性目标函数和非线性目标函数当B0时，由zAxByC，得.这样，二元一次函数就可视为斜率为，在y轴上截距为，且随之变化的一组平行线于是把求z的最大值或最小值的问题转化为直线与可行域有公共点时，直线在y轴上截距的最大值或最小值问题当B0时，z的值随着直线在y轴上的截距的增大而增大当B0时，z的值随着直线在y轴上的截距的增大而减小(3)可行解必须使约束条件成立，而可行域是所有的可行解构成的一个区域即可行域是约束条件对应的二元一次不等式组表示的平面区域(或其内部的一些点)可以是封闭的多边形，也可以是一侧开放的无穷大的区域2确定线性规划中的最优解剖析：根据解题经验，确定最优解的思维过程是：线性目标函数zAxByC(A，B不全为0)中，当B0时，这样线性目标函数可看成斜率为，在y轴上的截距为，且随z变化的一组平行线，则把求z的最大值和最小值的问题转化为直线与可行域有公共点时，直线在y轴上的截距的最大值和最小值的问题因此只需先作出直线，再平行移动这条直线，最先通过或最后通过的可行域的顶点就是最优解应特别注意，当B0时，z的值随着直线在y轴上的截距的增大而增大；当B0时，z的值随着直线在y轴上的截距的增大而减小通常情况下，可以利用可行域边界直线的斜率来判断对于求整点最优解，如果作图非常准确可用平移求解法，也可以取出目标函数可能取得最值的可行域内的所有整点，依次代入目标函数验证，从而选出最优解最优解一般在可行域的顶点处取得若要求最优整解，则必须满足x，y均为整数，一般在不是整解的最优解的附近找出所有可能取得最值的整点，然后将整点分别代入目标函数验证选出的最优整解上述求整点最优解的方法可归纳为三步：找整点验证选最优整解3.典型例题例1已知满足不等式组，试求的最大值时点的坐标，及相应的的最大值【审题要津】先画出平面区域，然后在平面区域内寻找使取最大值时的点并求最大值 解：如图所示平面区域，点，点，点的坐标由方程组得（），由，得=-,欲求的最大值，即转化为求截距的最大值，从而可求的最大值，因直线=-与直线=-平行，故作与=-的平行线，当过点（0，125）时，对应直线的截距最大，所以此时整点使取最大值，=3000+900125=112500 【方法总结】1.在线性约束条件下，求的最值时，作图需准确，要区别目标函数所对应直线的斜率与可行域的边界直线的斜率的大小关系，分清目标函数所对应直线在轴上的截距与的关系用图解法求最优解的步骤可概括为“画、移、求、答”变式训练：已知满足约束条件求目标函数的最大值，并求整点最优解解：可行域如图所示：四边形易求点（0，126），（100，0）由方程组：得点的坐标为（69,91)因题设条件要求整点使取最大值，将点（69，91），（70，90）代入，可知当时，取最大值为=60070+300900=69000，最优解为例2 营养学家指出，成人良好的日常饮食应该至少提供的碳水化合物，的蛋白质，的脂肪，食物含有碳水化合物，蛋白质，脂肪，花费28元；而食物含有碳水化合物，蛋白质，脂肪，花费21元为了满足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物和食物多少？【审题要津】先将已知数据列成下表，使题意直观化食物碳水化合物蛋白质脂肪0.1050.070.140.1050.140.07解：设每天食用千克食物，千克食物，总成本为那么目标函数为二元一次不等式组等价于作出二元一次不等式组所表示的平面区域，即可行域考虑，将它变形为随变化的一族平行直线是直线在轴上的截距，当取最小值时，的值最小当然直线要与可行域相交，即在满足约束条件时目标函数取得最小值由图可见，当直线经过可行域上的点时，截距最小，即最小解方程组得点的坐标为所以答：每天食用食物约，食物约，能够满足日常饮食要求，又使花费最低，最低成本为16元【方法总结】线性规划解决实际问题的解题思路：首先，应准确建立数学模型，即根据题意找出约束条件，确定线性目标函数然后，用图解法求得数学模型的解，即画出可行域，在可行域内求得使目标函数取得最值的解，最后，要根据实际意义将数学模型的解转化为实际问题的解，即结合实际情况求得最优解4. 课堂小结1. 常见的几种目标函数的最值的求法：利用截距的几何意义；利用斜率的几何意义；利用距离的几何意义往往是根据题中给出的不等式，求出(x，y)的可行域，利用(x，y)的条件约束，数形结合求得目标函数的最值 2线性规划应用题主要体现在两个方面：一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多