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

对偶线性规划基解不对称性产生的矛盾和影子价格确定
引用本文:赵白云.对偶线性规划基解不对称性产生的矛盾和影子价格确定[J].河南科学,2009,27(8):913-917.
作者姓名:赵白云
作者单位:河南商专,郑州,450044
基金项目:国家自然科学基金项目,河南科技厅自然科学基金 
摘    要:互为对偶的两个线性规划问题中,当基解不是一一对应时,就会产生矛盾:退化基不一定对偶退化;可行基不一定对偶可行;最优基不一定对偶最优.这对影子价格确定有重要影响,会出现多影子价格和无界影子价格问题.

关 键 词:对偶线性规划  基解  退化  影子价格

The Contradiction Created by the Nonsymmetry of the Dual Linear Programming and Ascertainment of the Shadow Price
Zhao Baiyun.The Contradiction Created by the Nonsymmetry of the Dual Linear Programming and Ascertainment of the Shadow Price[J].Henan Science,2009,27(8):913-917.
Authors:Zhao Baiyun
Institution:Henan Business College;Zhengzhou 450044;China
Abstract:As far as the two problems in linear programming of mutual duality are concerned,the non-correspondence of the basic relation will result in contradictions:degenerate base does not necessarily degenerate in duality; feasible base may not be feasible in duality;the optimum base may not be optimal in duality. Those contradictions will greatly influence the ascertainment of the resources price,from which multi-shadow price and unbounded shadow price may arise.
Keywords:dual linear programming  basic relation  degenerate  shadow price  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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