对偶线性规划基解不对称性产生的矛盾和影子价格确定  

The Contradiction Created by the Nonsymmetry of the Dual Linear Programming and Ascertainment of the Shadow Price

作　　者：赵白云 

机构地区：[1]河南商专,郑州450044

出　　处：《河南科学》2009年第8期913-917,共5页Henan Science

基　　金：国家自然科学基金项目(60772036);河南科技厅自然科学基金(082300410440)

摘　　要：互为对偶的两个线性规划问题中,当基解不是一一对应时,就会产生矛盾:退化基不一定对偶退化;可行基不一定对偶可行;最优基不一定对偶最优.这对影子价格确定有重要影响,会出现多影子价格和无界影子价格问题.As far as the two problems in linear programming of mutual dualityare 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.

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

分 类 号：O221.1[理学—运筹学与控制论]