请输入您要查询的百科知识:

 

词条 对偶线性规划
释义
对偶线性规划
对偶线性规划  与一线性规划(问题)相关的另一个线性规划(问题)。考虑线性规划问题(LP):
  以及与它相关的另一个线性规划问题(DLP):
  称前一个问题为原规划(问题),后一个问题为前一个问题的对偶线性规划(问题)。它们互为对偶线性规划问题。最初由冯·诺伊曼(JohnvonNeumann,1903—1957)于1947年提出,之后库恩(HaroldWilliamKuhn,1925— )和塔克(AlbertWilliamTucker,1905—1995)证明了对偶定理;哥德曼(AlanJ.Goldman,1932—2010)和塔克于1956年比较系统地叙述了对偶规划的理论。对偶线性规划的经济意义在于:若原问题是利用有限资源安排最优生产方案,以获得最大总产值的线性规划问题,则它的对偶问题就是在相同资源的条件下,正确估计资源的使用价值,以达到支付最少费用的线性规划问题。简言之,若原问题为求解资源的最优配置问题,则对偶问题就是求解估价资源的使用价值问题。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/5/8 22:59:40