改进单纯形法的简易算法研究.docVIP

改进单纯形法的简易算法研究 　　【摘要】改进单纯形法的每一步都需要求解基矩阵的逆矩阵，而且与单纯形法不同的是，求解逆矩阵使得其不能使用表上作业法，求解过程繁琐、冗长，不易理解，且不可在计算机上直接求解。本文提出改进单纯形法的表上作业法，且对于初始可行基的求解方法进行改进，使得其可以在计算机上进行，过程直观，计算简便，较两阶段法以及大M法计算量少，数据所占据的内存量要少的多。 　　【关键词】单纯形法；改进单纯形表；迭代 　　线性规划问题是运筹学的一个重要的分支，自1947年丹捷格（G.B.Dantzig）提出了一般线性规划问题的求解方法―单纯形法后，线性规划在理论上趋于成熟，在实用中日益广泛和深入。尤其是在电子计算机能处理成千万个约束条件和决策变量的线性规划问题之后，线性规划问题的适用领域更加广泛。从解决技术问题的最优化设计到工业、农业、商业、交通业、军事、经济计划和管理决策等领域都可以发挥作用，广泛应用于合理下料问题、生产组织与计划问题、运输问题、生产工艺优化等问题，单纯形法已经是现代科学管理的重要手段之一。相信随着科学技术的发展和日益完善，单纯形法在今后有更科学实用的发展。 　　单纯形法作为线性规划主要的算法已经得到广泛的应有。使用单纯形法求解线性规划时，要求有一个初始基可行解，如果没有明显的初始基可行解时，现在常用的方法是引进人工变量构造初始人造基，再利用两阶段