对偶问题(运筹学)
对偶问题
|
||
|
对偶理论是线性规划的内容之一。任何一个线性规划都有一个伴生的线性规划，称之为原规划的对偶规划问题。下面通过实例引出对偶问题，然后给出对偶线性规划的定义。 第一章例1提出的线性规划问题为：某工厂生产Ⅰ、Ⅱ两种型号计算机，每生产一台Ⅰ型和Ⅱ型计算机所需的原料、工时和提供的利润以及资源的限制量如下表：
试确定获利最大的生产方案。 |
||
|
该问题的线性规划数学模型为：
假如现在工厂自己不生产产品Ⅰ、Ⅱ，而将可利用的资源都出让给其它企业，试确定这些资源的最低可接受价格。最低可接受价格是指按这种价格转让资源比自己生产产品Ⅰ、Ⅱ合算的价格。 设 |
||
|
综上所述，出让资源问题的数学模型如下：
工厂决策者所面临的两个问题的数学模型都是线性规划，它们在结构上具有某种对称性，称后一个线性规划为原规划的对偶问题。 |
||
|
||
|
||
| 的对偶规划问题。 |
版权声明：本文为dreaming-dan原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。