线性规划对偶变量的灵敏度分析1.docVIP

LP对偶问题的灵敏度分析 摘要 运筹学是上个世纪40年代初发展起来的一门新兴学科，其主要目的是在决策时为管理人员提供科学依据，是实现有效管理、正确决策和现代化管理的重要方法之一。线性规划问题是运筹学的基础知识，对偶原理又是线性规划中最重要的理论：每个线性规划问题的原问题都有一个与之对应的对偶问题。本论文对偶问题的关系以及内在联系，包括形式上的以及本质上的区别和联系；系统的阐述和分析对偶理论的相关知识和原理，在充分理解上述原理的基础之上，运用所学知识和原理进行灵敏度分析以及对偶问题的灵敏度分析。 研究该问题的实质就是研究如何把原问题与对偶问题形式上的联系与区别最终反应到单纯性表，然后根据最终单纯性表进行灵敏度分析，抓住该问题的本质：原问题单纯性表的检验数行对应其对偶问题的一个基本可行解，这也是本次设计的意义所在。 关键字：线性规划；原问题；对偶问题；对偶理论；灵敏度分析 THE SENSITIVITY ANALYSIS OF DURAL PROBLEM OF LINER PROGRAMMING ABSTRACT Operations Research is a new subject which was developing quickly from the 40s last century, aiming at helping the manager to offer the s