| 含区间右端线性规划的弱最优性 |
| |
| 引用本文： | 刘朋振,李炜,刘晓.含区间右端线性规划的弱最优性[J].杭州电子科技大学学报,2014(4):39-42. |
| |
| 作者姓名： | 刘朋振 李炜 刘晓 |
| |
| 作者单位： | 杭州电子科技大学理学院,浙江杭州310018 |
| |
| 基金项目： | 国家自然科学基金资助项目（11171316）; 杭州电子科技大学研究生科研创新基金资助项目（KYCX2013JJ006） |
| |
| 摘 要： | 在研究区间线性规划时,如何判定可行解是否为弱最优解是一个比较重要的问题。讨论了区间右端值线性规划的一般约束问题,通过运用线性规划中的KT条件,得到了检验可行解是否为弱最优解的充要条件。方法简单实用,且在多项式时间内可解。
|
| 关 键 词： | 区间线性规划 弱可行解 弱最优解 KT条件 |
Weak Optimality of the Solution of Linear Programming with General Interval Right-hand Side |
| |
| Liu Pengzhen,Li Wei,Liu Xiao.Weak Optimality of the Solution of Linear Programming with General Interval Right-hand Side[J].Journal of Hangzhou Dianzi University,2014(4):39-42. |
| |
| Authors: | Liu Pengzhen Li Wei Liu Xiao |
| |
| Affiliation: | (School of Science, Hangzhou Dianzi University, Hangzhou Zhejiang 310018, China) |
| |
| Abstract: | In the research of interval linear programming, one of the basic and difficult tasks is to determine whether a given solution is a weak optimal solution. In this paper, we investigate interval linear programming with general interval right-hand side, and get the sufficient and necessary condition for checking weak optimality of a given solution, based on the KT conditions of linear programming. This method is simple, and can be solved in polynomial time. |
| |
| Keywords: | interval linear programming weak feasible solution weak optimal solution KT conditions |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
