21.0线性规划发展简史 ·对于现实生活中的大多数实际问题,单纯形法仍然 有效.基于单纯形法可以方便地讨论线性规划的对偶理 论,而基于对偶理论可以设计求解LP的对偶单纯形法和 原始一对偶算法及其它算法,因此单纯形法是目前应用最 广泛的算法之 LP之所以重要有以下方面的原因: ■理论算法发展较完善 ■现实生活中许多问题可用LP近似建模 ■在非线性规划的求解中,将问题局部线性化处理 C 2007 Fang Weiguo School of economics and management© 2007 Fang Weiguo School of Economics and Management