申红莲; 杨静;.线性规划问题无穷多个最优解的探讨[J].重庆工商大学学报(自然科学版),2010,(1): .Discussion on infinite optimal solutions of linear programming[J].Journal of Chongqing Technology and Business University(Natural Science Edition),2010,(1): |
线性规划问题无穷多个最优解的探讨 |
Discussion on infinite optimal solutions of linear programming |
|
DOI: |
中文关键词: 线性规划 最优解 教学 |
英文关键词:linear programming optimal solution teaching |
基金项目: |
|
摘要点击次数: 4919 |
全文下载次数: 637 |
中文摘要: |
无穷多个最优解的存在对于实际问题可以提供多种解决方法.从两个变量存在多个最优解,多个变量的线性规划问题中存在某个非基变量的检验数为0,而且对应的列向量中有正分量,以及列向量中只含有非负分量这三个方面对存在多个最优解的情况进行了归纳、总结和证明,可为线性规划的教学起到一定的借鉴作用. |
英文摘要: |
The infinite many optimal solution s existence may provide many kinds of solutions regarding the actual problem.This article carried on the induction,the summary and the proof from 3 aspects: two variables have many optimal solutions;the test number of one non-base variable is 0 in linear programming of many variables and the corresponding row vector which has some negative components only includes the nonnegative components.It might play the role in the linear programming teaching. |
查看全文 查看/发表评论 下载PDF阅读器 |
关闭 |