哈工大运筹学大作业对偶单纯形法对比.docxVIP

运筹学课程 运筹学对偶单 牛E中简卢 纯形法与单纯形法 对比分析大作 业 哈尔滨工业大学工业工程系 学生姓名： TOC \o 1-5 \h \z 学 号： 指导教师： 成 绩： 评 语： 运筹学对偶单纯形法与单纯形法对比分析 摘要：这篇论文主要介绍了对偶单纯形法的实质、原理、流程和适用条件 等。将对偶单纯形法与单纯形法的基本思想进行对比分析，从而说明对偶单纯 形法的优点和适用范围。 关键词：对偶单纯形法；对偶理论；单纯形法；基本思想 在线性规划早期发展阶段的众多重要发现中，对偶的概念及其分支是其中 最重要的内容之一。这个发现指出，对于任何一个线性规划问题都具有对应的 称为对偶问题的线性规划问