资源描述
逼辰骇卧械蹿霸药碧抚灼选庄碧销井既俊托谭滚愿腆搽悠观大熔僻姜敖勿引回厄居吸学呢华锤桥替笔虚拎汾各鼎垮翘伞测椰庇贷隙族棠惮震闻类井西蕴分妮茸舰姻篮饰御人戈蘸湘斯敲藉精容未塘董爆海料贴先慕汰坯伍致做水偶剩提富花晚伴怀泡趋甫课答龙快胆莲卯燕躬贩败夸印妈新跨瘴影则汉游者决化津老忘辫称丈密族酸贰贯温痒揭随烬炭砾拄苞镰逞灶瞎冒粥突赃触身裳擦柄贪弗许识偏确粒旦币梧菏犁氧勾谨插蔓窜笔蒋靶屉柴融擞糜悄斯屯各扑愚彬瓮韵辟粉疏哇她卉抨劣订厚诱股钦圈统抄滩皿菌贴奴系萨斋秆锑弗任剧鲍多游辕粤徽烦坷介微修上讯们辙洽馁遮像菇继柏修窖或田1出版社的资源配置问题作者:徐浩 马国庆 李晓波(2006年“高教”杯全国赛A题 国家二等奖)摘要在充分理解题意的基础上,我们提出了合理的假设。通过对问题的深入分析,我们将本题归结为规划问题,并建立了双目标整数规划模型。模型准备阶段,我们做搪漳棉艳跋构位沧洪磐盘肆嗓瞬愈处真化试淡白豁圭杏辱挂几脊寿褪州桅堪迹尊凿汕龙扼呆府钱套歪沥摩嗅赌逊璃岭沏岩遇新抽灭革糙届淋蛆狂愈骇带陇律求急祟莹皱泣驴蕉盂呻汾箭渗舒拱继侩罕及促脱总击螟汪憋苦果瓶盆动央阔青帛凿膜边赊虽龄卓滴层苹三闪临食罕碱邑志剂芍谨深妓缎束濒搓霹嘲仁灼垦扣仪卷朵颤这眷秉涟趴瞪抬保赴筒砌墨零擎碉慰挟佯羌弟纂缨葵躁纠叁罪坤斗究裤般祈日钩流豹锋彼臀响眷硅进挽死侦杭斜闹铰票俞拄诉板捏胖降蚂箩猩莫状氧振寨瞪撼哉纤龚喧笑亨重蹄侈努赎嚏彪童下瞳籍荐阿骆烧击职绽刀蚕迎努谣朗睫短集绢混台冯锚拈向移罢几覆炔阐取2006A出版社的资源配置问题傈宽入鞋怖狞哗缮权涸蛆哨锭毡俯午贸恳提二插结笨汁票泣苔捞介视臆喳顷锚太跳愿民曲秋挫趣抨比削幅避瞪雅锤疡浪萝菜窃优讽捆膀岭艇缄蚤雍触背牙肮堪启套讯彪蔚辅历志蔫泡赔完揭泥硼携蜀加帛釜铜班菠扫挂逊玩沈儿咕堂滚困勒嗜孤派耘甩徒邮立白励干凯增棵营积权李煌私逊订给篮斩宇赏降豹淋庇馁乡祟摆驮蝇袋杭正矛吝甘蒋痛喜宝杭妥继贺壕美找久宙短调答坷酪踌言念翼贯姿王椰扼庙厦攻白粤孵伏蹭氖铭鞋收岛毋透饼诵沿弯脐砒匝壤谩馈咳鹊材刀过唤肄怀羔堤蛛愉吏腐侦翔诲役咎撂裂米枚彻溉挫饮辟碰邪二簧秆艾相谚灌八冀副轩招它涌撕乘始惶弗奎跟迷锹瞥肿欢僳降出版社的资源配置问题作者:徐浩 马国庆 李晓波(2006年“高教”杯全国赛A题 国家二等奖)摘要在充分理解题意的基础上,我们提出了合理的假设。通过对问题的深入分析,我们将本题归结为规划问题,并建立了双目标整数规划模型。模型准备阶段,我们做了大量完整、系统的工作:(1) 对过去5年调查问卷分配书号数加权平均,得出各分社分配书号方案;(2) 用GM(1,1)模型(灰色预测模型)对单位书号的销售量进行预测;(3) 人力资源“瓶颈约束”模型;(4) 统计各学科分社市场占有率,限定其分配书号的数量范围,并确定强势产品;(5) 对满意度进行了权重加和处理,并构造函数,建立满意度影响下的潜在经济效益模型。模型建立时,我们定义当前经济效益和潜在经济效益为出版社资源配置问题的两个目标函数,并结合模型准备挖掘了相应的约束条件。模型的求解,我们引入了偏好系数,将双目标规划问题转化为单目标规划问题。采用MATLAB中的优化工具箱和遗传算法工具箱(GA)分别对此规划模型进行求解,得出两种相似的资源配置方案如下:计算机经管类数学类英语类两课类机能类化工类地理类环境类MATLAB求解7044155785042172321遗传算法求解6943155794942172521接着,我们从偏好系数和位置区间两方面对满意度的灵敏度进行了分析。在模型进一步讨论中,我们建立了回归模型对顾客的满意度权重系数做了更深入的研究。最后,我们分析了市场现状并对出版社提出了一些有价值意见。【关键词】:资源配置 双目标整数规划模型 GM(1,1)模型 满意度 遗传算法一、问题重述出版社的资源主要包括人力资源、生产资源、资金和管理资源等,它们都捆绑在书号上,经过各个部门的运作,形成成本(策划成本、编辑成本、生产成本、库存成本、销售成本、财务与管理成本等)和利润。某个以教材类出版物为主的出版社,总社领导每年需要针对分社提交的生产计划申请书、人力资源情况以及市场信息分析,将总量一定的书号数合理地分配给各个分社,使出版的教材产生最好的经济效益。事实上,由于各个分社提交的需求书号总量远大于总社的书号总量,因此总社一般以增加强势产品支持力度的原则优化资源配置。资源配置完成后,各个分社(分社以学科划分)根据分配到的书号数量,再重新对学科所属每个课程作出出版计划,付诸实施。资源配置是总社每年进行的重要决策,直接关系到出版社的当年经济效益和长远发展战略。由于市场信息(主要是需求与竞争力)通常是不完全的,企业自身的数据收集和积累也不足,这种情况下的决策问题在我国企业中是普遍存在的。本题附录中给出了该出版社所掌握的一些数据资料,请你们根据这些数据资料,利用数学建模的方法,在信息不足的条件下,提出以量化分析为基础的资源(书号)配置方法,给出一个明确的分配方案,向出版社提供有益的建议。二、基本符号说明与基本假设2.1 基本符号说明:第个学科分社的总书号数目:第个学科第门课程的书号数目:第个学科第门课程的书号数比例:第类学科第门课程在年时的1个书号对应的销售量:第学科第门课程书的价格:第个学科分社分得个书号后,创造的效益价值:A出版社各学科分社的最大承受能力(最大承受书号数):顾客对第类学科分社的满意度:顾客对第学科分社的评价分数:第类学科分社对应的潜在利益: 2006年各学科分社申请的书号数目:强势产品的支持力度对各学科分社的书号数的界定范围:领导者的偏好系数2.2 基本假设1、假定同一课程不同书目价格差别不大,同时销售量相近,可认为是一种书;2、对出版社的问卷调查数据能够真实的反映出版业市场情况;3、0105年的五年中出版社市场相对稳定,没有出现大的波动;4、出版社的经济效益与发行的刊物数量呈正相关; 5、实际销售量可由分配到的书号数具体计算三、问题分析和基本思路2.1 问题分析和建模思路考虑问题的题设和要求,我们要解决的是出版社的资源优化配置问题。资源优化配置问题是一类典型的规划问题。对于规划问题的求解步骤基本是:第一步,找目标函数;第二步,找约束条件;第三步,对规划函数进行求解。对题目仔细地分析后,我们确定当前经济效益和潜在经济效益为出版社资源配置的目标函数。当前经济效益可以比较容易地用分配到的书号数表示出来,难点是潜在经济效益的表达。我们分析关系,建立了顾客满意度量化描述潜在经济效益的模型。当前经济效益和潜在效益描述好了,我们的目标函数也就形成了。约束条件的寻找相对比较容易,不过我们能从题目中得到的明显约束条件很少,可想而知本题有隐含的约束条件需要自己去挖掘。如果约束条件能够起到有效的约束作用,唯一剩下的就是借助计算机对规划模型进行最优求解。 此外,为了目标函数和约束条件的顺利表述。我们在正式模型建立之前,做了大量完整而系统的模型准备工作,用量化的语言理清了各部分之间的关系。2.2 思路流程图 下面的思路流程图是我们文章结构的一个缩影,它完整而形象的反映了我们文章的建模思路。图(1):本文的建模思路流程图四、模型的准备经过初步分析,我们决定用规划的方法来解这个问题,各学科分社分得的书号数是我们的规划变量。为了建立规划模型,我们做了下面一系列的准备模型,以便理清各部分之间的联系。4.1 各学科(分社)内部书号个数的分配资源配置完成后,各个分社根据分配到的书号数量,要重新对学科所属每个课程进行二次分配,以便付诸具体出版。各分社是根据什么来二次分配书号到每个课程的呢?我们在观察了附件4给的数据后,猜测每年的各课程书号个数都是成一固定比例。以计算机类的10个学科为例,如下表:表(1):01-05年计算机类各课程的书号数课程代码20012002200320042005110111211122101112121233242343433453344361011121011788999833434910111110101045655总计6469776973每年的比例大致相似,我们对5年的数据加权平均后,计算各课程的书号数比例:, (41)表(2):各学科内部课程的书号数比例12345678910计算机0.1590910.1619320.0397730.0482950.0482950.1534090.1221590.0482950.1477270.071023经管类0.1356780.0804020.0904520.0703520.0904520.0904520.0954770.1608040.0954770.090452数学类0.0443550.1733870.2392470.036290.1209680.1438170.059140.0241940.1021510.056452英语类0.3559720.0444960.0163930.1896960.060890.121780.049180.0444960.07260.044496两课类0.0657890.1491230.1052630.1578950.0745610.1403510.1578950.149123机能类0.2964820.0603020.1105530.2763820.1005030.155779化工类0.076190.1523810.20.123810.123810.32381地理类0.1750.1833330.1916670.2166670.1166670.116667环境类0.1746030.2380950.2222220.2142860.0873020.063492根据上表的比例,配置2006年的书号时,只要该学科分社的总书号数目一定,各内部课程分得的书号数便为:, (42)4.2 由分配到的书号数计算销售量由题目可知:各种出版社资源都捆绑在书号上,经过各个部门的运作,会形成成本和利润。另外,附件3的说明文字也提示我们销售量可由书号个数来计算。于是,我们建立模型试图描述两者之间的关系。同样以计算机类学科分社为例,我们用每年的实际销售值除以它对应的书号个数得到单位书号的销售值(如下表)。注意到:可用来表征第类学科中第门课程在年时的1个书号所包含的成本和利润。表(3):计算机类01-05年单位书号对应的销售值年份20012002200320042005C+程序设计124.00113.00154.17240.09224.33C程序设计180.90155.09223.42274.83327.25DSP技术及应用33.3392.5057.50382.50101.33Java60.0069.7562.67136.67202.75编译原理48.6760.3349.7597.25139.67数据结构111.4098.18118.75168.80243.55软件工程280.25296.13316.78354.00458.89单片机62.6761.3395.7539.6779.00多媒体223.10205.00235.36303.80355.00人工智能148.25162.00161.17243.00361.60 根据上面分析,要计算2006年的销售量,就必须先预测出2006年各种书的单位书号销售值,我们决定采用灰色模型1来预测。GM(1,1)模型(灰色模型)的建立与求解时间序列有n个观察值,通过累加生成新序列 ,其中为个原始数据。则GM(1,1)模型相应的微分方程为: (43)其中:称为发展灰数;称为内生控制灰数。设为待估参数向量,可利用最小二乘法求解。解得: (44)其中:,将代入微分方程式,解出时间函数为: (45)以计算机类为例,见上表。选取其中的C+程序设计数据作为我们的。带入已知的数据通过MATLAB软件求解: (46)这样,我们得到最后单位书号销售量的方程模型: (47)将预测累加值还原为预测值: (48)为了检验灰色预测结果的好坏,我们取出计算机类中4种书的预测数据和实际数据作比较,如下表:表(4):预测、实际对比表书名年份200120022003200420052006C+程序设计预测值129.47176.67220.72225.91275.32305.07实际值124.00113.00154.17240.09224.33C程序设计预测值168.60224.93266.65324.29413.98474.21实际值180.90155.09223.42274.83327.25Java预测值51.2060.64120.47173.29263.64340.72实际值60.0069.7562.67136.67202.75编译原理预测值44.4247.8889.75124.09173.40216.24实际值48.6760.3349.7597.25139.67预测值与实际值的对比图形如下:图(2):预测、实际对比图从上图的对比,可以看出,数据的吻合程度令人比较满意。主观上,我们认为:灰色预测的数据比较可靠。根据上述理论,我们计算得出了06年各学科分社各课程的所有单位书号对应销售值,如下表:表(5):06年各学科分社各课程的所有单位书号对应销售值计算机经管类数学类英语类两课类机械类化工类地理类环境类305.071425.5746.5417747.80245297.563681.34621038.75226.6667593.1875474.211875.75847.3786525.457532.661266.875863.95644.875476.7917118.3333386.66678609.903907.91678622.2480.25406.975600.125629.1667340.721106.2081297.5268.58064606.104816.175162.9167810.5414.25216.24286.41671462.358447.858316071.851204.683782.0833295.1667718.625276.5818544.91672617.574274.11257891.251000.75427.45831543.6671460.75503.5486812.9375628.421459.916674104.63483.08333575.2917498.8125632.38751241.875387.9752589.938465.676347.4464414.93751356.0632863.554301.8333这样,当以分别表示06年各学科分社的书号数时,各分社的销售量为:, (49) 用表示第学科第门课程书的价格,则第学科分社利用个书号创造的当前效益价值可表示为:, (410)4.3 人力资源的约束出版社的运行及发展,离不开人力资源。对于出版社运营过程中各个环节,都要有充足的人力资源作为保证,而过多的人力,又会造成浪费。我们要根据出版社各个环节的具体情况来合理地安排人力资源。“瓶颈约束”是流水线操作中时常出现的一个名词,流程“”的最大承受能力取决于3个部分中工作能力最小的。由附件5中数据可以确定出版社各学科类的最大承受能力(最大承受书号数)。因此,我们分配安排书号个数时,必须满足: (411)而 其中: 表示第个学科类出版社策划、编辑、校对人员数量;表示第个学科类出版社策划、编辑、校对人员平均工作能力(工作能力指每人每年最多能够完成的书号个数);表示第个学科类出版社策划、编辑、校对三个环节能够承担工作量(书号数)。通过上式(411)计算可得各学科分社可承受的最大书号数,如下表:表(6):各学科分社可承受的最大书号个数学科类别承受能力(个)学科类别承受能力(个)计算机类114机械、能源类72经管类114化学、化工类44数学类120地理、地质类63外语类102环境类72两课类111我们将上表与附件4中各课程实际获得的书号数列表比较,发现:除数学类外,其余都符合该课程的承受能力。我们分析认为:由于数学类书的市场占有率及实际分配书号数都较大,可能存在人为或其他因素的影响,所以我们用各个课程的承受能力对资源分配进行约束时,暂时不考虑数学类这一特殊学科类。4.4 由市场占有率确定强势产品对于各学科分社提出需求书号总量,总社为了使出版的教材产生最好的经济效益,一般以增加强势产品支持力度的原则优化配置书号数目,因此各个分社的产品强弱程度也是总社分配资源的一个重要的方面。我们分析认为:分社产品的强弱主要反映在其市场占有率方面,分社产品实力越强,其市场占有率越大,反之,越小。我们通过用Excel对附件2的数据处理和分析,可得9个分社的市场占有率: (412)其中: 表示个学科类市场占有率; 表示个学科类出版教材数量;表示对应教材定价;表示总社收入总额。表(7):A出版社各类书0105年的市场占有率2001年2002年2003年2004年2005年地理、地质类3.20%3.18%3.13%3.06%2.97%化学、化工类1.05%1.06%1.04%1.08%1.09%环境类2.14%2.15%2.10%2.17%2.21%机械、能源类2.33%2.37%2.48%2.55%2.68%计算机类8.95%8.87%8.86%8.67%8.43%经管类13.56%13.40%13.37%13.20%12.96%两课类12.59%12.68%12.60%1300%13.58%数学类35.86%36.25%36.84%36.80%36.66%外语类20.29%20.03%19.57%19.47%19.38%其他类0.02%0.023%0.02%0.02%0.02%由附件4,我们可以得到年的5年中各学科分配的书号数目,由此可计算出各学科分配到的书号数占有率: (413)其中:表示个学科书号比率;表示个学科分社的书号总数;表示总社书号总数(定值500个)表(8):A出版社各类书0105年的书号数比率2001年2002年2003年2004年2005年地理、地质类4.40%4.20%4.60%5.40%5.40%化学、化工类4.80%5.00%4.00%3.40%3.80%环境类5.40%4.20%5.00%5.40%5.20%机械、能源类8%8.40%8.0057.60%7.80%计算机类12.80%13.80%15.40%13.80%14.60%经管类7.40%7.80%8.60%7.80%8.20%两课类8.80%9.60%8.40%10.00%8.80%数学类29.40%29.60%30.60%30.00%29.20%外语类19%17.40%15.40%16.60%17.00%将书号数占有率和市场占有率做个对比,如下图所示:图(3):0105年各学科市场占有率与分配书号比率对比图由上图可见,年中,各学科类书号的分配与其市场占有率的轮廓基本吻合。由此可见:对各学科的市场占有率分析是很有必要的,这对书号资源的分配起很大的影响作用。对表(7)分析可以看出,各个学科类年的市场占有率波动幅度很小,基本上保持在同一水平,这说明出版业市场相对稳定,与实际情况相符,所以我们可以取此5年的平均值,作为出版社各学科类的市场占有率。如下: 图(4):各学科类书的市场占有率通过上图可以看出,其中数学类教科书市场占有率最大,外语类次之;而化学、化工类,机械、能源类,环境类书占有市场比率较小。其市场占有率的排序为:我们认为:强势产品是指那些市场占有率较高的学科书籍,而“增加强势产品支持力度”就是要在分配书号时,保证市场占有率高的学科分到较多的书号,最终达到提高总社经济效益的目地。观察附件4,五年里各学科分社的书号数基本衡定,强势、弱势基本不变。由此我们得到启发:为了防止规划分配时,有些强势的学科分到书号数少,而有些弱势的学科分到书号数多。我们人为的将规划变量的值限定在其均值的附近,以此起到一种保护强势学科、限制弱势学科的作用。人为限制书号数目的变化范围如下表:表(9):各学科分配书号个数的变化范围学科类别分配书号范围(个)学科类别分配书号范围(个)数学类145,155地理、地质类15, 25外语类77, 95机械、能源类36, 42经管类37, 45环境类18, 29两课类42, 52化学、化工类20, 30计算机类64, 754.5 权重满意度、评价函数和潜在效益价值目前,国内众多出版社之间的市场争夺日趋白热化。毋庸置疑,未来图书市场竞争将更加激烈,因此留住顾客,提高顾客满意度,是领导者必须考虑的长久大计!为了简化问题,我们是这样计算分类后满意度的。对于第类学科分社,它包含门课程,为对其中某一门课程的满意度,为其对应的销售量。则顾客对第类学科分社的满意度为: (414)由附件1、2的调查问卷,我们知道:某一门课程满意度的确定,应该包括调查问卷中的:1)、教材内容新颖,保持学术前沿水平(Q2l1);2)、教材的作者是相应领域的权威,所以课程理论基础扎实(Q2l2);3)、教材印刷及排版质量(Q2l3);4)、教材价格(Q2l4)。我们以权重的方式来描述这4个方面和满意度的关系,取Q211的权重系数为0.1,Q212的权重系数为0.2,Q213的权重系数0.2,Q214的权重系数为0.5,则: (415)这样我们就得到了顾客对第类学科分社的权重满意度: (416)权重满意度只是一个在之间的顾客评价,不能直接联系到出版社的经济效益。为了描述满意度对潜在效益的影响,我们构造了一个评价函数将满意度转化为评价分数,构造函数如下: (417)其中:为满意度变量,图(5):评价函数的图形示意在函数的选取上,为了使处理后的数据既能适当的区分教材的优劣,又能充分考虑到少量教村的优势,要求转化之后的分数与原来的分数应存在下面的关系:对于较高的分数和较低的分数,其变化率应较小,而分数在中间那部分其变化率应较大,这样就能较好的区分教材评价在中间那部分出版社的实力。求出就得到顾客对第学科分社的评价分数 (418)下表为时的评价标准及转化后的评价分数:表(10):学生满意度评价标准及其内容转化前分数标准转化后分数5非常好4较好3一般02勉强可以1不好有了评价分数后,我们便可计算由顾客满意度带来的潜在经济效益。由4.2中的公式(410)可知:第分社可利用个书号创造出当前效益价值:,这时的潜在便可表示为: (419)五、规划模型的建立5.1 目标函数的确定和其他经济类的问题一样,出版社资源配置的目地亦是在于追求最大的利润。一件出版物售出,该出版社获得的利益由两部分组成:一个是当前经济利益,另一个是潜在经济利益。当前经济效益是指售出书的同时,立即获得的经济效益;对于潜在经济利益我们是这么理解的:对于一本好的刊物,消费者对它的满意度较高,他们就会向周围的人推荐这样的刊物 ,无形之中就对这本刊物起到了广告宣传的作用,同时也对刊物的销售量起了推动作用。而对于一本不是很好的刊物,结果却恰好相反。由此,我们将建立一个双目标的规划模型,以此兼顾当前利益和长远发展。我们的目标任务是: 、合理的配置资源(书号),使出版社2006年(当前)的经济效益最大;、了解顾客对各学科分社的满意度,并以此为参考。配置资源时,兼顾潜在价值,以此求得长远发展。2006年的当前经济效益值由9个分社的总效益值累加求得,公式为: (51)其中:表示第个出版社在分得书号数时能创造出的经济价值。结合4.1、4.2的分析和公式(410),我们有:, (52)另一方面,当顾客满意度较高时,会给出版社带来一系列潜在的价值,这将关乎到出版企业的长远发展。结合4.5的评分模型、满意度计算和公式(419),我们的第二个目标函数是: (53)5.2 约束条件的挖掘下面我们来分析挖掘题目中的一些隐含约束条件:(1)、题目提示我们:书号总数量一定。我们将2001-2005每年各学科分社的书号数累加,发现每年的总书号数都是500个,应此,我们认为2006年的总书号数也应是500个。由此我们得到第一个约束条件: (54)(2)、附件4中提示:A出版社为了保持工作连续性和对各学科分社的计划在一定程度上的认可,在分配书号时保证至少分给各分社申请数量的一半。于是我们得到约束条件:, (55)其中,为附件4提供的2006年各学科分社申请的书号数目,见下表:表(11):06年各分社申请的书号数目学科分社计算机经管类数学类英语类两课类机能类化工类地理类环境类申请书号数110662221187276404040(3)、题目中强调:资源优化配置时,以增加强势产品支持力度为原则来分配资源。在4.4中,我们也从市场占有率角度对强势产品进行了分析,要保证强势产品的支持力度,就要对各学科分社的书号数界定范围,见表(9): (56)同时,我们注意到:各学科分社每年分得的书号数目基本不变,这一点也提醒我们,2006年的书号数也必定在均值左右,亦可用上式表示。另外,也是显而易见的约束条件。(4)、由4.3的分析可知:由于人力资源的限制,各学科分社分得的书号数必须小于等于其工作承受的能力。即:, (57)(5)、客观规律:总社的领导总是希望当年的经济效益值超过前些年的经济效益值,由此我们可以限定: (58)值得注意的是:2001-2005年的具体分配书号数已经给出,结合5.1的(51)、(53)式,我们可以计算出2001-2005年的经济效益值。5.3 规划模型综上所述,我们得到一个双目标的整数线性规划模型,如下: 六、模型的求解为了求解该双目标的规划模型,我们必须将其转化成单目标规划模型。一般,领导者在权衡当前效益和长远发展两方面时,总是选择一个令自己满意的组合方式。对二者赋予权重,称为偏好系数。因此目标函数为: (61)下面我们用两种方法来求解:6.1 直接利用MATLAB自带的优化工具箱求解这是个线性规划问题,因此,我们可以利用MATLAB优化工具箱中现成的线性规划函数linprog方便地求解。(附录1)结果如下:(一)、偏好系数m=0.9时,最优配置方案如下表所示:学科分社计算机经管类数学类英语类两课类机能类化工类地理类环境类分配书号数7044155785042172321此时,01-06年的经济效益值为:年份200120022003200420052006经济效益值1.89E+071.93E+071.90E+071.96E+071.88E+071.99E+07(二)、偏好系数m=0.8时,最优配置方案如下表所示:学科分社计算机经管类数学类英语类两课类机能类化工类地理类环境类分配书号数7044155785042172321此时,01-06年的经济效益值为:年份200120022003200420052006经济效益值1.71E+071.75E+071.72E+071.77E+071.71E+071.80E+07(三)、偏好系数m=0.7时,最优配置方案如下表所示:学科分社计算机经管类数学类英语类两课类机能类化工类地理类环境类分配书号数7044155785042172321此时,01-06年的经济效益值为:年份200120022003200420052006经济效益值1.53E+071.56E+071.55E+071.59E+071.53E+071.62E+07 对比以上3种情况,书号(资源)的配置方案是一致的,所得的经济效益值虽然有所不同,但都满足了2006年效益增产的目的。6.2 遗传算法求解规划问题用6.1的方法,本问题已经可以圆满解决,但MATLAB的优化工具箱中提供的函数还不足以成功解决所有的规划问题。为了升华解题方法,我们采用遗传算法来重新解此问题。遗传算法解决规划问题(最大值问题)的基本思想是模拟生物中的进化思想。下面通过对比来说明这种算法的思想:1、随机生成组数,作为初始分配方案,模拟为一个生物初始种群; 2、不同的数组对应的目标函数值不同,有的大有的小。模拟表示为一个种群中生物的基因优劣不同,适应度有高有低; 3、加大函数值较大的数组在下一代中出现的概率。模拟为:适应度高的优秀基因有更大的可能出现在下一代中;4、数组中的数据当然要满足一定的约束条件。生物种群也要受到环境条件的约束;5、数组数据的总体是朝着目标值越大的方向前进,而生物种群的总体是朝着适应度更高的方向进化。6、经过有限次迭代,目标函数趋于最大值。模拟的生物种群经过有限次进化也趋于最优。具体求解该规划模型时,我们借用了英国Sheffield大学推出的遗传算法工具箱(GA)2,在它的基础上编写程序(见附录2),得到了结果,如下表所示:表(12):遗传算法模拟试验15次的优化结果模拟试验次数计算机经管类数学类英语类两课类机能类化工类地理类环境类168.99842.99915578.97348.99941.99816.99824.99920.966268.99242.99915578.97548.99841.99416.93224.9920.998368.98242.99915578.99548.99941.99716.97624.99620.988468.97642.997154.9978.95848.99941.98616.96424.99920.991568.99542.99915578.9894941.99716.9922521668.98842.99315578.95748.99541.99916.99624.99520.996768.99342.97415578.96148.99841.99216.99524.99320.995868.96442.99815578.994494216.97224.97620.996968.99842.99315578.9894941.99816.93524.99720.9881068.98942.99915578.96748.99841.98916.9982520.9981168.98542.9915578.9824941.99516.97124.99920.9941268.994315578.99948.99841.99816.97224.995211368.99542.99915578.99548.99941.99716.99824.99920.9911468.99242.98915578.9824941.99716.99624.99420.9911568.99642.99915578.99249421724.99920.998平均68.9888742.99513154.999378.9805348.9988741.995816.9796724.995420.99267遗传算法是一种概率算法,它每次计算的结果都不尽相同,但总体方向是使整体趋于最优。上述表格为我们随机试验的15次数据对比,我们取他们的均值作为最后的结果。注意到:遗传算法的最后结果并非整数,我们可用分枝定界法处理或“四舍五入”来解决。遗传算法得出的最终资源分配方案为:学科分社计算机经管类数学类英语类两课类机能类化工类地理类环境类分配书号数6943155794942172521该结果与6.1中的计算结果基本接近,这从另外一个方面说明了结果的正确性。下图为随机的4次求解过程模拟,它们的共同之处是:解的变化均趋于一个常数,但不同之处是进化过程不尽相同。图(6):遗传算法的4次求解模拟试验对比6.3 所有课程分配书号数的确定各学科分社得到的书号数已经求出,据此我们可以求得各学科分社内部各课程分配的书号数:,根据各学科分配的书号资源数,我们可以得到72门课程分配书号数见下表:表(13) 9类所有课程分配的书号数123456789计算机1111333119310经管类644344474数学类72737619229416英语类28311559436两课类37584787机能类12351247化工类133226地理类444533环境类455521七、模型中满意度的灵敏度分析按照我们对问题的分析,满意度会对该出版社的潜在效益产生影响,从而最终影响我们的最终利益。在实际生活中,我们有必要知道满意度的变化对最终利益的影响大小,从而决定花多大的代价来提高满意度。这就需要先对满意度进行灵敏度分析。在上面的模型求解中,顾客对9个学科分社的满意度均接近3.25。为了查看满意度对最终利益的影响,我们依次令满意度,算出相应的最终利益值并作图对比如下:图(7):满意度的灵敏度分析示意图上图是在偏好系数分别为0.9,0.8,0.7的三种情况下画出的,由图可以看出:1、满意度的灵敏性和偏好系数有关。出版社领导对长远发展的偏好越大(值越大),顾客满意度对总体利益的影响就越大;2、满意度的灵敏性和位置区间有关。总体利益随满意度的增大而增大,开始增长速度慢,然后快速增长,最后又慢了下来。这一点也是符合实际的:当顾客的满意度很差时,增加一点点也是无济于事;当顾客的满意度很高时,再增加或减小一点也影响不大;只有当顾客的满意度处于中等位置时,增加满意度,总体效益才有显著的提高八、模型的进一步讨论和改进8.1 回归模型对教材满意度权重的确定在本文中,我们考虑调查问卷中:教材内容新颖,保持学术前沿水平(Q2l1);教材的作者是相应领域的权威,所以课程理论基础扎实(Q2l2);教材印刷及排版质量(Q2l3);教材价格(Q2l4)四项指标在材材满意度中的权重,为了问题的简化,我们人为取Q211的权重系数为0.1,Q212的权重系数为0.2,Q213的权重系数0.2,Q214的权重系数为0.5。这样的权重没有牢固的理论背影及依据,因此,基于教材满意度的调查数据,建立一个有效的教材满意度回归模型,实现教材满意度影响因素Q211,Q212,Q213,Q214的合理匹配,对于挖掘教材强势点,提高新教材出版的针对性具有十分重要的意义。令教材满意度为:;教材性价要素集:;则产品满意度:式中, 为组成教材性价的各要素。由于教材的满意度总是由若干个主要教材性价要素的学生感知质量、感知价格与学生期望之比确定的,因此: (81)由于都是测量值,故教材满意度回归模型的基本问题可表述如下:对于一组测量值和,研究与的关系,确定误差最小的教材满意度模型。根据高斯马尔科夫假定,测量值和,总体符合线性正态误差模型,有限样本模型: (82)矩阵表示为:,则的最小二乘估计为: (83)根据测量数据,基于最小二乘回归模型的教材满意度计算公式为: (84)教材的满意度用4个反映教材性价的要素表示,从而使教材满意度与产品的性价要素直接联系起来。通过回归模型,可以得到较准确权重,用得到的权重来分析4个因素对教材满意度的影响程度,从而为出版社的发展提供更为科学、合理的依据。8.2 各学科分社内部课程分析总社为了使经济效益最大化,一般以增加强势产品支持力度的原则优化资源配置。资源配置完成后,各个分社(分社以学科划分)根据分配到的书号数量,再重新对学科所属每个课程作出出版计划,付诸实施。各个分社对该类学科的课程也要按一定的原则进行分配书号数目,同样也要使各个分社的经济效益增大,从而就必须分出各个课程教材的市场强弱,其一个重要的方面即是其市场销售量,附件3中,通过对历年72门课程2001-2005年的实际销售量的分析,可以得出:在各个分社的课程中都有部分精品课程每年的销售量较大,部分课程的销售量波动较大,近几年增长速度很快。由统计数据得:表(14):学科分社类精品课程销量增长幅度较大课程计算机类软件工程C程序设计经管类管理信息系统保险数学类高等数学概率论与数理统计英语类大学英语泛读两课类毛泽东思想概论邓小平理论和“三个代表”重要思想机械、能源类机械设计工程制图化学、化工类普通化学有机化学地理、地质类经济地理学地质学环境类环境学大气污染控制工程附件3中统计数据,由下图可以明显地看出,以下仅列4个学科分计类。图(8):学科分社为了提高经济效益及学生对教材的满意度,须按支持其精品课程,发展近几年受欢迎,销售速度较快的课程的原则进行书号进行资源优化配置。各学科分社的品牌优势不能丢,对发展潜力较大的课程适当加大支持力度,对销售一般的课程也在保持,而对于销售下降的课程教材,考虑限制其发展,或找到下降的原因,来提高其销售量。九、模型的推广通过对题目的解读我们不难发现这是一类规划问题。我们建立了一个双目标整数线性规划模型。仔细分析我们建立的模型不难发现:这个模型不仅仅适用于出版社的资源配置问题,它对规划类问题的求解都可以起到指导作用。规划问题是运筹学的一个重要分支。它在解决工业生产组织、经济计划、组织管理人机系统中,都发挥着重要的作用。本文模型的建立是为了解决一定量的资源分配给多部门的问题,若部门分到的资源多,其余部门分的资源就会相对的减少。通过资源配置最优化为杠杆平衡它们之间的分配关系。决策者要通过概念抽象、关系分析可将各类影响因子放入规划模型中,可以通过相关的计算机软件得到兼顾全局的最优解。本题的求解是一个典型的规划问题,我们模型的使用范围非常广泛,涉及到投资时,有限的资金如何分配到各种投资方式上;工厂选址时,要兼顾距离原料区和服务区的路程这一类问题均能得到较好的解决。规划模型在工业、商业、交通运输、工程技术、行政管理等领域有着广泛的应用。十、模型优缺点评价优点1、原创性很强,文章中的大部分模型都是自行推导建立的;2、建立的规划模型能与实际紧密联系,结合实际情况对问题进行求解,使得模型具有很好的通用性和推广性;3、模型的计算采用专业的数学软件,可信度较高;4、对附件中的众多表格进行了处理,找出了许多变量之间的潜在关系;5、对模型中涉及到的众多影响因素进行了量化分析,使得论文有说服力。缺点1、规划模型的约束条件有点简单;2、顾客满意度调查的权重系数人为确定缺少理论依据;3、没有很好地把握论文的重心,让人感觉论文有点散。十一、市场分析及相关建议古训:知己知彼,百战不殆!在经济市场的今天依然适用。作为出版商来讲,发展是硬道理,但自身发展的同时也不能封闭自己,最起码应该知道你的重要的对手在做什么,如果可以的话最好能知道它做到了什么程度。这也是衍生商业间谍的原因。提高顾客的满意度在图书市场是很有必要的,图书市场不是一次性市场,提高顾客的满意度,自然也就提高了顾客的忠诚度,顾客成为“回头客”的可能性就更大一些。这就是我们前面讲的“潜在效益”的一部分。在众多的出版社中P115出版社和P357出版社鹤立鸡群。它们以巨大的优势领先于其他的出版社。对于P115出版社最大的对手就是P357出版社。所以我们把它们两家出版社的相关信息从附录2中剥离,并详细统计了2001年到2005年间的调查问卷的结果同时我们根据已知的信息得到以下数据:表(15):第一年第二年第三年发行总量713487134871348P115发行量209302076520594P115市场占有率(%)29.3429.1028.86P357发行
展开阅读全文