哈工大运筹学大作业-对偶单纯形法对比(共9页).docx

精选优质文档-倾情为你奉上运筹学课程运筹学对偶单纯形法与单纯形法对比分析大作业 哈尔滨工业大学工业工程系 学 生 姓 名: 学 号： 指 导 教 师： 成 绩：评 语：运筹学对偶单纯形法与单纯形法对比分析摘要：这篇论文主要介绍了对偶单纯形法的实质、原理、流程和适用条件等。将对偶单纯形法与单纯形法的基本思想进行对比分析，从而说明对偶单纯形法的优点和适用范围。关键词：对偶单纯形法；对偶理论；单纯形法；基本思想在线性规划早期发展阶段的众多重要发现中，对偶的概念及其分支是其中最重要的内容之一。这个发现指出，对于任何一个线性规划问题都具有对应的称为对偶问题的线性规划问题。对偶问题与原问题的关系在众多领域都非常有用。（一）教学目标：通过对偶单纯形法的学习，加深对对偶问题的理解。掌握对偶单纯形法的解题过程，理解对偶理论的其原理，了解对偶单纯形法的作用和应用