基于灰色理论的线性规划问题的对偶问题研究.pdfVIP

维普资讯 第 27卷 第4期 兰 州 交 通 大 学 学 报 VoII27No．4 2008年 8月 Jourlla[ofLa~houJiaotongUniversity Aug．2008 文章编号：1001—4373(2008)04—0152—04 基于灰色理论的线性规划 问题的对偶 问题研究 马 文 钰 (兰州交通大学 交通运输学院，兰州 甘肃 730070) 摘 要：将灰色理论与线性规划 问题的建模原理、方法相结合，建立基于灰 色理论的线性规划模型，在分析研究对 偶线性规划 问题及建模原理的基础上，借助于集合论及经典线性规划的对偶理论，探讨 了基于灰 色理论的线性规 划问题的对偶 问题，建立了基于灰 色理论的线性规划 问题的对偶 问题模型． 关键词：灰数；灰色理论；线性规划；对偶理论；灰色线性规划 中图分类号：TB114 文献标识码：A 线性规划问题是运筹学中研究较早、发展较快、 其 中，C 一 (c1，C2，…，C)，X 一 (z1，z2，…， )； 应用较广泛、方法较为成熟的一个重要分支．但是经 f1…‰1 典的线性规划均是静态规划，不能反映约束条件随时 B一(61，62，…，b)，A—l【； il． 间变化的情况，当模型中的参数发生变化时，原有的 n … n J 线性规划模型不能如实反映实际问题，因此必须重新 2 灰色理论及基本概念 建模并对其求解；当 目标函数或约束条件中出现灰数 2．1 灰色理论 时，处理极不方便；从理论上讲，定义在凸集上的凸函 在控制理论中，人们常用颜色的深浅来形容信 数是有解的，但在实际计算中往往因技巧，技术问题 使求解过程难 以进行下去．而将灰色理论[1~3]的原 息的明确程度，把 内部信息完全未知的系统称为黑 理、方法与线性规划问题相结合，建立基于灰色理论 色系统，而把内部信息完全确知的系统称为 白色系 的线性规划模型E4~63，进而以线性规划问题的对偶问 统，介于黑色系统和 白色系统之间的系统称之为灰 题为起点研究基于灰色理论的线性规划问题的对偶 色系统 ．灰色系统由于缺乏信息，它的解不是唯一 问题，建立了基于灰色理论的线性规划问题的对偶问 的，因此通过定性分析，补充信息，在许多可能的解 题模型，即灰色对偶线性规划模型． 中确定出一个或多个满意解．“非唯一性”的求解途 1 线性规划 径是定性分析与定量分析相结合的求解途径，也是 线性规划是指所讨论问题的目标函数是未知变 灰色系统常常采用的有效途径．灰色理论是研究灰 量的线性函数，约束条件是关于未知变量的线性等 色系统常用的理论和方法． 式或不等式(即 目标函数和约束条件中只含有变量 2．2 基本概念 的一次方)．线性规划就是寻找一组既满足约束条件 灰数是指只知道大概范围而不知道其确切值的 又能使成本最小或收益最大的变量的取值． 数，一般用 。表示；通过补充信息使灰数白化，得到 建立线形规划模型的基本步骤： 其 白化值，用。表示． 1)确定决策变量 ；2)确定 目标函数；3)建立约