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

摘要：

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

关键词：灰色系统、二层规划、单纯形法、全局收敛

所属期刊栏目：29

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

资助基金：国家自然科学基金70471067;河北省教育厅科学研究计划项目2007323

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

页数：共7页

页码：132-138