简单线性规划问题公开课.pptxVIP

简单线性规划问题（复习课）授课教师：程琬婷2011年10月11日复习回顾（一）二元一次不等式与平面区域1.画二元一次不等式表示的平面区域，常采用“直线定界，特殊点定域”的方法，当边界不过原点时，常把原点作为特殊点.2. 包括边界的区域将边界画成实线，不包括边界的区域将边界画成虚线.3. 不等式Ax＋By＋C＞0表示的平面区域位置与A、B的符号有关（同为正，异为负），相关理论不要求掌握.理论迁移（一）4x－3y≤121y3y4xxO－4x＋4y＜4O例1: 画出下列不等式表示的平面区域.（1）x＋4y＜4； (2) 4x－3y≤12.复习回顾（二）二元一次不等式组与平面区域1.不等式组表示的平面区域是各个不等式所表示的平面区域的交集，即各个不等式所表示的平面区域的公共部分.2.不等式组表示的平面区域可能是一个多边形，也可能是一个无界区域，还可能由几个子区域合成.若不等式组的解集为空集，则它不表示任何区域. 理论迁移（二）y6x＋5y＝22xO4x＋y＝10 例2.请画出下列不等式组表示的平面区域.例3. 如何画出如右不等式组表示的平面区域？2x＋y＝15yx＋3y＝27x＋2y＝18Ox复习回顾（三）简单线性规划问题设z=2x+y,求满足时,求z的最大值和最小值.目标函数所表示的几何意义——在y轴上的截距或其相反数。线性约束条件线性目标函数最优解任何一个满足不等式组的（x,y）