首页 | 本学科首页   官方微博 | 高级检索  
     检索      

半无限线性规划的对偶性
引用本文:刘安林.半无限线性规划的对偶性[J].华东师范大学学报(自然科学版),1988(1).
作者姓名:刘安林
作者单位:华东师范大学数学系
摘    要:通常,约束条件的个数有限的普通线性规划与其对偶规划之间不存在对偶间隙(dualitygap),但对约束条件个数为无限时的半无限线性规划问题,一般来说与其对偶规划之间存在着对偶间隙。本文的目的在于研究这种质的差别的内在原因,并证明在“N-相容”与“有限表示性”的条件下,半无限线性规划具有与约束条件个数有限的线性规划相当的对偶性质。

关 键 词:半无限线性规划  N-相容  有限表示  对偶间隙  对偶定理

The Duality of Semi-infinite Linear Program
LIU ANLIN.The Duality of Semi-infinite Linear Program[J].Journal of East China Normal University(Natural Science),1988(1).
Authors:LIU ANLIN
Institution:LIU ANLIN Department of Mathematics
Abstract:It is known that there is not a duality gap between a general linear programwith a finite number of constrains and its dual linear program.But between asemi-infinite linear program with a infinite number of constrains and its dual linearprogram defined by A.Charnes,W.W.Cooper and K.Kortanek,the duality gapmay exist.The goal of this article is to find out the inner cause and to prove thatthe duality gap can disappear under the conditions of N-consistent and the propertyof finite expression.
Keywords:semi-infinite linear programming  N-consistent  finite expression  duality gap  duality theory
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号