运筹学图解法.pptxVIP

运筹学图解法第1页/共41页 由于线性规划模型中只有两个决策变量，因此只需建立平面直角系就可以进行图解了。第一步：建立平面直角坐标系，标出坐标原点, 坐标轴的指向和单位长度。 用x1轴表示产品A的产量，用x2轴表示产品B的 产量。第二步：对约束条件加以图解。 第三步：画出目标函数等值线，结合目标函数的要求求出最优解-----最优生产方案。第2页/共41页 约束条件的图解: 每一个约束不等式在平面直角坐标系中都代表一个半平面，只要先画出该半平面的边界，然后确定是哪个半平面。 第一个约束条件 1/3 x1+1/3 x2 ?1第3页/共41页 令1/3 x1+1/3 x2 ＝1， 即直线AB。 1/3 x1+1/3 x2 ?1 所代表的半平面 的边界:第4页/共41页 –5 第二个约束条件的边界－－ 直线CD: 1/3x1+4/3 x2 =3 –4 l B31 D 21/3x+(4/3)x=3 （）12–l 1 2 0 AC1〡 2〡 3 4〡 5〡 6〡 7〡 8〡 9〡 x+(1/3)x=1(1/3)12 两个约束条件及非负条件x1,x2 ?0所代表的公共部分－－图中阴影区，就是满足所有约束条件和非负条件的点的集合，即可行域。在这个区域中的每一个点都对应着一个可行的生产方案。 第5页/共41页 令 Z=2x1+3x2=c,其中c为任