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

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