1、教学目标：1知识与技能：巩固二元一次不等式和二元一次不等式组所表示平面区域；了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念；了解线性规划问题的图解法，并能应用它解决一些简单的实际问题2过程与方法：经历从实际情境中抽象出简单的线性规划问题的过程，提高数学建模能力3情感、态度与价值观：培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力。重 点：用图解法解决简单的线性规划问题难 点：准确求得线性规划问题的最优解教学过程：一、复习回顾上一节，我们学习了二元一次不等式表示的平面区域，这一节，我们将应用这一知识来解决线性规
2、划问题所以，我们来简要回顾一下上一节知识（略）二、讲授新课在现实生产、生活中，经常会遇到资源利用、人力调配、生产安排等问题。1下面我们就来看有关与生产安排的一个问题：引例：某工厂有A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天8h计算，该厂所有可能的日生产安排是什么？（2）画出不等式组所表示的平面区域：如图，图中的阴影部分的整点（坐标为整数的点）就代表所有可能的日生产安排。（3）提出新问题：进一步，若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排
3、利润最大？（4）尝试解答：设生产甲产品x件，乙产品y件时，工厂获得的利润为z,则z=2x+3y.这样，上述问题就转化为：当x,y满足不等式（1）并且为非负整数时，z的最大值是多少？把z=2x+3y变形为，这是斜率为，在y轴上的截距为的直线。当z变化时，可以得到一族互相平行的直线，如图，由于这些直线的斜率是确定的，因此只要给定一个点，（例如（1，2），就能确定一条直线（），这说明，截距可以由平面内的一个点的坐标唯一确定。可以看到，直线与不等式组（1）的区域的交点满足不等式组（1），而且当截距最大时，z取得最大值。因此，问题可以转化为当直线与不等式组（1）确定的平面区域有公共点时，在区域内找一个点
4、P，使直线经过点P时截距最大。（5）获得结果：由上图可以看出，当实现金国直线x=4与直线x+2y-8=0的交点M（4，2）时，截距的值最大，最大值为，这时2x+3y=14.所以，每天生产甲产品4件，乙产品2件时，工厂可获得最大利润14万元。2线性规划的有关概念：（1）线性约束条件：在上述问题中，不等式组是一组变量的约束条件，这组约束条件都是关于的一次不等式，故又称线性约束条件（2）线性目标函数：关于的一次式是欲达到最大值或最小值所涉及的变量的解析式，叫线性目标函数（3）线性规划问题：一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题（4）可行解、可行域和最优解：满
5、足线性约束条件的解叫可行解；由所有可行解组成的集合叫做可行域；使目标函数取得最大或最小值的可行解叫线性规划问题的最优解3线性规划在实际中的应用：线性规划的理论和方法主要在两类问题中得到应用，一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务下面我们就来看看线性规划在实际中的一些应用：例1（教材P88例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？指出：要完成一项确定的任务,如何统筹安排,尽量做到用最少的资源去完成它,这是线性规划中最常见的问题之一.例2（教材P89例6）在上一节例3中，若根据有关部门的规定，初中每人每年可收取学费1600元，高中每人每年可收取学费2700元。那么开设初中班和高中班各多少个，每年收取的学费总额最高多？指出:资源数量一定,如何安排使用它们,使得效益最好,这是线性规划中常见的问题之一
Copyright@ 2020-2024 m.ketangku.com网站版权所有