不等式教案《332简单的线性规划问题（第一课时）》新授课详细教案.docVIP

第三章 不等式 3.3.2 简单的线性规划问题 （第一课时） 【创设情景 引入新知】 在现实生产、生活中，经常会遇到资源利用、人力调配、生产安排等问题.如： 某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A产品耗时1小时，每生产一件乙产品使用4个B产品耗时2小时，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8小时计算。据此考虑以下问题： （1）该厂所有可能的日生产安排是什么？ （2）若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？ 【探索问题 形成概念】 我们首先利用上一节课所学知识考虑问题（1） 列出满足条件的不等式组并根据所列出的不等式组画出平面区域. 设甲、乙两种产品分别生产x、y件， 由已知条件可得二元一次不等式组： 画出不等式组所表示的平面区域： y y x 4 8 o M 如图，图中的阴影部分的整点（坐标为整数的点）共有18个： 　　（0，0），（0，1），（0，2），（0，3）； 　　（1，0），（1，1），（1，2），（1，3）； 　　（2，0），（2，1），（2，2），（2，3）； 　　（3，0），（3，1），（3，2）； 　　（4，0），（4，1），（4，2）． 它们就代表所有可能的日生产安排，即当点P（x,y）在上述平面区域中时，所安排的生产任务x、y才有意义. 问题（1）解决了，那么问题（2）怎么处理呢？  我们不妨设生产甲产品x件，乙产品y件时，工厂获得利润为z，则z=2x+3y.这样，上述问题就转化为：当x、y满足上述不等式组并且为非负整数时，z的最大值是多少？ yx y x 4 8 o M 把z=2x+3y变形为，这是斜率为，在y轴上的截距为的直线.当z变化时，可以得到一族互相平行的直线，如图，由于这些直线的斜率是确定的，因此只要给定一个点，（例如（1，2）），就能确定一条直线（），这说明，截距可以由平面内的一个点的坐标唯一确定.可以看到，直线与不等式组（1）的区域的交点满足不等式组（1），而且当截距最大时，z取得最大值.因此，问题可以转化为当直线与不等式组（1）确定的平面区域有公共点时，在区域内找一个点P，使直线经过点P时截距最大. 由上图可以看出，当实现经过直线x=4与直线x+2y-8=0的交点M（4，2）时，截距的值最大，最大值为，这时2x+3y=14.所以，每天生产甲产品4件，乙产品2件时，工厂可获得最大利润14万元. 结合以上的探究我们学习一下线性规划的有关概念： 1. 线性约束条件：在上述问题中，不等式组是一组变量x、y的约束条件，这组约束条件都是关于x、y的一次不等式，故又称线性约束条件． 2.目标函数：我们把要求最大值的函数z=2x+3y称为目标函数（objective function），又因这里的z=2x+3y是关于x、y的一次解析式，所以又称为线性目标函数(linear objectives). 3.线性规划问题：一般地，在线性约束条件下求线性目标函数的最大值或最小值的问题，统称为线性规划问题． 4.可行解、可行域和最优解： 满足线性约束条件的解（x,y）叫可行解． 由所有可行解组成的集合叫做可行域．（可行域就是二元一次不等式组表示的平面区域，可行域可以是封闭的多边形，也可以是一侧开放的无限大的平面区域） 使目标函数取得最大或最小值的可行解叫线性规划问题的最优解． 探究1 探究1 在上述问题中，如果生产一件甲产品获利3万元，每生产一件乙产品获利2万元，有应当如何安排生产才能获得最大利润？ 在上述问题中，如果生产一件甲产品获利3万元，每生产一件乙产品获利2万元，有应当如何安排生产才能获得最大利润？ y y x 4 8 o M 如果每生产一件甲产品获利3万元，每生产一件乙产品获利2万元，则生产利润的目标函数为，即，作出直线，并平移，观察知，当直线经过点（4，2）时，直线与y轴的交点最高，即x＝4，y＝2时， z取最大值，且zmax＝16．  探究2 探究2 如果每生产一件甲产品获利2万元，每生产一件乙产品获利4万元，如何安排生产利润最大？ 如果每生产一件甲产品获利2万元，每生产一件乙产品获利4万元，如何安排生产利润最大？ yx y x 4 8 o M 如果每生产一件甲产品获利2万元，每生产一件乙产品获利4万元，则生产利润的目标函数为，即，作出直线，并平移，观察知，当直线经过点（2，3）或（4，2）时，直线与y轴的交点最高，即x＝2，y＝3或x＝4，y＝2时， z取最大值，且zmax＝16．  探究3