基本信息
文件名称：对偶单纯形法原理与应用.pdf
文件大小：390.49 KB
总页数：9 页
更新时间：2026-01-02
总字数：约4.63千字
文档摘要
一．对偶单纯形法
用我们以前学过的单纯形法对规划问题进行求解时，是从问
题的一个基本解出发，在满足可行（解的所有分量非负）的条件
下进行计算，单纯形表的每一次迭代，都不能这一条件，直
到最终求出最优解（若存在最优解）。
在对偶定理的证明过程中，曾经出现过这样一个结论：当原
q
问题达到最优解时，计算检验数的单纯形乘子（54页中的；
文献（2）