线性规划求解算法研究

【摘要】：线性规划(Linear programming,简记为LP)模型是运筹学中的一个重要内容,其基本解法——单纯形方法(Simplex method)则是处理运筹学模型的一种主要方法,用于如何对有限的资源做出最佳方式的调配和最有利的使用,以便最充分地发挥资源的效能去获取最佳经济效益。就一般线性规划问题求解方法——单纯形法作了详尽的综述。对线性规划进行了概述,具体从线性规划发展简史、线性规划问题的数学模型和线性规划常见的一些应用3个方面进行了较详尽的综述;进行了单纯形法的概述,这一部分主要涉及了单纯形法解题的基本步骤以及对单纯性算法作了进一步的讨论。