| 用罚函数求解线性双层规划的全局优化方法 |
| |
| 引用本文： | 赵茂先,高自友.用罚函数求解线性双层规划的全局优化方法[J].运筹与管理,2005,14(4):25-28,39. |
| |
| 作者姓名： | 赵茂先 高自友 |
| |
| 作者单位： | 1. 北京交通大学,系统科学研究所,北京100044;山东科技大学,应用数学系,山东,青岛,266510
2. 北京交通大学,系统科学研究所,北京100044 |
| |
| 基金项目： | 国家自然科学基金（70471088）;国家杰出青年科学基金（70225005）;北京市自然科学基金（9042006） |
| |
| 摘 要： | 用罚函数法将线性双层规划转化为带罚函数子项的双线性规划问题，由于其全局最优解可在约束域的极点上找到，利用对偶理论给出了一种求解该双线性规划的方法，并证明当罚因子大于某一正数时，双线性规划的解就是原线性双层规划的全局最优解。
|
| 关 键 词： | 运筹学 全局最优解 罚函数 线性双层规划 |
| 文章编号： | 1007-3221（2005）04-0025-04 |
| 收稿时间： | 01 22 2005 12:00AM |
| 修稿时间： | 2005-01-22 |
A Global Convergent Method for Linear Bilevel Programs Based on Penalty Function |
| |
| ZHAO Mao-xian,GAO Zi-You.A Global Convergent Method for Linear Bilevel Programs Based on Penalty Function[J].Operations Research and Management Science,2005,14(4):25-28,39. |
| |
| Authors: | ZHAO Mao-xian GAO Zi-You |
| |
| Abstract: | Using the penalty function method, a linear bilevel program can be exactly transformed into a bilinear programming problem. Based on the result that a global optimal solution to bilinear programming occurs at an extreme point of its constraint region, a global optimal solution to linear bilevel program will be obtained by solving the bilinear programming. |
| |
| Keywords: | operations research global optimal solution penalty function linear bilevel program |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
