运筹学—线性规划(三).pptVIP

运筹学—线性规划（三） §3单纯形法的计算步骤及相关的特殊情况 * 前面我们讨论了单纯形法的理论基础及其可行性。本节将讨论单纯形法的实施计算步骤。 一﹑单纯形法的计算步骤 1﹒单纯形表 将约束方程组与目标函数组成n+1个变量，m+1个方程的方程组(设x1 , x2,…, xm是基变量） 。 x1 +a1m+1xm+1+…+a1nxn＝ b1 x2 +a2m+1xm+1+…+a2nxn＝ b2 · · · · · · · · · · · · · · · · · · · · · xm+amm+1xm+1+…+amnxn＝ bm －z+ c1x1+c2x2+…+ cmxm + cm+1xm+1 +…+ cnxn＝ 0 0 1 0 … 0 a1m+1… a1n b1 0 0 1… 0 a2m+1… a2n b2 · · · · · · · · · · · · · · · · · 0 0 0 …1 amm+1… amn bm －z x1 x2… xm xm+1 … xn b 1 c1 c2