线性规划单纯形法详解演示文稿.pptVIP

线性规划 Linear Programming（LP） 单纯形法 约束方程变为： 4X1+ X3 =120 - 3X2 2X1 = 50 - X2 - X4 化简后得：新的典式方程 X3 = 20 - X2 + 2X4 X1 = 25 -0.5X2 -0.5X4 * 当前第62页\共有127页\编于星期二\13点 线性规划 Linear Programming（LP） 单纯形法 代入目标函数可得： Z2 =1250+5X2-25X4 令非基变量X2 =X4 = 0，即可得一个新的基本可行解 X2 =（ 25，0，20，0）T ，其对应的目标函数值Z2 =1250，并完成了第一次迭代。由于目标函数 Z2 =1250+5X2-25X4中X2的系数仍为正，该解X2仍不是最优解。重复上述迭代过程得到：X2入基，X3出基，则新的典式方程变为： 　　　 X1 　 = 15 +0.5X3 -