| 混合型区间线性规划的求解 |
| |
| 引用本文： | 祝永武,李炜.混合型区间线性规划的求解[J].杭州电子科技大学学报,2010,30(1):62-65. |
| |
| 作者姓名： | 祝永武 李炜 |
| |
| 作者单位： | 杭州电子科技大学理学院,浙江,杭州,310018 |
| |
| 基金项目： | 浙江省自然科学基金资助项目 |
| |
| 摘 要： | 仅含不等式约束的区间线性规划的求解问题已有较好的算法。对含有等式约束的区间线性规划求解问题,现有的算法效率都不能令人满意,并会出现辅助问题没有可行解的问题。该文讨论既含不等式约束又含等式约束这种混合型区间系数线性规划的求解问题。利用问题的几何结构,提出了一种新的辅助问题,有效地降低了计算复杂性。并给出了辅助问题不可行时的处理方案。
|
| 关 键 词： | 线性规划 区间系数 标准型 最优值区间 |
Solution for Mixed Type Linear Programming with Interval Coefficients |
| |
| ZHU Yong-wu,LI Wei.Solution for Mixed Type Linear Programming with Interval Coefficients[J].Journal of Hangzhou Dianzi University,2010,30(1):62-65. |
| |
| Authors: | ZHU Yong-wu LI Wei |
| |
| Affiliation: | (School of Science,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China) |
| |
| Abstract: | 仅含不等式约束的区间线性规划的求解问题已有较好的算法。对含有等式约束的区间线性规划求解问题,现有的算法效率都不能令人满意,并会出现辅助问题没有可行解的问题。该文讨论既含不等式约束又含等式约束这种混合型区间系数线性规划的求解问题。利用问题的几何结构,提出了一种新的辅助问题,有效地降低了计算复杂性。并给出了辅助问题不可行时的处理方案。 |
| |
| Keywords: | linear programming interval number standard form optimal objective interval value |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
