§44.2简单线性规划教程.pptVIP

4.2 简单线性规划 ;一、教学目标：了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念并掌握图解法求最优解. 二、教学重点：会利用图解法求目标函数的最优解. 三、教学难点：最优解的确定 四、教学过程： ;?直线定界;① ② ③;可行域如图：;y;*; 与前面例题类似，如果两个变量x,y满足一组一次不等式，例如①②③，求这两个变量的一个线性函数（例如z=2x+y）的最大值或最小值，那么我们就称这个线性函数为目标函数，称一次不等式组为约束条件,像这样的问题叫作二元线性规划问题. ; 前面我们讨论了目标函数中y的系数大于0的情况，现在我们讨论y的系数小于0的情况.;y;y;y;*;*; [精解详析]　根据约束条件可作出可行域，如图所示，令z＝0，作直线l：3x－y＝0当l向下平移时，z逐渐变大，当经过点A(2,2)时，z取得最大值，即zmax＝3×2－2＝4. [答案]　D;例2：;答案：A;*;例3：;*;2.对形如z＝(x－a)2＋(y－b)2的目标函数求最值的问题，可转化为求可行域内的点(x，y)与点(a，b)间的距离的最值问题．;课堂小结：;作业布置：