线性规划模型无穷多最优解的一种检验方法
余胜平
吴庆华
刘坤
陈加毫
1.湖北工程学院 数学与统计学院 湖北 孝感 4320002.湖北工程学院 数学与统计学院 湖北 孝感 4320003.湖北工程学院 数学与统计学院 湖北 孝感 4320004.湖北工程学院 数学与统计学院 湖北 孝感 432000
摘要：针对线性规划模型有解时的两种情形(唯一最优解和无穷多最优解),提出了一种判别最优解是否唯一的方法.该方法通过一系列线性规划模型,可计算出所有决策变量的取值范围.根据这些取值范围,判断最优解是否唯一.进一步给出了一种策略,可确定原问题的一个唯一最优解.最后,数值实验验证了该方法的可行性和有效性.
关键词：线性规划无穷多最优解唯一最优解
分类号：O221.1(运筹学)
资助基金：国家自然科学基金(11601138)湖北省教育厅科学技术研究项目(B2017168)湖北省大学生创新创业训练计划(201710528002)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 278-281 )
英文信息