4简单的线性规划(三)教学目的:1
能应用线性规划的方法解决一些简单的实际问题新疆学案王新敞2
增强学生的应用意识
培养学生理论联系实际的观点新疆学案王新敞教学重点:根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解新疆学案王新敞教学难点:最优解是整数解新疆学案王新敞授课类型:新授课新疆学案王新敞课时安排:1课时新疆学案王新敞教具:多媒体、实物投影仪新疆学案王新敞教学过程:一、复习引入:1.二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域
(虚线表示区域不包括边界直线)新疆学案王新敞由于对在直线Ax+By+C=0同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得到实数的符号都相同,所以只需在此直线的某一侧取一特殊点(x0,y0),从Ax0+By0+C的正负即可判断Ax+By+C>0表示直线哪一侧的平面区域
(特殊地,当C≠0时,常把原点作为此特殊点)新疆学案王新敞2
目标函数,线性目标函数线性规划问题,可行解,可行域,最优解:诸如上述问题中,不等式组是一组对变量x、y的约束条件,由于这组约束条件都是关于x、y的一次不等式,所以又可称其为线性约束条件
t=2x+y是欲达到最大值或最小值所涉及的变量x、y的解析式,我们把它称为目标函数
由于t=2x+y又是关于x、y的一次解析式,所以又可叫做线性目标函数新疆学案王新敞另外注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示
一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题
例如:我们刚才研究的就是求线性目标函数z=2x+y在线性约束条件下的最大值和最小值的问题,即为线性规划问题
那么,满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域
在问题中,可行域就是阴影部分