多目标筹备教案.pptVIP

x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1- d1+ d2+ d2- X1+X2=50 x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1- d1+ d2+ d2- d3- X1=30 x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1- d1+ d2+ d2- d3- d4- X2=30 x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1+ d2+ d2- d3- d4- Min d1- = 0 可行域如图 x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1+ d2- d3- d4- Min d2+ =0 可行域如图 x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1+ d2- d4- Min d3- = 0 线段AB是可行域 A B x1 x2 0 20 30 40 50 10 10 30 40 20 50 d2- d4- Min d1+ = 0 P=(30,10)唯一最优解。 d2- =10 d4- = 20 P 例4-10 Min S=P1d1-+P2d2++ P3d3-+ P3d4- 5X1+1