Step 1.K=0, CTX ( Step2.判别Cra≤29？ 若是，转step9, 若否，进行step3。 Step3。令D=diag〔xg),x2,…x)〕是对角矩阵， 日=〔1门，c=(,D为维胸意。 Step4.Cp=CI-BT(BBT)-1B〕DC。 sep.c。 Step8./=a-aC。a=} 1 Y=/n(m-1) 为单纯形{XeTX=1,X≥0}的内接球半径。 Db Step 7.b-eiDb Step8。k+1+k,令X(M)=b,转Step2. Step9。输出结果，停机。 如果线性规划(10)的目标函数的最小值不等于零，则可采用“滑动目标函数法”〔2)。 、当(2)>0不成立时，将(5)~(8)改写 minCry s.t,A Y=6 (11) y≥0 其中 c=(),A=(日) 0 6= 0..…… (+) 1 取P=1 显然，A是满秩的。若已知(11)的一个可行内点Y>0,作射影变换T: y= y:1y— +1 i=1,2,…yn+1。 y1+1 1 ，154·夕 刀 ， ， 。 判别 ‘ 簇 一 若是 ， 转 夕 ， 若否 ， 进 行 。 夕 令 〔 三 由’ … 对 “ 〕 是对 角矩 阵 ， 〔 〕 ， 名 白 二 ， 卜 二 ， 为 。 维向量 。 刀 。 尸 二 〔 一 一 ’ 〕 。 尸 尸 匀口 一一 一 护 丫 ，牙 笼一一 二污育 月 月 一 为 单纯形 砂 ， 的内接球半径 。 夕 。 二 ， ， 。 ， ， 令 为 ， ， 转 尹 。 输 出结果 ， 停机 。 如果线性规划 的 目标 函数 的最小 值不 等于零 ， 则可 采 用 “ 滑动 目标 函数法 ” 〔 ” 〕 。 当 、 一 如 不成 立 时 ， 将 一 改 写成 刁一 、 其 中 显然 ， 一 刀 … ， 丫 “ 戈 夕 · ‘ 。 ， 取护 二 甘︸︸︹。占 、 、 一 一 是满秩 的 。 若 已知 的一 个可 行内点 “ ， 作 射影变换 ， 了 而边三吐一一 、 ， ， … ， 。 系 、 ， 、 十