求二层线性规划最优解的极点方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


The Method of Getting Extreme Point of the Optimal Solution to Bilevel Linear Programming
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    根据二层线性规划的最优解一定可以在约束集的极点找到这一理论,给出了求解二层线性规划的极点方法,通过上层目标函数值的排序,避免了盲目验证极点这一缺陷,最后通过算例描述了算法求解过程,并验证了算法的有效性.

    Abstract:

    According to the theory that the optimal solution to bilevel linear programming can be found on the extreme point of the constraint set,a method of getting extreme point of bilevel linear programming is presented. Through the top objective function sorting,this method avoids the shortcoming of verifing extreme point aimlessly. Finally,calculation example describles the perocess of algorithm for solving,and the effectiveness of the algorithm is verified.

    参考文献
    相似文献
    引证文献
引用本文

赵礼阳, 霍永亮.求二层线性规划最优解的极点方法[J].重庆工商大学学报(自然科学版),2015,32(11):89-92
ZHAO Liyang ,HUO Yongliang. The Method of Getting Extreme Point of the Optimal Solution to Bilevel Linear Programming[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2015,32(11):89-92

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
×
2024年《重庆工商大学学报(自然科学版)》影响因子显著提升