求解线性二层规划的一种全局优化方法 |
| |
作者姓名: | 吕一兵 姚天祥 陈忠 |
| |
作者单位: | [1]长江大学信息与数学学院,湖北荆州434023 [2]河北工程大学经济与管理学院,河北邯郸056038 |
| |
摘 要: | 以下层问题的KT最优性条件代替下层问题,同时取互补条件为罚项,将线性二层规划转化为带线性互补约束条件的单层优化问题。通过分析单层优化问题与线性二层规划问题之间的关系,将线性二层规划等价地转化为有限个线性规划,通过求解有限个线性规划问题,就得到了线性二层规划问题的最优解。该方法不但能够得到线性二层规划问题的全局最优解,而且还简化了最优解判别条件。
|
关 键 词: | 二层规划问题 线性互补 全局优化方法 求解 线性规划问题 全局最优解 优化问题 最优性条件 |
本文献已被 维普 等数据库收录! |
|