网站首页  汉语  俄语  英语

请输入您要查询的字词:

 

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

 

修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。

 

Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2025/6/30 15:57:11