| 二层线性规划的有效解 |
| |
| 引用本文： | 刘三阳,杨亚红,陈克东.二层线性规划的有效解[J].系统工程学报,2001,16(6):438-442. |
| |
| 作者姓名： | 刘三阳 杨亚红 陈克东 |
| |
| 作者单位： | 西安电子科技大学应用数学系,西安,710071 |
| |
| 基金项目： | 国家自然科学基金资助项目(69972036); 陕西省自然科学基金研究资助项目(98G01); 陕西省自然科学研究资助项目(2000SL03). |
| |
| 摘 要： | 在容许集有界且二层线性规划存在最优解是相应双目标规划有效解的假设下，证明了有效最优解可在容许集的顶点达到。给出了二层线性规划的解的更为合理的有效化方法，并用算例对各种有效化方法所得的有效解进行了比较。
|
| 关 键 词： | 二层线性规划 有效解 最优解 目标函数 |
| 文章编号： | 1000-5781(2001)06-0438-05 |
| 修稿时间： | 2000年4月25日 |
Efficient solutions of linear bilevel programming problem |
| |
| LIU San-yang,YANG Ya-hong,CHEN Ke-dong.Efficient solutions of linear bilevel programming problem[J].Journal of Systems Engineering,2001,16(6):438-442. |
| |
| Authors: | LIU San-yang YANG Ya-hong CHEN Ke-dong |
| |
| Abstract: | For a linear bilevel programming problem, we prove that an optimal and efficient solution can arrive at some extreme points of constraint region under the assumptions that the constraint region is bounded and some optimal solutions are efficient solutions to the corresponding biobjective programming. Two more reasonable methods for finding efficient solutions are given and several numerical examples are provided. |
| |
| Keywords: | linear bilevel programming efficient solution optimal solution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
