运筹学2-4.pptVIP

例：用单纯形法求解 x1 x2 x3 x4 4 6 -2 2 1 0 3 1 0 1 X3 X4 0 -3 -1 -1 -1 z RHS x1 x2 x3 x4 4 6 -2 2 1 0 3 1 0 1 X3 X4 10 -2 2 0 0 z RHS 2 4 -1 1 1/2 0 4 0 -1/2 1 X2 X4 6 0 0 -1 0 z 最优解X=（0，2，0，4），最优值是6。 T §2.4 初始解（两阶段法） 问题：线性规划 问题化为标准型时， 若约束条件的系数 矩阵中不存在单位 矩阵，如何构造 初始可行基？ §2.4 初始解（两阶段法） 第一阶段：加入人工变量,构造初始可行基. 用单纯形法求解,若g=0, 进入第二阶段,否则,原问 题无可行解。 第二阶段：去掉人工变量，还原目标函数系数，