【运筹学】对偶理论与的对偶问题最优解算法

运筹学考试复习中，做个小总结。

目录

1.原问题的最优单纯形表还没有求出

1.1 将原问题加入松弛变量化为标准型

1.2求出对偶模型变量（包含基变量与非基变量）是否为0

1.3将对偶问题化为标准型，求出对偶问题的松弛变量是否为0

1.4解对偶问题标准化后的约束方程组，求出对偶问题的最优解

2.原问题的最优单纯形表已经求出

---

以下分成两个部分解答下图这个问题。

1.原问题的最优单纯形表还没有求出

1.1 将原问题加入松弛变量化为标准型

1.2求出对偶模型变量（包含基变量与非基变量）是否为0

1.3将对偶问题化为标准型，求出对偶问题的松弛变量是否为0

1.4解对偶问题标准化后的约束方程组，求出对偶问题的最优解

2.原问题的最优单纯形表已经求出

对偶问题的最优解中，基变量的值为原问题最优单纯形表中松弛变量检验数的相反数；非基变量的值是原问题最优单纯形表中基变量检验数的相反数（类比记忆）

在检验数行中，对偶问题的变量取值分别是(y3,y4,y1,y2)