线性规划对偶问题如何求解？运筹学的问题是什么？

线性规划对偶问题如何求解？

线性规划对偶问题可以采用下列方法求解：

线性规划对偶问题如何求解？运筹学的问题是什么？

线性规划对偶问题如何求解？运筹学的问题是什么？

（1）用单纯形法解对偶问题；

（2）由原问题的单纯形表得到；

（3）由原问题的解利用互补松弛定理求得；

（4）由Y=CBB-1求得，其中B为原问题的基。

对偶问题是以原问题的约束条件和目标函数为基础构造而来的。对偶问题也是一个线性规划问题，因此可以采用单纯形法求解。

对偶问题的解也可以通过原问题的解得到，反之亦然。而且，在某些情况下，利用对偶理论求解线性规划问题更为简单，而且有助于深入了解待求问题的本质。

运筹学的问题。为什么原问题两个约束条件应该取等式？

根据对偶理论之互补松弛定理，当变量等于解时，对偶问题的变量取值和原问题的松弛变量取值乘积等于零，已知前者 》0 ，则后者必等于 0，才能满足互补松弛定理。

松弛变量在解处等于0，推出 : 原问题两个约束条件应该取等式。

根据对偶理论之互补松弛定理，当变量等于解时，对偶问题的变量取值和原问题的松弛变量取值乘积等于零，已知前者 》0 ，则后者必等于 0，才能满足互补松弛定理。

松弛变量在解处等于0，推出 : 原问题两个约束条件应该取等式

双变量等式问题

根据偶理论互补松弛定理变量等于优解偶问题变量取值原问题松弛变量取值乘积等于零已知前者 》0 则者必等于 0才能满足互补松弛定理

松弛变量优解处等于0推 : 原问题两约束条件应该取等式

运筹学互补松弛定理求对偶问题的解例题

经本人比对，应该是：将对偶问题的解依次代入对偶问题的约束条件，如果对偶问题的约束条件为严格不等式则说明对偶问题的对应该变量（即原问题中的某个对应变量）为零；如果为不等式则说明对偶问题中的对应该变量（即原问题中的某个变量）不为零

运筹学！互补松弛定理的经济意义是什么？比如什么情况表示某种资源用完或者还有剩余之类的

干活我松弛的定理，它的经济也是很多，某种情况可以代表一些资源。

线性规划对偶理论中的

在线性规划的解中如果对应某一约束条件的对偶变量的值为非零，遮盖月初条件去严格等式；反之如果约束条件取严格不等式则其对偶变量一定为零。

公式就不写了，不好写

参考资料：运筹学基础