dual simplex（对偶单纯形法）：线性规划中的一种求解算法。它从对偶可行但原始不可行的基可行解出发，通过枢轴变换逐步恢复原始可行性，同时保持对偶可行，直到达到最优解。常用于约束变动后的“再优化”（re-optimization）与灵敏度分析相关场景。
/djul smplks/
We used the dual simplex method to re-optimize the model after adding a new constraint.
我们在加入一条新约束后，使用对偶单纯形法对模型进行了再优化。
Because the initial basis was dual-feasible but primal-infeasible, the solver automatically switched to dual simplex and converged quickly.
由于初始基满足对偶可行但不满足原始可行，求解器自动切换到对偶单纯形法并快速收敛。
dual 源自拉丁语 dualis，意为“二、成对的”，在优化中指“对偶问题（dual problem）”。simplex 源自拉丁语 simplex（sim- “一” + -plex “折叠/层”），在数学中借指“单纯形”，而“单纯形法（simplex method）”是线性规划的经典算法体。dual simplex 就是“在对偶框架下运行的单纯形法”的常用称呼。
Select Language