lp---对偶问题

关于对偶问题，在以前学过的网络流体现的比较清晰。我们求网络流的最大问题，我们可以求图的分割的最小容量。这就是一个十分明显的对偶问题，求最大转化为求割得最小，而对于lp问题，我们幸运的发现，所有的lp问题都可以转化为求对偶问题，而只是涉及相关的转化。针对对偶问题，我想说的是，对偶问题的最小解则是原问题的最大解，所有一定要记住这个关系，而对偶问题力求使我们所要解答的解最简化。。

下面的是我在网上找到的一些相关的资料，讲解的很有道理，并且附有图解。。

1.1 对偶问题的提出

 

在第一章中我们研究过一个生产计划问题，其数学模型为：

 

例1

                        

                                                                    (2.1)

 

现在，从另一个角度来考虑该问题，假设这家企业想将自己生产产品改为对外加工，此时，工厂决策者必须考虑怎样为这三种资源定价的问题。设 分别代表转让两种资源和出租设备的价格和租金。定价的原则是：生产一个单位的甲产品需消耗9个单位的钢材、4个单位的铜材、3个单位的设备台时，获利70个单位；那么，将这些资源全部转让时所获得的利润 应不少于70个单位，即

                              （2.2）

同样的分析，有

                           （2.3）

此时，企业的总获利（即对方的总付出）为

                   （2.4