《32图解法课件.ppt》由会员分享，可在线阅读，更多相关《32图解法课件.ppt（17页珍藏版）》请在三一文库上搜索。
1、32图解法,1,3.2 图解法,32图解法,2,(1)、绝对约束可行域OBEC (2)、目标约束满意域 (3)、多个可行满意解： (60,50),10000; (70,50),11000; E(50,100),13000。 (4)、Zmin =0,32图解法,3,例2、,32图解法,4,32图解法,5,解：, 可行域OAB, 目标1： OBC 目标2：ED线段 目标3：GD线段,32图解法,6, Zmin =0,32图解法,7,例3、,32图解法,8,解：,32图解法,9,(1)、满足目标、的满意域为ABCD,(2)、先考虑的满意域为ABEF 再考虑，无公共满意域。,(4)、Zmin =d4-
2、 =30 - X2 + d4+=30-26=40,32图解法,10,应用案例：,红星制药厂生产A、B两种药品，有关数据如下：,32图解法,11,（1）求最优生产计划 （2）电力可多供应20（百度），利润能达 240（万元） （3）若（2）达不到，改为以下目标规划 目标1：保证利润不低于240万元 目标2：耗电量、耗煤量应尽量少地超 过120,32图解法,12,解：,(2)、用灵敏度分析，可得： X1 =15， X2=30 ，Zmax =210,(3)、建立目标规划模型,32图解法,13,32图解法,14,10,10,X2,X1,D,C,B,A,d3-,d1+,d2-,4X1+2X2 =120,
3、6X1+4X2 =240,2X1+3X2 =120,O,E,32图解法,15,分析：满足P1，部分满足P2的点有A,B,C,D (如果不考虑A，B产品均需生产) 由解方程可得：A(40，0)， B(60，0) C(24，24)， D(0，60),比较与目标的偏差,A点：ZA = P1d1- + P2d2+ P2d3+ = 0+0+ P2d3+ = (4X1+ 2X2 + d3- - 120) P2 = (440 -120） P2=40P2,32图解法,16,B点：ZB = 120P2 C点：ZC = 24P2 D点：ZD = 60P2,结论：取C点,32图解法,17,方案：A24 B24 利润240 电力未超，煤超用24(百吨),为实施此项方案，需要进行技术改造，降低单位耗煤量,按照120/144的比例 原来：A4 B2 现在：A4120/144=4 5/63.33 B25/6=1.66 可在原资源条件下实施计划,