线性规划无穷多最优解的讨论  

The Discuss on Alternative Optimal Solutions of Linear Programming

作　　者：李军[1] 

机构地区：[1]西南交通大学经济管理学院

出　　处：《运筹与管理》1999年第1期87-92,共6页Operations Research and Management Science

摘　　要：利用线性规划单纯形表对线性规划原问题存在无穷多最优解和对偶问题存在无穷多最优解的情况进行了讨论，并分析了对偶问题存在无穷多最优解情况下的影子价格的方向性。最后以实例说明了各种情况。In the paper,based on the simplex tableau alternative optimal solutions of the primal linear programming and the dual problem are discussed. Then the shadowprice is analyzed at the case of alternative optimal dual solutions. At last,some cases are applied. The paper may be helpful for the learner and decision maker in the field.

关 键 词：线性规划 单纯形表 无穷多最优解 对偶问题 影子价格 

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