第五讲修正单纯形法1

第五讲修正单纯形法1内容摘要：

rof. Wang School of Economics amp。 Management page 9 17 November 2020 第九讲 修正单纯形法（ 9） 令人工变量作为第 1个基础可行解之基础变量 ， 其对应的表格为：     2132121321,39。 1 1 0 0 0,ssxxxXCCCCCCTSSTe1 e2 b e1 e2 5 1 0 13 0 1 18 1 1 Operations Research Prof. Wang School of Economics amp。 Management page 10 17 November 2020 第九讲 修正单纯形法（ 10） 检验非基础变量 a1， a2， a3能否进基 ， 可按任何次序检验。 先检验 a1：  41411 00 139。 39。 39。 )39。 (,0539。 39。 5411 139。 39。 12111111111aUtttaczayzT可以进基Operations Research Prof. Wang School of Economics amp。 Management page 11 17 November 2020 第九讲 修正单纯形法（ 11） e1 e2 a1 b e1 e2 1 5 1 0 4 13 0 1 5 18 1 1 min{5/1， 13/4} = 13/4  r = 2。 支点元素为 t’21， 进行变换使 (t1)’列中： t’21 =1， t’11 =0， z’1 － c’1 = 0， 得：  将 (t1)39。 临时放入表格中 ， 以便求出支点行 ， Operations Research Prof. Wang School of Economics amp。 Management page 12 17 November 2020 第九讲 修正单纯形法（ 12） 当前表格对应的基础矢量为 e1和 a1。 再次校验非基础矢量 ， 看是否可进入基础矢量 ， 任意选择 a3检验。 e1 a1 a1 b e1 e2 0 7/4 1 1/4 1 13/4 0 1/4 0 7/4 1 1/4 Operations Research Prof. Wang School of Economics amp。 Management page 13 17 November 2020 第九讲 修正单纯形法（ 13）。