单纯形算法与目标规划地应用研究.doc

实用文案 标准文档 单纯型算法与目标规划的应用研究 大连海事大学 数学系 刘莹 指导教师 杨晓光 摘 要 线性规划是运筹学的最重要的分支之一。1939年，苏联数学家康托洛维奇出版了“生产组织与计划中的线性规划模型”[1]一书，对列宁格勒胶合板厂的计划任务建立了一个线性规划的数学模型，为用数学方法解决管理并使两者结合进行了开创性的工作。 自1947年由美国的丹兹格提出单纯形法求解一般线性规划问题的方法——单纯形法[2]之后，线性规划在理论上日益成熟，在实际中应用日益广泛与深入，特别是能用计算机来处理成千上万个约束条件和变量的大规模线性规划问题之后，它的适用领域更为广泛。 本文第一章引言部分，简要介绍了线性规划的发展历史，模型建立及求解方法，重点阐述了单纯形算法的原理，步骤，实现等，摘述了近年来单纯形算法的一些新发展；第二章主要阐述的是有关目标规划的一些概念，模型，解法等；第三章通过对具体例题的分析，使用了LINGO,LINDO,MATLAB,EXCEL SOLVER,WinQSB与“运筹学软件2.0”等6种不同的数学软件用于求解线性规划特别是目标规划，并对算法进行了比较。第四章案例分析，通过对一个实际案例的分析，建模，求解，总结，更加直观的反应了本文前三章所要表述的思想。第五章为结束语。 关键词： 线性规划；单纯形法；目标规划；线性规划计算机求解 A