第五章_目标规划运筹学基础及其应用胡运权第五版.ppt

§5.2目标规划的图解法 The Graphical Method of GL 1 A 4 D 3 2 B C F E d1+ d1- d4+ d4- d3- d3+ d2- d2+ 满意解(2,4) 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 【例5.3】 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) 【例5.4】 根据目标规划求解思路是从高层到低层逐层优化的原则，求解目标规划的层次算法步骤如下： 第一步：先对目标函数中的P1层次进行优化，参照（5.2）建立第一层次的线性规划模型LP1，其目标函数为： 约束条件含（5.2b）至（5.2e）全部各式， 第二步：接着对P2层次进行优化。根据下一层次优化时应在前面各层次优化的基础上进行额要求，若第一层次目标函数最优值为z1*,则构建的P2层次的线性规划模型LP2,,其目标函数为： 约束条件除包含（5.2b）至（5.2e）全部各式外，再加上 §5.4目标规划的层次解法 第三步：依此类推一直进行下去，只是注意每下一层对应的线性规划模型，约束条件必须加上前面所有各层对目标函数最优值的要求，即后面各层求出的最优解不能让前面各层的目标函数值减少。这样一直求到最后一层，则最后一层的最优解即为目标规划的满意解。 例：用层次算法求解§5.1中例5.1的目标规划模型 解：根据上述步骤，本例P1层次的优化模型为： 因有z1*=0,故P2层次的优化模型中加上d1-=0,得： 因有z2*=0,故P3层次的优化模型为在LP2基础上再增加约束d2-+d2+=0,得： 解得z3*=29,每步求解的详细结果见教材P142表5-4： 由此，本题的满意解为x1=2,x2=4 * *