运筹学--线性规划问题最优解的确定与改进.docVIP

线性规划问题最优解的确定与改进 线性规划是运筹学的一个重要分支。自 1947 年丹捷格（ G.B.Dantzig ）提出了一般线性规划问题求解的方法——单纯形法之后，线性规划在理论上趋向成熟，在实用中日益广泛与深入。线性规划 最优解求解问题，在《运筹学》本科版给出了图解法和单纯形法。 一般线性规划问题的标准型为： n max z cj xj (1 4) i 1 n a x b , i 1,2 m (1 5) i j j i L j 1 xj 0, j 1,2,L n (1 6) 满足约束条件（ 1-5 ）式、（ 1-6 ）式的解 X (x1, x2 ,L , xn )T ，称为线