[管理学]灰色系统预测10.ppt

在效率矩阵 之各行各列中分别减去其最小元，使得每行每列至少有一个零元素. 若不同行、不同列的零元素个数等于效率矩阵的阶数n，则停止变换；否则反复进行上述变换，直到不同行、不同列的零元素个数等于效率矩阵的阶数n为止. 第七步：对不同行、不同列的n个零元素加上“（）”，并称之为独立零，令 则 即为所求的最优解. 10.6灰色多目标规划 一般灰色线性规划模型能解决资源合理利用与调配问题，但也有局限性，一是目标较单一；二是求解困难，一定要形成可行解域，才能得到灰色线性规划解. 如果目标函数与约束条件有矛盾，不能形成可行解域时，灰色线性规划就显得无能为力了，这就使一些具体问题得不到满意的结果. 灰色多目标规划就是针对灰色线性规划存在的问题而发展起来的. 灰色多目标规划以灰色线性规划为基础，是灰色线性规划的延伸和发展. 灰色多目标规划的显著特征是允许有序解. 简单地说，决策者虽不能精确地决定目标或子目标的数值或边际效用，但是能给出每一个子目标规划的一个上限和下限，供决策者选定. 定义10.6.1设 满足 称 为目标白化的灰色多目标规划 定义10.6.2 设 满足 称 为约束白化的灰色多目标规划. 定义10.6.3 设 满足 其中 皆为区间灰数，称 为灰色多目标规划问题. 灰色多目标规划突出之处在于它解决了约束白化的多目标规划问题. 它不是单纯地提出某些折中解或满意解，而是为决策者更加清楚地展现未来可能发生的多种情形，以及不同情形下的对策. 10.7 灰色非线性规划 定义10.7.1 设 为决策向量， 为灰参数集，则称 (10.7.1) 为灰色无约束非线性规划问题，其中为灰色价格或消耗泛函. 定义10.7.2 白化 中的灰元, 称所得规划问题为 的白化规划，记为. 定义10.7.3 设f (X )为可微函数，则称梯度向量 grad （10.7.2） 的解为f (X )的驻点. 定理10.7.1 设f (X )二阶可微，海赛(Hesse)矩阵 若X 0为f (X )的驻点，则当 1、 H (X 0 )为正定矩阵时，X 0为极小值点； 2、 H (X 0 )为负定矩阵时，X 0为极大值点； 3、 H (X 0 )为半正定矩阵时，若存在X 0的邻域 ，使对 ，H (X )为半正定矩阵，则X 0为极小值点； 4、 H (X 0 )为半负定矩阵时，若存在X 0的邻域 ，使对 ，H (X )为半负定矩阵，则X 0为极大值点； 5、 H (X 0 )为非定矩阵时，X 0不是f (X )的极值点； 定义10.7.4 设为 决策向量 ， ， ,(j=1,2,…m； i=1,2,…,s)皆为灰参数集，则称 为灰色约束非线性规划问题，其中 为灰色消耗泛函, ， 为灰色约束泛函. 10.8灰色动态规划 定义10.8.1设有区间灰数 ，定义灰数运算 满足 （10.8.6） 称为灰数取小运算。 定义10.8.2设有一组区间灰数 ，其可能度矩阵 的排序向量 的最小分量为 即，则定义 称之为灰数 的取小运算。 定义10.8.3设有区间灰数 ，定义灰数取大运算 满足 (10.8.7) 定义10.8.4设有一组区间灰数 ，其可能度矩阵 的排序向量 的最大分量为即 ，则定义 称之为灰数 的取大运算