单纯形法解线性规划方案问题.docVIP

单纯形法解线性计划问题 金融83 周慧媛 0812178 摘要：线性计划是运筹学中研究较早、发展较快、应用广泛、方法较成熟一个关键分支,它是辅助大家进行科学管理一个数学方法.研究线性约束条件下线性目标函数极值问题数学理论和方法,英文缩写LP。自1946年G.B.Dantizig提出单纯形法以来，它一直是求解线性计划问题最有效数学方法之一。单纯形法理论依据是：线性计划问题可行域是 n维向量空间Rn中多面凸集,其最优值假如存在必在该凸集某顶点处达成。顶点所对应可行解称为基础可行解。经过引入一般单纯形法，依次迭代并判定，逐步迫近，最终得到最优解。 关键字：线性计划，单纯形法，最优值，最优解 单纯形法基础思想 任何一个单纯形法迭代算法必需处理三个问题：1.从哪一个顶点开始？2.用一条什 么样有效路径进行出一个顶点向另一个很好顶点移动？3.何时停止该过程？ 单纯形法即从一个粗解开始，成功改善现有解，直到所要求目标满足为止。对 于一个迭代算法，要求一个停止计划，以检验是否达成目标。 单纯形法计算方法：1.找出一个初始可行基B1 2.求出对应典式及检验数向量 3.求k = max {j /j=1,2,3….n} 4.若k=0，停止。 伴随经济全球化不停深化，企业面临愈加猛烈市场竞争。企业须不停提升管理水平，增强其赢利能力，在生产、销售、新产品研发等一系列过程中只有自己优势，