单纯形法的旋转迭代算法跟影子价格资料.pdfVIP

维普资讯 第 6卷 第 1期 运 筹 与 管 理 VOl6．N()l ． 1997年 3月 OPERATIONSRESEARCH AND MANAGEMENT SCIENCE M ar ．1997 单纯形法的旋转迭代算法及影子价格 邹 自德 (广东增城市 电视大学，广东 增城 511300) 摘 要 本文对线性规划 问题提 出一种寻找初始可行基和判定可行解的统一·方法。它在运 用单纯形法时，在若干情况下不必引人人工变量而可在一种表格之下直接应用旋转运算而获 得 ，之后就在 同一张表格下完全和常规单纯形法一样求最优解。此法我们称之为 “单纯形法的 旋转迭代算法”。应用此法，我们容易求 出影子价格 。 关键词 线性规划 ；单纯形法；基可行解；旋转迭代算法 ；影子价格