线性规划的基本算法单纯形法 1.线性规划的标准形式: mn z=f(x) s.g;(x)≤0(i=1,2,,m) 其中目标函数f(x)和约束条件中g;(x)都是线性函数 2.线性规划的基本算法单纯形法 用单纯法求解时,常将标准形式化为 min S.t。Ax=b (1) 0 这里A=(an)n,x=(1x2…x) bn)1.线性规划的标准形式： x min z = f (x) s.t. g (x) i  0 （ i = 1,2,,m) 其中目标函数 f (x) 和约束条件中 g (x) i 都是线性函数 min f = c x s.t. Ax = b （1） x  0 这里 A = (ai j )m,n , x = ( ) T 1 2 n x x  x b = ( ) T b1 b2  bn , c = ( ) n c c  c 1 2 用单纯法求解时，常将标准形式化为： 2. 线性规划的基本算法——单纯形法 线性规划的基本算法——单纯形法