用单纯形法求解线性规划题用单纯形法求解线性规划问题.docVIP

PAGE  PAGE 13 目录 一．摘要 ………………………………………………………… 2 二．实验目的 …………………………………………………… 2 三．实验内容 …………………………………………………… 2 四．建立数学模型 ……………………………………………… 3 五．实验原理 …………………………………………………… 5 六．MALTAB程序代码及注释…………………………………… 7 七．结果运行测试 ………………………………………………… 13 八．心得与感悟 ………………………………………………… 15  一．摘要： 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.研究线性约束条件下线性目标函数的极值问题的数学理论和方法,英文缩写LP。 自1946年G.B.Dantizig提出单纯形法以来，它一直是求解线性规划问题的最有效的数学方法之一。单纯形法的理论根据是：线性规划问题的可行域是 n维向量空间Rn中的多面凸集,其最优值如果存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解。通过引入普通单纯形法，依次迭代并判断，逐步逼近，最后得到最优解。若不是，则按照一定法则转换到另一改进的基本可行解，再鉴别；若仍不是，则再转换，按此重复进行。因基本可行解的