第1章 线性规与单纯形法 第4节.pptVIP

第4节 单纯形法的计算步骤 4.1 单纯形表对于标准形式的LP问题 4.2 计算步骤 1 确定初始可行基和初始基可行解， 建立初始单纯形表。 2 计算各变量xj的检验数 若所有非基变量检验数 则已得到最优解，可停止计算。 否则转入下一步。 例1的标准型 初始单纯形表初始基可行解 X 0 0,0,8,16,12 T目标函数z 0+2x1+3x2 第一步迭代单纯形表基可行解X 1 0,3,2,16,0 T目标函数z 9+2x1-3x5 /4 第二步迭代单纯形表基可行解X 2 2,3,0,8,0 T目标函数z 13-2x3+x5 /4 最后一步迭代单纯形表基可行解X 3 4,2,0,0,4 T目标函数z 14-3x3 /2-x4 /8 * 可根据上述增广矩阵设计计算表，即初始单纯形表 *