求解二层线性规划问题的一种算法

摘要：

对下层含有约束的二层线性规划问题,提出了求全局最优解的一种算法.首先由该算法求出约束凸集的全部极点,再对极点进行可行性检验,从而得到了二层线性规划问题的全局最优解,最后以实例验证了算法的有效性.

关键词：二层线性规划、凸集、极点、全局最优解

所属期刊栏目：25

分类号：O221.1(运筹学)

资助基金：安徽省高校优秀青年人才基金2009SQRZ121

在线出版日期：2009-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：140-143