.简单的线性规划问题.讲义.ppt

分析：这是线性规划的理论和方法的应用中的第一类问题．即在人力、物力资源一定的条件下，如何使用它们来完成最多任务．解题一般步骤为： ①设出所求的未知数； ②列出约束条件 ③建立目标函数； ④作出可行域； ⑤运用图解法求出最优解． 依据题中已知条件，列表如下： ? 甲产品（1t） 乙产品（1t） 资源限额（t） A种矿石（t） 10 4 300 B种矿石（t） 5 4 200 煤（t） 4 9 360 利润（元） 600 1000 ? 资源 消耗品 产品 解： 生产甲、乙两种产品分别为xt,　yt,利润总额为z，由题意可得 已知变量x与y满足约束条件 利用图解法可求出最大值.此时， * 回顾知识 上一小节我们已经学过了，现实生活中有很多问题可以转化成解二元一次不等式组. 一个一元二次方程表示的应为直线Ax+By+C=0某一侧所有的点组成的平面区域. 如何确定 直线定界，特殊点定域 想想是怎么具体操作的？ 新课导入 在现实生产、生活中，经常会遇到资源利用、人力调配、生产安排等问题 .利用我们今天所学的知识，可以解决很多现实生活中简单的线性规划问题. 下面我们看一个线型规划知识解决实际问题的一个小例子. X O Y A B C 教学目标 知识与能力 1.了解线性规划的意义，了解线性约束条件、线性目标函数、可行解、可行域、最优解等概念； 2.理解线性规划的图解法； 3.会利用图解法求线性目标函数的最优解. 过程与方法 1.在应用图解法解题的过程中培养学生的观察能力、理解能力 ; 2.在变式训练的过程中，培养学生的分析能力、探索能力; 3.在对具体事例的感性认识上升到对线性规划的理性认识过程中，培养学生运用数形结合思想解题的能力和化归能力. 情感态度与价值观 1.让学生体验数学来源于生活又服务于生活，体验数学在建设节约型社会中的作用，品尝学习数学的乐趣; 2.让学生体验数学活动充满着探索与创造，培养学生勤于思考、勇于探索的精神； 3.让学生学会用运动观点观察事物，了解事物之间从一般到特殊、从特殊到一般的辩证关系. 重点 难点 教学重难点 建立线性规划模型 .根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解．为突出重点，突破难点，本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法将实际问题数学化、代数问题几何化． 如何把实际问题转化为简单的线性规划问题，并准确给出解答． 引例 某工厂有A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天8h计算，该厂所有可能的日生产安排是什么？ （1）用不等式组表示问题中的限制条件 ； （2）画出不等式组所表示的平面区域： 如上图，图中的阴影部分的整点（坐标为整数的点）就代表所有可能的日生产安排； （3）提出新问题： 进一步，若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？ （4）尝试解答： 分析：设生产甲产品x件，乙产品y件时，工厂获得的利润为z,则z=2x+3y.这样，上述问题就转化为：当x,y满足上不等式组并且为非负整数时，z的最大值是多少？ 把z=2x+3y变形为 这是斜率为 截距为 的直线. 当z变化时，可以得到一族 互相平行的直线，如图，由于这些直线的斜率是确定的，因此只要给定一个点，（例如（1， 2）），就能确定一条直线 这说明， 截距可以由平面内的一个点的坐标唯一确定. 可以看到，直线 与不等式组的 区域的交点满足这个不等式组，而且当截距 最大时，z取得最大值. 因此，问题可以转化为当直线 与不等式组确定的平面区域有公共点时，在区域内找一个点P，使直线经过点P时截距最大 . （5）获得结果： 由图中可以看出，当实现 x=4与直线x+2y-8=0的交点M（4，2）时，截 与直线 距的值最大，最大值为 这时2x+3y=14. 所以，每天生产甲产品4件，乙产品2件时，工厂可获得最大利润14万元 . 1、像上题求最大利润的这种问题，可以转化成求二元一次不等式组与一族直线相交点的问题. 2、遇到没有学过的问题时，一定要认真思考，看看能不能用平时的知识去解决. 概念 (1)线性约束条件：在上述问题中，不等式组是一组变量x、y的约束条件，这组约束条件都是关于x、y的一次不等式，故又称线性约束条件．