单纯形法求解动态演示 v 在求解LP 问题时,有人给出了图解法,但对 多维变量时,却无能为力,于是 v 美国数学家GBDantgig( 丹捷格) 发明了 一种“ 单纯形法” 的代数算法，尤其是方 便于计算机运算。这是运筹学史上最辉 煌的阶段。线性规划问题标准型的矩阵形式： 线性规划问题标准型的矩阵形式： Max Z = CX Max Z = CX （ （a a ） ） s.t. AX=b s.t. AX=b （ （ b b ） ） X X 0 0 （ （c c ） ） a a 11 11 a a 12 12 . a . a 1n 1n b b 1 1 A= A= a a 21 21 a a 22 22 . a . a 2n 2n b b = = b b 2 2 a a m1 m1 a a m2 m2 . a . a mn mn b b m m 一、关于标准型解的若干基本概念基矩阵 示例: 0 0 0 0 3 2 0 2 0 0 0 1 0 1 0 x1 x2 x4 x3 0 0 1 3 0 0 3 2 1 = 目标函数 约束条件 行列式0 基矩阵 X1,x2,x3 为基变量,x4 为非
