第3章 单纯形法
通过第二章的学习,我们已了解到通过几何做图的方法可以求得线性规划问题的最优解,而且这种方法简单直观,初学者容易接受。但是,图解法最大的不足是受维数的限制,其问题模型中变量的个数一般不能超过2个,这显然不符合实际情况,因为实际当中的问题,通常变量的个数都远远多于2个,所以我们需要另外开辟思路,寻找更通用的算法。1947年,美国学者丹捷格 (G.B. Dantzig) 提出了求解线性规划问题的单纯形方法,从理论上讲能适用任意多个变量的线性规划问题的求解。后来,库普曼 (T. C. Koopmans)和查恩斯 (A. Charnes) 对线性规划的理论和应用也做出了突出贡献。这种算法是建立在新的思路和 ...... (共337字) [阅读本文]>>