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

用单纯形法求解线性规划问题目录 一(摘要 ………………………………………………………… 2 二(实验目的 …………………………………………………… 2 三(实验内容 ……………………………………………

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