检查表4-3的检验数行,发现非基变量d3+的检验数为0, 这表示存在多重解。在表43中以非基变量d3为换入 变量,d1为换出变量,经迭代得到表4-4。 C Cg b Xxx- ds+ds d3+0 d3|4 x2|10/3 1/31/31/3-1/3 x110/31 2/3-2/31/3-1/3 CiZ
检查表4-3的检验数行，发现非基变量d3 +的检验数为0， 这表示存在多重解。在表4-3中以非基变量d3 +为换入 变量，d1 -为换出变量，经迭代得到表4-4。 cj P1 P2 P3 P4 CB XB b x1 x2 xs d1- d1+ d2- d2+ d3- d3+ θ xs d3 + x2 x1 1 4 10/3 10/3 1 1 1 -1 2 -1/3 2/3 1 -2 1/3 -2/3 -1 6 1/3 1/3 1 -6 -1/3 -1/3 -1 1 cj-zj P1 P2 P3 1 1 1 1
由表4-4得到解x1*=10/3,x2*=10/3,此解 相当于图4-1的D点,G、D两点的凸线性组 合都是例1的满意解 B dr ① F C d2 d3 d
由表4-4得到解x1 *=10/3，x2 *=10/3，此解 相当于图4-1的D点，G、D两点的凸线性组 合都是例1的满意解
第4节灵敏度分析 目标规划的灵敏度分析方法与线性规划相 似,这里除分析各项系数的变化外,还有优 先因子的变化问题,下面举例说明 改变目标优先等级的分析
第4节 灵敏度分析 目标规划的灵敏度分析方法与线性规划相 似，这里除分析各项系数的变化外，还有优 先因子的变化问题，下面举例说明。 • 改变目标优先等级的分析
例5已知目标规划问题 目标函数:minz=R(21+3)+P2d3+P4 x-x2+h1-1=10 满足约束条件:5x1+3x2+d3-a=56 x1+x2+d4-d4=12 x1,x2,d7,d+20,i=12,34
例5 已知目标规划问题 = + + − = + + − = + − = − + − = = + + + − + − + − + − + − + + + − + , , , 0, 1,2,3,4 12 5 3 56 4 10 min (2 3 ) 1 2 1 2 4 4 1 2 3 3 1 2 2 1 2 1 1 1 1 2 2 3 3 4 x x d d i x x d d x x d d x d d x x d d z P d d P d P d i i 满足约束条件： 目标函数：