摘要
利用线性规划单纯形表对线性规划原问题存在无穷多最优解和对偶问题存在无穷多最优解的情况进行了讨论,并分析了对偶问题存在无穷多最优解情况下的影子价格的方向性。最后以实例说明了各种情况。
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.
出处
《运筹与管理》
CSCD
1999年第1期87-92,共6页
Operations Research and Management Science
关键词
线性规划
单纯形表
无穷多最优解
对偶问题
影子价格
linear programming
simplex tableau
alternative optimal solutions
dual problem
shadowprice