基于单纯形法的灰色线性规划问题的求解算法.pdfVIP

维普资讯 第 10卷 第 4期 重庆科技学院学报 (自然科学版) 2008年 8月 基于单纯形法的灰色线性规划问题的求解算法 张恩路 李智慧 (燕山大学，秦皇岛066004) 摘 要 ：对灰色线性规划问题包括一般灰色线性规划 问题和漂移型灰色线性规划 问题及解法进行讨论 ，给 出漂移型 灰色线性规划 的一种基于单纯形法的不依赖于可信度 的解法 。 关键词：灰色系统；线性规划 ；灰色线性规划 ；单纯形法 中图分类号 ：0221．1 文献标识码 ：A 文章编号 ：1673—1980(2008)04-0149-03 20世纪 80年代 ，邓聚龙教授在研究不确定性系 (o)∈[ ，]， 10 tj 统分析问题时，提出了灰色线性规划(LPGP)3~ [1。它 其 中i=1，2，…，m；j=l，2，…，扎。 是研究不确定性决策问题的一种有效方法，也是传 C(o)为灰色价格 向量 ，b(o)为灰色资源约束 统线性规划2[1方法的一个发展 。在 GLP模型 中，灰数 向量，A(o)为灰色消耗矩阵，为决策变量。 被引进表示不确定的信息，且这些灰信息被带进优 定义2 设 ，JB，∈[0，1]，令灰参数的A化值为 化过程 中，产生灰解 。计划者通过分析灰解的白化 (o)：￡+ (一c) 值实现所需 目标 。本文对灰色线性规划问题包括一 五( )= (五一) 般灰色线性规划问题和漂移型灰色线性规划问题3[1 及解法进行讨论 ．给出漂移型灰色线性规划的一种 b(o)：垒+ (6一垒) 基于单纯形法的不依赖于可信度 的解法。实例证明 则maxS=C(o) 该算法可行 、有效。 啦 {A(o)≤6(o) ‘ 1 模型与定义 X【I0 为LPGP的定位规划 ，记为LP(oe，JB，)，其规划 的最 定义 1设。为灰参数集，则一般灰色线性规划 优值记为maxS(a，JB，)，其可行域记为 R ，)。 模型(LPGP)可表达为 定义 3漂移型灰色线性规划是指 目标 函数和 maxS=C(o) 约束条件中的有界灰参数按取数一致方式取不同数 fA(o)≤6(o) S．t．1l ≥0 时所得到的规划。即令 --~=0，也称为0定位规 划 ，记为 LP(O)，其最优值记为maxS(0)，可行域记 上述各式 中： 为R()。其模型如下 ： b(o)=[b(⑧)，b(o)，…，b (o)] maxS=C(o) b(o)=[ ，b]， 10 Ao(o)X≤6口(o)