运筹学(胡运权第三版)第四节 目标规划.pptVIP

目标规划的灵敏度分析 cj→ 0 0 P1 P3 0 P2 5P4 0 3P4 0 CB xB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ 0 x1 5 1 0 1/2 -1/2 0 0 1/2 -1/2 0 0 0 d2- 3 0 0 -1 1 1 -1 0 0 0 0 3P4 d4- 3/2 0 0 -1/4 1/4 0 0 1/4 -1/4 1 -1 0 x2 1/2 0 1 1/4 -1/4 0 0 -1/4 1/4 0 0 cj-zj P1 0 0 1 0 0 0 0 0 0 0 P2 0 0 0 0 0 0 0 0 0 0 P3 0 0 0 1 0 1 0 0 0 0 P4 0 0 3/4 -3/4 0 0 17/4 3/4 0 3 可知，第三和第四优先级目标交换后，原满意解已失去了最优性。新的满意解为x1=5,x2=1/2 当目标函数变为(2)，就是要了解第三优先级中两目标权系数取值对原解的影响。此时，单纯形表变为: 目标规划的灵敏度分析 cj→ 0 0 P1 P4 0 P2 W1P3 0 W2P3 0 CB xB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ 0 x1 13/2 1 0 0 0 1/2 -1/2 1/2 -1/2 0 0 P4 d1+ 3 0 0 -1 1 1 -1 0