目标规划46页--标规划模型.pptVIP

§2.3 求解目标规划的单纯形方法 (续) 解: 首先处理初始基本可行解对应的各级检验数。 由于P1 , P2 优先级对应的目标函数中不含di- , 所以其检验数只需取系数负值。分别为 ( 0，0，0，-1，0，-1，0，0，0，0 ；0) 和 ( 0，0，0， 0，0，0，0，-1，0，0 ；0) ? x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ RHS ? P1 0 0 0 -1 0 -1 0 0 0 0 0 ? P2 0 0 0 0 0 0 0 -1 0 0 0 ? P3 0 0 0 0 0 0 0 0 -1 0 0 ? P4 0 0 -1 0 -2 0 0 0 0 0 0 ? d1- 1 0 1 -1 0 0 0 0 0 0 9 ? d2- 0 1 0 0 1 -1 0 0 0 0 8 d3- 4 6 0 0 0 0 1 -1 0 0 60 d4- 12 18 0 0 0 0 0 0 1 -1 252 ? x1 x2 d1- d1+