混合型区间线性规划的求解

• 作者: 李炜 祝永武
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 线性规划 区间系数 标准型 最优值区间
• 年，卷（期）: 2010,（1）
• 页码范围: 62-65
• 页数: 4页
• 分类号: O221
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2010.01.016

摘要

仅含不等式约束的区间线性规划的求解问题已有较好的算法.对含有等式约束的区间线性规划求解问题,现有的算法效率都不能令人满意,并会出现辅助问题没有可行解的问题.该文讨论既含不等式约束又含等式约束这种混合型区间系数线性规划的求解问题.利用问题的几何结构,提出了一种新的辅助问题,有效地降低了计算复杂性.并给出了辅助问题不可行时的处理方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李炜	杭州电子科技大学理学院	37	68	4.0	5.0
2	祝永武	杭州电子科技大学理学院	1	3	1.0	1.0