§74改进单纯形法 改进单纯形法的基本思想 在单纯形法中,有很多运算是不必要的因为我们所 关心的只是下面数据: (1)各基变量的取值B1b=(d1,d2,…,dm) (2)非基变量列上的检验数=CB1PC (3)对应4>0的B1A中的一列B+P=(b1sb2, ,bms)T(其中为;>0中最大者或最先计算出的正 检验数§7.4 改进单纯形法 一、改进单纯形法的基本思想 在单纯形法中,有很多运算是不必要的.因为我们所 关心的只是下面数据: (1) 各基变量的取值 B-1b = (d1 ,d2 , ···,dm) T. (2) 非基变量列上的检验数 λj = CBB-1Pj-Cj . (3) 对应 λs＞0 的 B-1A 中的一列 B-1Ps= (b1s , b2s , ···,bms) T ( 其中 λs 为λj ＞0 中最大者或最先计算出的正 检验数)