您好,欢迎访问三七文档
出版社书号的优化配置邓伟平,宋卓希,刘开扩指导教师:杨春德摘要:本文旨在通过对已知数据中的不完全统计信息进行量化分析,提出了一种以量化分析为基础的书号优化配置方法,最后求解得出了一种明确的分配方案,并向出版社提出了有益的建议。该分配过程分成两步:第一步是总社对分社的分配;第二步是分社对所属课程的书号分配。此方案的确立通过三个模型来实现。首先,通过对数据中有用信息进行挖掘和统计分析,定义了单位书号销售量ikikikqQD,并建立了灰色系统预测模型一,对2006年不同学科不同课程的单位书号销售量进行了分析预测,得到2006年A社9个分社的单位书号销售量。基于这些数值,以销售额最大化、资源配置优化为目标建立了基本的多目标规划模型二;为了简化求解,通过引入了反映出版社综合效益大小的相对销售额这一概念,将其转化成为了一个单目标线性规划模型三,通过用LINGO软件编程,最终给出了总社对分社的书号配置方案,完成分配过程的第一步。基于同样的模型,可以完成分配过程的第二步,进行各个分社对所属课程的书号分配。由于参数的限制,某些分社不能得到最优解,我们提出了一种逐步寻优的方法来解决此问题,最终给出了合理的书号配置方案。关键词:灰色系统预测;目标规划;逐步寻优;优化资源配置;LINGO1基本假设(1)假设题目中的问卷设置合理,统计信息准确、可靠;(2)假设只对1至72号课程分配书号;(3)假设A社的书号总量为定值500;(4)假设出版社利润与总销售额成线性关系。2符号约定(1)第i个分社在第k年(1...5)k的实际分配到的书号数为ikD;(2)预测的第i个分社在2006年占A出版社的市场份额为ig;(3)预测的第i个分社在2006年在A出版社中的相对满意度为ih;(4)A出版社在2006年的总销售额为Q;(5)第i个分社在第k年(1...5)k的单位书号所代表的销售量为ikq;(6)第i个分社在第k年(1...5)k的课程均价为ikr;(7)第i个分社在第k年(1...5)k的计划准确度为iku;(8)计划在2006年分配给第i个分社的书号数为iy;(9)第i个分社计划在2006年分配给第j门课程的书号数为ijy。3模型建立与求解3.1问题分析本文要解决的是一个不完全信息下的资源优化配置问题,要求合理分配书号数,实现经济效益最大化。由于影响书号数分配合理性的因素(各分社提交的书号申请个数、各分社人力资源情况和市场信息分析)都可以用书号数来描述,故我们可以将各个因素转化为书号数的函数,以经济效益最大化和资源优化配制为目标,将三个方面的影响因素作为约束条件,建立多目标规划模型,并将多目标规划转化为单目标线性规划,求解后最终可得到一种明确的分配方案。由于给出的数据不够完整,信息量不足,模型建立的难点在于如何从大量的数据中挖掘有用信息进行统计分析,并将其转化为规划模型里面的目标函数和约束条件。分析数据可以发现,统计时间间隔一定,所以我们可以引入灰色系统预测模型进行预测分析。3.2模型的建立及其求解为减少模型中变量个数,简化模型求解,我们将书号分配过程分为两个步骤:首先,总社将一定量的书号数分配给各个分社;其次,各个分社将所得到的书号数分配给所属的每个课程。总社对各个课程不进行直接分配。3.2.1总社对各个分社的书号分配方案首先我们将从数据中提取相关信息并应用灰色系统预测模型对其进行预测分析,其次再建立目标规划模型。模型一:基于灰色系统预测的单位书号销售量预测模型设第i个分社第k年的实际销售量为ikQ,所分得的书号数为ikD,则定义第i个分社第k年单位书号代表的销售量(以下简称单位书号销售量)为:1,2,3,4,5)ikikikQqkD,((1)分析数据,可得到9个分社2001年到2005年的单位书号销售量数据序列(以下简称基本序列),用矩阵形式表示为:000111215000021222500091929595,,,qqqqqqQqqq(2)为了便于分析,将随机性很强、规律性很差的基本序列进行一次累加,得到随机性弱化、规律性强化一次累加生成矩阵:111111215111121222511191929595,,,qqqqqqQqqq(3)其中,1010010112121,,(1,29;1,2,3,4,5)kiiiiiikijjqqqqqqqik根据灰色系统原理,由一次累加生成矩阵1Q构成的一组微分方程为:11,1,2,9iiiidqaqbidt(4)其中,111(1)12iikikqqq,ia和ib为待求量;写成离散形式为:11(1)11(1)1ikikiikikqqqqqtkk(5)将(5)式带入(4)式,化简并写成矩阵形式,得:112102011332040115(1)121212iiiiiiiiiikikqqqqaqqbqqqq(6)由最小二乘原理解得:1iTTiiiiiaXXXYb(7)其中,1121113211(1)121=212iiiiikikqqqqXqq将,iiab带入微分方程(4)便可得到一次累加预测模型:10*11iakiiiikiibbqqeaa(8)求解微分方程,得到最终预测公式为模型一——基于灰色系统预测的单位书号销售量预测模型:011(0)(1)01,=125,0iiakakiiiikibqeekaqqk,(9)据此模型,预测得到2006年各书社的单位书号销售量:129,356.431238.813324.31500.246025.63853.71625.28621.24628.92iqqqqq==,,,,,,,,(10)模型二:多目标规划模型的建立由题目可知,总社对各个分社进行书号配置是要实现两个目标:①经济效益最大化,即年度总销售额最大化;②增加强势产品支持力度以优化资源配置,即分别使满意度和市场分配份额最大化。据此,我们建立多目标规模型,下面我们将给出多目标规划问题的目标和约束。(1)目标函数的给定a.绝对销售额最大化设第i个分社2006的单位书号销售量为iq,课程均价为ir,分配得到的书号数为iy,则第i个分社2006年的销售额为:iiiiQqry;2006年A社总的销售量为91iiQQ。经济效益最大化即A社总的销售额最大化,由此我们得到第一个目标:91iiiiMAXQqry(Ⅰ)b.资源配置优化优化资源分配,增强市场竞争力,主要体现在A社中的市场分配份额和教科书相对满意度。由已知数据,应用灰色系统预测模型,可以预测求得2006年72个学科在A社中分别占有的市场分配份额,将9个分社所对所属学科在A社中占有的市场分配份额求平均值,则可以得到2006年9个分社在A社中分别占有的市场分配份额:0129,,0.0270.0530.5150.0460.2820.0330.0100.0170.017iGgggg,,,,,,,,(11)欲使平均市场分配份额最大,我们得到第二个目标:9011500iiiMAXGgy(Ⅱ)同理,按照以上的方法,处理学生对教科书满意度,最终得到2006年9个分社在A社中相对满意度,记为:0129,,0.50,0.59,0.57,0.61,0.57,0.55,0.60,0.58,0.56iHhhhh(12)欲使平均满意度最大,我们得到第三个目标:9011500iiiMAXHyh(Ⅲ)(2)约束条件的给定a.分析数据知,从2001年到2005年总的书号数是500,根据假设,得到约束条件(ⅰ):91500iiy(ⅰ)b.因为每一个分社的人力资源是有限的,计算各社2006年的总工作能力,用向量表示为:0129,110661201027272404040iSssss=,,,,,,,,(13)由于总社在分配书号时至少要保证分给各分社申请数量的一半,将其用向量表示为:0129,iTtttt55,33,111,59,36,38,20,20,20(14)所以得到约束条件(ⅱ):iiitys,(其中,iits和分别由0S和0T给出)(ⅱ)c.此外,各个分社的计划销售量与实际销售量之间存在差别,各个分社的准确度是不同的,故对各个分社2006年提出的书号申请数进行如下修正。设第i个分社第k年(1,2,3,4,5k)的实际销售量为ikQ,计划销售量为*ikQ,则定义第i个分社第k年的计划准确度为*ikikikQuQ,然后应用灰色系统预测模型预测出各分社2006年的准确度向量,得:0129,0.75,0.66,0.71,0.77,0.65,0.65,0.69,0.70,0.64iUuuuu(15)根据以上分析,对b中的0S中数据进行修正,将0S与0U中的对应元素相乘,即iiivsu,得到修正后2006年的总工作能力用向量表示为:0129,82.543.561209146.849.427.62825.6i=,,,,,,,,(16)所以约束条件iiitys应该修正为:iiityw,其中,iitw和分别由0S和0W给出,(ⅲ)综上所述,由(Ⅰ)~(Ⅲ)、(ⅰ)~(ⅲ)式,可以得到模型二——多目标规划模型:999001119111,,,,500500500,..,.TTiiiiiiiiiiiiiiiiMAXQGHqryyhgyysttywy为整数(17)模型三:单目标规划模型的建立为了能够进一步简化求解,我们考虑将目标Ⅱ和目标Ⅲ转化为目标Ⅰ,以实现将上述多目标化模型简化为单目标模型。我们定义:绝对销售额Q与平均市场分配份额0G、平均满意度0H三者的乘积为相对销售额,它是一个可以定量反映A出版社综合效益大小的概念。据此,2006年A社总的相对销售额为:91'iiiiiiQqrghy,(18)使A出版社综合效益最大化,则给出目标函数为:91'iiiiiiMAXQqrghy(Ⅳ)其中,iq由式(10)给出,ig由式(11)给出,ih由式(12)给出,ir为课程均价。因为约束条件不变,最终将上述多目标规划模型转化为模型三——单目标规划模型:9191'500,..,.iiiiiiiiiiiiMAXQqrghyysttywy为整数(19)用LINGO软件对式(19)进行求解,结果列于表1:表1各分社分配得到的书号数列表分社所分得书号数分社所分得书号数计算机类78机械能源类49经管类43化学、化工类20数学类120地理、地质类28英语类91环境类25两课类46总书号数5003.2.2各分社对书号数的分配分社对书号数的分配与总社对书号数的分配性质上是完全一样的,都是将一定量的书号数分配给不同的几个下属单位,只是统计数据要发生变化。具体到每一个分社运用模型三进行直接求解时,发现只有数学类和地理地质类两类存在最优解,其他7类都没有可行解(解空间为空集),这是由于模型中约束条件多,不能保证所有约束同时满足造成的。为此我们对分社的书号数分配给出以下逐步寻优规则:(1)规则一:在模型Ⅱ的约束下,如果能够得到使目标值最大的整数解,该解为最优解。(2)规则二:约束条件放宽为:将整数变量实数化;在此条件下我们得到能够得到使目标值最大的非整数解;然后按单位书号销售量为标准进行
本文标题:书号的优化配置1
链接地址:https://www.777doc.com/doc-2774358 .html