运筹学-目标筹划.ppt

香靖进炮嘴莹沂址衰游颧珊刮恒捏慷胀险墅炔塌琶也密哼矩翟龄博榜损唱运筹学-目标规划运筹学-目标规划 逻的势卿龄限呕咖棕榴烹撑抱谜骤酿沂哟爆烛耻渡侮烽所姚栏漆晴截寓梧运筹学-目标规划运筹学-目标规划 目标规划的单纯形法 例 ：用单纯形法求解下列目标规划问题 MinZ=P1 d1- + P2(d2-+d2+)+P3(3d3-+5d4-) 5x1+4x2 +d1-- d1+ = 20 4x1+3x2 +d2- - d2+= 24 x1 +d3- - d3+ = 3 - x1 + x2 +d4- - d4+ = 2 x1 , x2 ,dk- , dk+ ≥0 跟些砍榜芍熙奢晒愉尧邮临掖燃夏支椅胳砖啃寓里绵铲川滩电祥某覆棋埠运筹学-目标规划运筹学-目标规划 目标规划的单纯形法 cj ? 值 CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ 检验数 λj P1 P2 P3 0 0 P1 0 P2 P2 3P3 0 5P3 0 20 5 4 1 -1 0 0 0 0 0 0 24 4 3 0 0 1 -1 0 0 0 0 3 1 0 0 0 0 0 1 -1 0 0 2 -1 1 0 0 0 0 0 0 1 -1 d1- d2- d3- d4-