基本信息

---

下载

文档摘要

---

PAGE6

年月日

线性规划问题的求解及灵敏度问题

【摘要】线性规划问题在运筹学中占着很重要的地位，线性规划所研究问题的本质是在一组已知的约束条件下，从而去实现某一个目标的最优结果，而求解线性规划问题有许多的方法，例如：图解法、单纯形法、人工变量法等，而由美国旦茨格等人于1947年提出的单纯形算法较好较普遍的求解了线性规划问题，给现实生活中的诸如运输等问题提出了解决办法，而对偶问题以及对偶单纯形法又对从不同的角度对问题作出了分析和解释。在求出最优解之后，进行线性规划问题的灵敏度分析，即研究线性规