用对偶单纯形法求对偶问题的最优解.docVIP

- PAGE . z. 用对偶单纯形法求对偶问题的最优解 摘要：在线性规划的应用中，人们发现一个线性规划问题往往伴随着与之配对的另一个线性规划问题.将其中一个称为原问题，另一个称为对偶问题.对偶理论深刻提醒了原问题与对偶问题的内在联系.由对偶问题引申出来的对偶解有着重要的经济意义.本文主要介绍了对偶问题的根本形式以及用对偶单纯形法求解对偶问题的最优解. 关键词：线性规划；对偶问题；对偶单纯形 Using Dual Simple* Method To Get The Optimal Solution Of TheDualProblem Abstract：In the application of the linear programming， people find that a linear programming problem is often accompanied by another paired linear programming problem.One is called original problem. Another is called the dual problem.D