Excel中线性规划问题无穷多最优解情况的判别  

Identification of Alternative Optimum Solutions about Linear Programming in the Excel

作　　者：李如兵[1] 宗凤喜[1] 

机构地区：[1]曲靖师范学院数学与信息科学学院,云南曲靖655011

出　　处：《曲靖师范学院学报》2014年第3期12-14,共3页Journal of Qujing Normal University

基　　金：曲靖师范学院科学研究青年基金项目(2009QN015)

摘　　要：利用Excel求解线性规划问题时,所得结果并不能判别该问题存在唯一最优解还是无穷多最优解.在Excel对线性规划问题进行灵敏度分析的基础上,结合单纯形法原理和对偶理论,给出了判定所得最优解是唯一最优解还是无穷多最优解的方法.Whether the linear programming exists alternative or unique optimum solutions can not be distinguished when the Excel is used to solve the linear programming, According to simplex method and duality theory, a method of how to distinguish the alternative or unique solution of the linear programming in the Excel is got by sensitivity analysis.

关 键 词：EXCEL 无穷多最优解 对偶变量 

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