Simplex-method及其在数学建模中的应用.docVIP

线性规划理论在数学建模中的应用 前 言 线性规划模型是运筹学中的一个重要分支，其基本解法——但出行饭法则是处理运筹学模型的一种重要方法。主要用于研究解决有限资源的最佳分配问题，即如何对有限的资源做出最佳方式的调配和最有利的使用，一边最充分地发挥资源的效能去获取最佳经济效益。从数学的角度来说，就是在对决策变量施加一组线性等式，不等式以及符号的约束下，求决策变量的线性目标函数的最大化或最小化。与其他的数学分支相比，线性规划是一个相当年轻有非常活跃的应用数学分支。自提出了一般线性规划问题求解的方法——单纯形法之后，线性规划在理论上趋向成熟，在应用日益广泛与深入。特别是在电子计算机能处理成千上万个约束条件和决策变量的线性规划问题之后,线性规划的适用领域更加广泛了。从解决技术问题的最优化设计到工业、农业、商业、交通运输业、军事、经济计划和管理决策等领域都可发挥重要作用。线性规划的广泛应用以及所涉及到的数学理论和计算方法，都引起了专业人员和学者们很大的兴趣。 在大量阅读相关文献的基础上，本文就这些问题作了详尽的综述。并将这一最优化方法运用于解决实际问题，与相关单位合作完成的两个项目中均充分涉及到了上述方法。 线性规划概述 线性规划发展简史 作为运筹学的一个重要分支，线性规划问题是最早研究、理论较为完整、应用极其广泛的一门数学规划学科。1939年，前苏联科学家兼经济学家康托