| 一类混合整数二层线性规划问题的等价形式 |
| |
| 引用本文： | 刘兵兵. 一类混合整数二层线性规划问题的等价形式[J]. 安庆师范学院学报(自然科学版), 2011, 17(1): 42-45,52 |
| |
| 作者姓名： | 刘兵兵 |
| |
| 作者单位： | 安庆师范学院数学与计算科学学院,安徽,安庆,246133 |
| |
| 基金项目： | 安徽省高校优秀青年人才基金 |
| |
| 摘 要： | 考虑一类上层所有变量为0-1型变量和下层所有变量为连续型变量的混合整数二层线性规划问题(MI-BLPP),把该问题松弛为一个特殊的二层线性规划问题(BLPP2),证明了BLPP2与MIBLPP具有相同的最优解,最后给出了数值算例验证了结论是正确可行的。
|
| 关 键 词： | 混合整数二层线性规划 诱导域 极点 最优解 |
An Equivalent Form for a Kind of Mixed Integer Bilevel Linear Programming Problem |
| |
| LIU Bing-bing. An Equivalent Form for a Kind of Mixed Integer Bilevel Linear Programming Problem[J]. Journal of Anqing Teachers College(Natural Science Edition), 2011, 17(1): 42-45,52 |
| |
| Authors: | LIU Bing-bing |
| |
| Affiliation: | LIU Bing-bing(School of Mathematics and Computational Science,Anqing teachers college,Anqing 246133,China) |
| |
| Abstract: | A kind of mixed integer bilevel linear programming problem(MIBLPP),where the upper level decision maker controls all zero-one variable and the lower level decision maker controls all continuous variables,is considered.By relaxing the MIBLPP,a special bilevel linear programming problem(BLPP2) is obtained.We prove that the BLPP2 and the MIBLPP have the same optimal solution.The numerical example shows that the conclusions obtained in this paper is correct and feasible. |
| |
| Keywords: | mixed integer bilevel linear programming inducible region extreme point optimal solution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
