二、LPGP的满意.docVIP

二、LPGP的满意解 定义10.3.2 当时，对应的定位规划LP(1,1,0)称为LPGP的理想模型，其最优值记为. 理想模型代表的是产品价格最高、资源最充足、生产工艺最先进、劳动力素质和管理水平都达到最佳状态的理想境界，此乃为论证新上项目的目标，实际中很少有企业能够入此佳境. 定义10.3.3 当时，对应的定位规划LP(0,0,1)称为LPGP的临界模型，其最优值记为. 临界模型代表的是产品价格最低、资源最紧缺、生产工艺技术最落后、劳动力素质和管理水平都是最为低下的困境.到此境地，企业已濒临破产，唯一的出路是改换产品品种，改造生产工艺技术流程，寻找替代资源，对工人和管理人员进行全面培训. 定义10.3.4 当时，对应的定位规划称为定位规划，记为LP()，其最优值记为. 特别地，当=0.5时，对应的定位规划LP(0.5)称为均值白化规划，通常情况下，对灰参数线性规划而言，均值白化规划最具代表性. 定理10.3.5 对任意的∈[0,1]时，有 10 ≤≤； 20 ≤≤. 证明 仅对10证明如下： 由，，，注意到=，利用定理10.3.4可得 =≤≤≤. 类似可证≥. 定义10.3.5 对于给定的∈[0,1]，称 + （10.3.1） 为LP()的满意度. 定位规划LP()的满意度反映了定位最优值与临界模型最优值及理想模型最优值的关系，越接近，越大，越接近，越小. 类似地，可以定义定位规划LP()和一般定位规划；的满意度. 命题10.3.1 对于给定的∈[0,1]有 0≤≤1 定义10.3.6 给定灰靶，若∈D，则称与之对应的定位最优解为LPGP的满意解. 例10.3.1 对于例10.2.1所示的灰色线性规划问题，若日供电计划，日供煤计划，可调配劳动力，试求灰色漂移型线性规划 s.t 的理想最优值，临界值，以及时的定位最优值和，，时的定位最优值，并研究其满意度. 解 10求理想最优值 取则 ， = 于是得理想模型 s.t 其可行域如图10.3.1所示 目标函数 所代表的具有相同斜率的平行 图10.3.1 直线族与可行域右上方的最后一个交点为B，B为最优点. 由 解得x1=0，x2=41.25就是理想最优解，其理想最优值为 20 求临界值 取则 ， = 于是得临界模型 s.t 类似地可以知道，其最优解为联立方程组 的解，即x1=1.2，x2=22.15，于是得临界值为 30 求=0.6时的定位最优值 取, 则 ， ， 同样可得 ，，， ，， 于是有0.6定位模型 s.t 其最优解为联立方程组 的解，即x1=17.19，x2=24.30，相应的0.6定位最优值为 40 求，，时，()定位最优值max (0.7,0.9,0.5） 因为=0.7，所以 ，, 因为=0.5，所以 ， ， ， = 因为=0.9，所以 ， 故得()定位模型： s.t 研究其可行域与目标函数，可知最优解为 的解，即x1=25.8，x2=24.66，相应的()定位最优值为 50 取，对0.6定位模型，有 + 故与对应的最优解x1=17.19，x2=24.30是灰色漂移型线性规划的满意解. 对于，，时的（）定位模型 + 因此与对应的最优解x1=25.8，x2=24.66是灰色漂移型线性规划的满意解. 关于定位规划的最优解可用下述方法求解[1]. 一般灰色线性规划模型可表达为： （10.3.2） s.t （10.3.3） 其中,； ,,i=1,2,…,n. , , , 对漂移型灰色线性规划,设： （10.3.4） 把(10.3.4)式代入(10.3.2)式和(10.3.3)式,则把漂移型灰色线性规划转化为普通非线性规划,其形式如下： （10.3.5） s.t （10.3.6） 式(10.3.5),(10.3.6)构成了普通非线性规划模型的一般形式,可用非线性规划解法(如混合惩罚函数法、复合形法、可行方向法等)来求解. 例 10.3.2 设灰色线性规划问题为 s.t 其中,, ,,. 由上述公式可将该问题转化为如下的非线性规划模型： s.t 通过转化,得到一个比原灰色线性规划多一个变量的普通非线性规划，利用非线性规划混合惩罚法计算机程序,立即得到原漂移型灰色线性规划的最优解,. 10.4 灰色线性规划的准优解 在线性规划问题的求解过程中，常常遇到得不出最优解的情形，此时可以考虑采用其他方法去寻求近似的最优解。本节主要研究决策变量交替寻优法，其步骤