[1]高小妮,孙玉华.一类区间2次-线性双层规划的解法[J].江西师范大学学报(自然科学版),2017,(03):275-279.
 GAO Xiaoni,SUN Yuhua.The Quadratic-Linear Bi-Level Programming with Interval Coefficients[J].Journal of Jiangxi Normal University:Natural Science Edition,2017,(03):275-279.
点击复制

一类区间2次-线性双层规划的解法()
分享到:

《江西师范大学学报》(自然科学版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2017年03期
页码:
275-279
栏目:
出版日期:
2017-05-01

文章信息/Info

Title:
The Quadratic-Linear Bi-Level Programming with Interval Coefficients
作者:
高小妮孙玉华
北京科技大学数理学院,北京 100083
Author(s):
GAO XiaoniSUN Yuhua
School of Mathematics and Physics,University of Science and Technology Beijing,Beijing 100083,China
关键词:
2次-线性双层规划 最好最优值 最差最优值 最优值区间
Keywords:
quadratic-linear bi-level programming best optimal objective value worst optimal objective value optimal objective value interval
分类号:
O 221
文献标志码:
A
摘要:
针对上层目标函数含有区间系数的2次-线性双层规划问题,提出了区间2次-线性双层规划的最优值区间的定义,在此基础上把区间2次-线性双层规划模型转化为求解最好最优值和最差最优值的2个确定性模型,进而利用混合整数规划方法求解.最后给出数值算例验证该方法的有效性.
Abstract:
The quadratic-linear bi-level programming model with interval coefficients for upper objective function is studied.Firstly,the definition of the optimal value interval of quadratic-linear bi-level programming with interval coefficients is proposed.Secondly,the quadratic-linear bi-level programming model with interval coefficients is converted into two deterministic models.Then mixed integer programming method is used to solve the best optimal value and worst optimal value.Finally,numerical examples are given to demonstrate the effectiveness of the proposed method.

参考文献/References:

[1] 李宏,王宇平.解非线性2层规划的一种混合遗传算法 [J].西安电子科技大学学报:自然科学版,2002,29(6):840-843.
[2] 王广民,万仲平,王先甲.2(双)层规划综述 [J].数学进展,2007,36(5):513-529.
[3] Strekalovsky A S,Orlov A V,Malyshev A V.Local search in a quadratic-linear bi-level programming problem [J].Numerical Analysis and Applications,2010,13(1):59-70.
[4] 胡长英.双层规划理论及其在管理中的应用 [M].北京:知识产权出版社,2012.
[5] 孟敏,贾飞.EDA算法求解一类特殊的非线性双层规划问题 [J].电子科技,2014,2(27):10-13.
[6] 郭均鹏,吴育华.区间线性规划的标准型及其求解 [J].系统工程,2003,21(3):79-82.
[7] 郭均鹏,李汶华.区间线性规划的标准型及其最优值区间 [J].管理科学学报,2004,7(3):59-63.
[8] Moore R E,Kearfott R B,Cloud M J.Introduction to interval analysis [M].SIAM:Philadelphia,2009.
[9] 王建忠.区间线性双层规划方法研究 [D].天津:天津大学,2010.
[10] Calvete H I,Gale Carmen.Linear bi-level programming with interval coefficients [J].Journal of Computation and Applied Mathematics,2012,236(15):3751-3762.
[11] Liu Shiang-Tai,Wang Rong-Tsu.A numerical solution method to interval quadratic programming [J].Applied Mathematics and Computation,2007,189(2):1247-1281.
[12] Li Wei,Tian Xiaoli.Numerical solution method for general interval quadratic programming [J].Applied Mathematics and Computation,2008,202(2):589-595.
[13] 徐晓宁,何枫.不允许卖空下证券投资组合的区间二次规划问题 [J].中国管理科学,2012,20(3):57-62.
[14] Li Wei,Xia Mengxue,Li Haohao.Some results on the upper bound of optimal values in interval convex quadratic programming [J].Journal of Computational and Applied Mathematics,2016,302:38-49.
[15] 刘明明,崔春风,童小娇,等.混合整数非线性规划的算法软件及最新进展 [J].中国科学:数学,2016,46(1):1-20.
[16] 贾飞.解非线性双层规划算法的研究 [D].西安:西安电子科技大学,2014.

备注/Memo

备注/Memo:
收稿日期:2016-12-28基金项目:国家自然科学基金(11471010)资助项目.通信作者:孙玉华(1968-),女,河北任丘人,副教授,博士,主要从事最优化理论与应用方面的研究.E-mail:318875341@qq.com
更新日期/Last Update: 1900-01-01