对偶理论是研究线性规划中原始问题与对偶问题之间关系的理论。在线性规划早期发展中最重要的发现是对偶问题,即每一个线性规划问题(称为原始问题)有一个与它对应的对偶线性规划问题(称为对偶问题)。1928年美籍匈牙利数学家 J.von诺伊曼在研究对策论发现线性规划与对策论之间存在着密切的联系。两零和对策可表达成线性规划的原始问题和对偶问题。
对偶理论 [数] duality theory ; theory of duality
提出的正则化对偶理论 Canonical Duality Theory
对偶模型理论 duality model theory
Thereby, the advancement of duality theories is a big milestone in functional analysis.
从而对偶理论的引入是泛函分析中的一次伟大转折。
参考来源 - 全程不变性研究的现状及对算子级数一结果的改正The results on these models are as follows:The multi-unit auction with decreasing marginal utilities is discussed. First, based on the dual theory of linear programming, an optimal al-location algorithm with running time polynomial in m and n is given.
本文首先对组合拍卖机制设计理论进行总结和归纳,并对两种多重物品拍卖机制进行研究,这方面的主要研究结果有:对于边际效用递减的多重物品拍卖模型,给出了最优分配的关于m,n的多项式时间算法,并利用线性规划对偶理论加以证明。
参考来源 - 若干拍卖中的算法及复杂度研究·2,447,543篇论文数据,部分数据来源于NoteExpress
建立了基本二元关系以及偏好关系的对偶理论。
This paper establishes the duality theory of preference relations.
同时,我们还建立了对偶理论及相关的鞍点理论。
Moreover, we develop corresponding duality theory and related saddle point theory.
在PERT技术中运用对偶理论,为敏度分析创造了必要条件。
Prerequisite for dual theory and sensitivity analysis in PERT is set up.
应用推荐