灰色二层线性规划问题及其解法

被引：4

作者：

张恩路 ^{[1
]}

孟宪云 ^{[1
]}

李智慧 ^{[1
]}

滕春贤 ^{[2
]}

机构：

[1] 燕山大学理学院

[2] 哈尔滨理工大学系统工程研究所

来源：

系统工程理论与实践 | 2009年 / 29卷 / 06期

关键词：

灰色系统; 二层规划; 单纯形法; 全局收敛;

D O I：

暂无

中图分类号：

O221.1 [线性规划];

学科分类号：

摘要：

针对二层线性规划问题,结合灰色系统的特性,提出了一般灰色二层线性规划问题,并给出了该问题的模型及相关的定理.针对漂移型灰色二层线性规划,基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.用下层的Kuhn-Tucker条件代替下层问题,将灰色二层线性规划转化为灰色单层规划问题,利用对偶理论将该单层规划转化为一系列灰色线性规划问题,从而用单纯形法求解该问题来得到灰色二层线性规划问题的解.最后,通过算例验证了文中算法的有效性.

引用

页码：132 / 138

页数：7

共 5 条

[1] 求解线性双层规划的割平面算法
赵茂先
高自友
[J]. 北京交通大学学报, 2005, (03) : 65 - 69
[2] 不确定市场下的一种二层规划最优竞价模型
万仲平
肖昌育
王先甲
肖克强
黄要桂
彭向阳
[J]. 电力系统自动化, 2004, (19) : 12 - 16
[3] Two-Level Linear Programming.[J].Wayne F. Bialas;Mark H. Karwan.Management Science.1984, 8
[4] 灰色系统理论及其应用.[M].刘思峰等著;.科学出版社.2004,
[5] 二层规划的理论与应用.[M].滕春贤;李智慧编著;.科学出版社.2002,

← 1 →