ch4-2目标规划图解法.pptVIP

* §4.2目标规划的图解法 The Graphical Method of GL Ch4 Goal Programming?? Page * of 5 ?对模型中只含两个变量（偏差变量不计入）的目标规划问题，可以用图解分析的方法找出满意解。【例4.3】 (a) (b) (c) (d ) x2 x1 (e) (f) d1- d1+ d2+ d2- d3- d3+ d4- d4+ 满意解(3,3) 0 4 6 8 3 4 6 2 2 【例4.3】 x1 x2 (a) (b) d1+ d1- (c) d2- d2+ (d) d3- d3+ G D 满意解是线段GD上任意点 其中G点X＝(2,4),D点X＝(10/3,10/3) 0 5.5 10 5 5.6 11 2,4 10/3,10/3 5 10 7 【例4.4】教材P106 O x1 x2 20 40 60 50 20 40 60 50 a b d1- d1+ d2- d2+ c d d3- d3+ d4- d4+ (24,26) 满意解X=(24，26) 【例4.5】教材P104例3 作业：教材P112 T4.1 4.2 单纯形法 Exit * *