1.2线性规划的可行域与最优解.pptVIP

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