规划实质上属于决策范畴.pptVIP

第一页，共三十二页。 规划实质上属于决策范畴，主要研究在一定约束条件下，如何使目标达到最优. 但是，普通的线性规划、非线性规划和0-1规划都存在如下的问题： （1）均是静态规划，不能反映约束条件随时间变化的情况； （2）当规划模型或约束条件中出现灰数时，处理不便； （3）从理论上讲定义在凸集上的凸函数是有解的，而实际计算中往往因技巧、技术问题使求解过程难以进行下去. 灰色系统的思想和建模方法，可使上述问题得到一定程度的解决.本章主要研究灰参数线性规划、灰色0-1规划、灰色多目标规划和灰色非线性规划. 第二页，共三十二页。 10.1 灰参数线性规划 定义10.1.1 设 均为常数， 为未知变量，称 (10.1.1) (10.1.2) 为线性规划问题的一般模型，其中式(10.1.1)称为目标函数，式(10.1.2)称为约束条件。 定义10.1.2 称 为线性规划问题的标准形式 第三页，共三十二页。 定义10.1.3 设 ， 其中, 则称 为灰参数线性规划(LPGP)问题，并称 为灰色价格向量， 为灰色消耗矩阵， 为灰色资源约束向量，X为决策向量.实际上，X也是一个灰向量. 第四页，共三十二页。 定义10.1.4 设 令灰参数的白化值分别为 同时分别用 ， ， 表示价格白化向量、资源约束白化向量和消耗白化矩阵.则称 为LPGP的定位规划，称 为价格定位系数， 为资源约束定位系数， 为消耗定位系数. 第五页，共三十二页。 10.2 灰色预测型线性规划 定义10.2.1 对于定义10.1.3中的灰色线性规划问题，将其中的 ， 先行白化，设 并根据 的历史资料 建立GM(1,1)模型，求出其在s+k时的预值 .记 称 为灰色预测型线性规划问题. 第六页，共三十二页。 10.3灰色漂移型线性规划 一 漂移定理 灰色漂移型线性规划也称为灰参数线性规划，其实，一个灰参数线性规划问题是由有限个或无限个一般线性规划问题构成的集合. 在以下的证明中，我们假定式(10.1.5)中的白化值和白化矩阵保持其非负性. 定理10.3.1 对于LPGP的定位规划，当价格定位系数满足 时，有 第七页，共三十二页。 定理10.3.2 对于LPGP的定位规划，当资源约束定位系数满足 ， 时，有 定理10.3.3 对于LPGP的定位规划，当消耗定位系数满足 ， 时，有 定义10.3.1 设对 和 有 第八页，共三十二页。 则称相应的定位规划 为定位规划，记为LP .其最优值称为 定位最优值，记为. 定理10.3.4 对于LPGP的定位规划 ，当 1、 时， 2、 时， 3、 时， 反映了n种产品的综合价格水平， 反映了m种资源的总的供应状况， 则是生产过程中工艺技术水平、劳动力素质和管理水平的集中体现. 第九页，共三十二页。 二、LPGP的满意解 定义10.3.2 当时 ，对应的定位规划LP(1,1,0)称为LPGP的理想模型，其最优值记为. 定义10.3.3 当时 ，对应的定位规划LP(0,0,1)称为LPGP的临界模型，其最优值记为 定义10.3.4 当时 ，对应的定位规划称为