2006年全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则。我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。我们参赛选择的题号是(从A/B/C/D中选择一项填写):A我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):西安交通大学参赛队员(打印并签名):1.2.3.邹**指导教师或指导教师组负责人(打印并签名):日期:2006年9月11日12008高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):2出版社的资源配置摘要对于出版社资源优化配置问题,本文先以学科为基本单位进行统计分析,以出版社的最终收益为目标函数建立多目标决策优化模型,解决总社对各分社的书号数的分配问题,再以各课程为基本单位同理解决分社对各课程的书号数的分配问题。在建立模型的过程中,基于影响出版社资源配置的可变因素,本文在以下方面做出特别处理:第一,在目标函数的确定方面,本文以单位书号数的平均销售额作为书号数的系数,建立初步的目标函数。第二,在销售额方面,本文将销售量与均价之积除以分得的书号数的商作为单位书号数的平均销售额,利用统计回归预测出2006年单位书号数的平均销售额。第三,在市场竞争力方面,本文只考虑市场占有率和满意度这两个因素。对前五年的问卷调查数据分别利用灰色理论和取平均值的方法进行处理,从而预测出2006年的占有率和满意度。再以1:1的权重对占有率和满意度取平均值作为2006年的竞争力,将其作为权重系数融入目标函数。第四,在计划准确度方面,本文将往年计划销售量与实际销售量的差值除以实际销售量的商作为计划准确度,运用多项式拟合预测出2006年的计划准确度,并将其作为系数融入目标函数。通过对模型的求解,计算出2006年总社对计算机类、经管类、数学类、英语类、两课类、机械能源类、地理地质类和环境类等分社分配的书号数分别为55、53、120、102、72、38、20、20和20。接着本文利用多项式拟合的方法分别预测出2006年各分社分得的书号数,并将其与模型的求解结果进行比较和误差分析,验证了模型的正确性。最后根据结果分析出来的特点和规律,考虑出版社长远的可持续发展,对该出版社提出合理性的建议。关键字:出版社资源优化配置多目标决策优化模型贪心算法灰色理论统计回归层次分析法3一问题重述出版社的资源主要包括人力资源、生产资源、资金和管理资源等,它们都捆绑在书号上,经过各个部门的运作,形成成本(策划成本、编辑成本、生产成本、库存成本、销售成本、财务与管理成本等)和利润。某个以教材类出版物为主的出版社,总社领导每年需要针对分社提交的生产计划申请书、人力资源情况以及市场信息分析,将总量一定的书号数合理地分配给各个分社,使出版的教材产生最好的经济效益。事实上,由于各个分社提交的需求书号总量远大于总社的书号总量,因此总社一般以增加强势产品支持力度的原则优化资源配置。资源配置完成后,各个分社(分社以学科划分)根据分配到的书号数量,再重新对学科所属每个课程作出出版计划,付诸实施。资源配置是总社每年进行的重要决策,直接关系到出版社的当年经济效益和长远发展战略。由于市场信息(主要是需求与竞争力)通常是不完全的,企业自身的数据收集和积累也不足,这种情况下的决策问题在我国企业中是普遍存在的。本题附录中给出了该出版社所掌握的一些数据资料,请你们根据这些数据资料,利用数学建模的方法,在信息不足的条件下,提出以量化分析为基础的资源(书号)配置方法,给出一个明确的分配方案,向出版社提供有益的建议。二模型假设1.调查问卷的数据量足够大,足以正确反映市场竞争力的情况。2.假设同一课程不同书目价格差别不大,同时销售量相近。3.假设该出版社在定价时保持对所有教材利润率同一。4.假设学生对教科书的满意度的四种评价比重相同。5.假设市场占有率与满意度对市场竞争力的影响比重为1:1。6.销售群体只考虑学生,其他人群所占的比例忽略不计。7.暂不考虑新的人力资源计划。三记号和变量说明i:对9个课程进行编号后产生的变量1,2,...,9i;j:对72个课程进行编号后产生的变量1,2,...,72j;k:不同的学科所包含的课程1,2,...,km;z:对年份进行编号产生的变量1,2,...,5z;jm:第j个课程级的销售量;jp:第j个课程的平均书价,单位元;4jn:第j个课程获得的书号数;jx:第j个课程所分到的书号;iX:第i个学科分得到的书号数;jw:第j个课程的销售额;iW:第i个学科的平均销售额;Y:书号总量;ia:第i个学科申请的书号;ib:第i个学科在一年的时间内所能完成的书号数;jc:第i个学科第j门课程的申请书号;:竞争力系数;:市场占有率;:满意度;:计划准确度系数。四问题分析本题要解决的是出版社的资源配置问题,根据题意知出版社的资源统一绑定在书号上,因此该问题就转化为书号的优化分配问题,其最终目标是将总量一定的书号数合理的分配给各个分社,使出版社获得的效益最大。4.1对数据处理的问题分析考虑到影响出版社资源配置的可变因素主要有单位书号数的年平均销售额、市场竞争力和计划准确度,我们针对不同的数据采用不同的方法进行统计、分析和处理。(1)销售额表达式由假设2和假设3知,出版社最终的效益与总的销售额成正比,因此目标函数转化为该出版社的最终销售额。根据前五年的销售量可以计算出2001至2005年单位书号数的平均销售额,从而利用统计回归预测出2006年分配单位书号产生的平均销售额。对于单位书号数的平均销售额的基本表达式可以表示为:=销售量均价平均销售额分配的书号数(2)市场竞争力分析附件二提供的问卷调查数据,它主要反映出前五年各课程的市场竞争力,且该竞争力的大小主要体现在各课程在市场的相对占有率和满意度上。对于某一课程的市场相对占有率的求解,先利用excel的6SQ统计插件筛选出课程编号为1至72的课程,再通过以下公式计算出2001至2005年课程的相对占有率。由5于市场占有率的变化趋势明显,而已知数据却只有五组,因此可以建立灰色模型预测出2006年课程的市场相对占有率。=该课程的占有量相对占有率A出版社的占有量对于课程相对满意度的求解,我们根据假设4先计算出四种满意度评价的平均得分,然后计算出各课程满意度得分占总分的百分比,并将其作为该课程的相对满意度,再对2001至2005年的课程满意度取平均值作为2006年的课程相对满意度。由假设5可知市场相对竞争力的大小可以认为是相对占有率和满意度的算术平均值,通过计算可以得出2006年的相对竞争力。其计算公式如下:+=2相对占有率相对满意度相对竞争力(3)计划准确度根据附件3的数据说明知,“计划销售量”表示由各门课程申请的书号数计算的总销售量,“实际销售量”表示由分配到的书号数计算的总销售量,它们的差别反应了计划的准确度。为了将“度”的概念提升为“率”,我们将该差值与实际销售量的商作为计划准确度,其计算公式如下:=计划销售量-实际销售量计划准确度实际销售量4.2目标函数的建立基于该问题的最终目标,我们将单位书号数的平均销售额作为分配书号数的系数构成目标函数的基本骨架,再将市场竞争力和计划准确度作为权重系数融入目标函数,从而建立一个比较完善的多目标决策优化函数。4.3约束条件的建立根据附件4的数据说明知该出版社在分配书号时至少保证分给各分社申请数量的一半。考虑到各分社往往会主观地夸大申请书号数的因素和人力资源有限的因素,我们约束总社分配给各分社的书号数,应不超过各分社的申请书号数和工作能力。其中分社的工作能力根据对附件5的理解应该等于策划、编辑和校对这三个部门工作能力的最小值。五模型的建立与求解采用层次分析法,先以学科为基本单位,求出总社对各分社的分配方案,再解决各分社对各课程的具体分配方案。为了方便对模型的描述,我们对各学科进行编号,编号如表5-1所示。表5-1各学科类的编号学科类别计算机类经管类数学类英语类两课类机械能源类化学化工类地理地质类环境类学科编号12345678965.1模型Ⅰ:灰色模型——对市场占有率的预测5.1.1模型的建立设jjKSjA,分别表示第门课程和出版社在市场上的占有量,那么第j门课程在市场上的相对占有率为:(1,2,...,72)jjjKjS,(1)由于题目只给出了2001至2005年的问卷调查数据,信息量少,数据不完备,因此我们采用灰色模型预测2006年的市场占有率。记(0)(0)(0)(0)(0)(0)12345(,,,,)z(2)为2001至2005年的市场占有率数列,利用matlab让照公式0(0)(0)()(1)()zxzxz(3)求出级比数列,满足22011()[,]zzzee,可以利用灰色模型进行预测。对(2)进行一次累加,得:(1)(1)(1)(1)(1)(1)12345(,,,,)z(4)构造数据矩阵,BY(1)(1)12(0)2(1)(1)(0)233(0)(1)(1)434(0)5(1)(1)451()121()121()121()12BY,(5)则系数,ab可表示为1()TTaBBBYb(6)最后解得市场占有率满足下面的模型^(1)((0))azbbzeaa(1)(7)5.1.2模型的求解由附件2中的数据,利用matlab编程求解得到各学科的相对市场占有率如表5-2和表5-3所示。7表5-22001至2005年各学科的相对市场占有率学科年份12345678920016.19%6.56%32.94%21.88%28.5%1.69%0.71%0.81%0.71%20026.2%6.57%32.96%21.89%28.44%1.7%0.72%0.81%0.72%20036.21%6.58%33.04%21.9%28.31%1.7%0.72%0.82%0.72%20046.18%6.56%32.89%21.9%28.53%1.7%0.71%0.81%0.71%20056.17%6.56%32.89%21.9%28.53%1.7%0.71%0.81%0.71%表5-3灰色模型预测出2006年的相对市场占有率学科年份12345678920066.16%6.55%30.88%21.91%29.84%1.71%0.7%0.81%0.71%5.2模型Ⅱ:统计回归模型——对销售额的求解先用公式(8)计算出每个课程第j年单位书号的销售额。(1,2,...,72)jjjjmpwjn,(8)再利用公式(9)计算出第i个学科的年销售额。1()/kijijijjBmpn(9)编程求得第i个学科单位书号的年销售额如表5-4所示。表5-4各学科单位书号的平均销售额课程编号123456789平均销售额(元)21730407304180503144024873026550860016900152905.3模型Ⅲ:多项式拟合——对计划准确度的求解设,jjPSj分别表示第门课程的计划销售量与实际销售量,将计划销售量与实际销售量的差值除以实际销售量的商作为计划准确度,如公式(10)所示。100%(1,2,...,72)jjjjPSjS,(10)对各课程的计划准确度取平均值得到第z年学科的计划准确度z。对多项式拟合模型的描述为: