《基于整数规划方法及出版社资源配置问题分析》由会员分享，可在线阅读，更多相关《基于整数规划方法及出版社资源配置问题分析（7页珍藏版）》请在金锄头文库上搜索。
1、1基于整数规划方法的出版社资源配置问题分析作者 裴立秋 1，朱立勋 2裴立秋 吉林建筑工程学院，吉林省长春市， 130118，朱立勋 吉林建筑工程学院，吉林省长春市，130118 摘要 本文利用多元回归分析， 对 出版社资源优化配置问题中各因素的数据进行量化和规范化处理，并对下一年度数据进行合理预测，利用多因素 综合 评价的方法， 综合考虑了出版社的 资源、经济效益、长远发展战略等问题，建立了可获利润最大化的出版社资源配置整数线性规划模型，文中提出并利用影响因子与计划准确约束的概念， 针对具体问题计算出了合理的解决方案。关键词 资源配置 书号 整数规划 The analysis of pres
2、s resource allocation based on integer programming approach Abstract Key Words1.引言 随着信息时代的高速发展，世界人口的日益膨胀，资源短缺变得越来越严重，有关资源的优化配置问题越来越倍受人们的关注，如何利用最小的成本产生最大的经济效益已成为当前急需解决的一大类问题，而出版社的资源配置问题也包含其中。出版社的资源主要包括人力资源、生产资源、资金和管理资源等，它们都捆绑在书号上，经过各个部门的运作，形成成本（策划成本、编辑成本、生产成本、库存成本、销售成本、财务与管理成本等）和利润。例如一个以教材类出版物为主的出版社，
3、总社每年需要针对分社提交的生产计划申请书、人力资源情况以及市场信息分析，将总量一定的书号数合理地分配给各个分社，使出版的教材产生最好的经济效益。事实上，由于各个分社提交的需求书号总量远大于总社的书号总量，因此总社一般以增加强势产品支持力度的原则优化资源配置。资源配置完成后，各个分社（分社以学科划分）根据分配到的书号数量，再重新对学科所属每个课程做出出版计划，付诸实施。资源配置是总社每年进行的重要决策，直接关系到出版社的当年经济效益和长远发展战略。由于市场信息（主要是需求与竞争力）通常是不完全的，企业自身的数据收集和积累也不足，这种情况下的决策问题在我国企业中是普遍存在的。本文综合考虑了人力资源
4、、生产资源、资金和管理资源等因素的影响，通过多元统计分析，根据目前出版社的资源配置现状，利用整数规划等方法，对以出版教材为主的 G 出版社的资源配置问题进行了详细分析。2.问题分析G 出版社以问卷调查的方式得到了近五年的一批数据，同时统计了近年来关于各课程计划及实际销售数据、各课程计划申请或实际获得的书号数，以及各分社人力资源细目。计划准确度：根据近五年各课程计划销售与实际销售的统计数据，定义每个分社的实际总销售量与计划总销售量的比值为“计划准确度” ，分别对 9 个分社五年内的计划准确度进行统计。由于五年内的计划准确度波动起伏较复杂，取五年的计划准确度的数学期望作为各分社的当年预测计划准确度
5、。2工作能力：根据统计得到的各分社人力资源细目中的数据，虽然每年的各个部门的人员总数有所变化，但是为了简化，我们仅给出历年平均值。工作能力指每人每年最多能够完成的书号个数。对各个分社的工作能力（各分社各种工作人员工作能力的最小值）做出了统计。市场占有率：根据统计数据，得到各分社历年书目的市场占有率增长曲线图如下：各 分 社 历 年 书 目 的 市 场 占 有 率 增 长 曲 线 图00.511.51 2 3 4 5计 算 机 类经 管 类数 学 类英 语 类两 课 类机 械 、 能 源 类化 学 、 化 工 类地 理 、 地 质 类环 境 类满意度：根据市场调查结果，将评价满意度的四个指标的分
6、数之和与满分 20 分的比值作为满意度。对各分社五年的满意度进行了统计，并计算出了各分社各书目的平均满意度（以下简称满意度） 。同样，根据历年年份与各分社平均满意度的关系，对各分社的数据进行二次拟合，预测当年各分社的满意度，：价格：根据调查结果，通过对各分社的书目课程均价取加权平均值（每个分社 01-05 年五年时间各门课程分得的总书号个数作权数） ，得到了各分社的平均书目价格（以下简称价格） 。销售量、销售额：根据调查结果中的五年的各分社总计实际销售量与年份的关系，以及实际销售量与实际分得的书号数的关系，可以得到各分社单个书号的年销售量。利用线性回归对当年的单个书号销售量做出预测，再利用价格
7、可以得到每个分社的单个书号销售额。书号数：经过以上各特征值的分析，考虑到客观要求，实际分配书号时至少要保证分给各分社申请数量的一半。因此实际分配给各分社的书号数是有限的，不妨用 表示可分配书号中需要向各in分社分配的可变分配书号数， 表示可分配书号中实际分配到各分社的书号数。ix由于实际分配书号总量为 500。去掉必须分配的总计划书号数的一半，仅剩余 108 个可分配书号数。对于计划书号数的一半的固定分配，会得到固定利润值；可变计划书号数的分配，得到可变利润值。数据显示该出版社的所有书目利润率差别极小，因此模型中假设该值为一常量 M，因此利润值可以用销售额与 M 的乘积表示。根据以上分析，问题
8、就归结为将 108 个书号分配到 9 个分社的问题，目标是使得总社可变利润值最大，而约束就是各项特征值的限制条件。表一 各分社各指标值分析结果分社 计算机类 经管类 数学类 英语类 两课类 机械、能 源类 化学、化 工类 地理、地 质类 环境类期望计划准确度 0.72486 0.70315 0.64438 0.71648 0.68206 0.71575 0.69233 0.70908 0.667523预测市场占有率 0.16114 0.34973 0.66507 0.10415 0.43581 0.88522 0.57034 0.90848 0.93122预测满意度0.57164 0.4301
9、9 0.69973 0.82165 0.51161 0.61442 0.48118 0.56215 0.69542价格 25.65876 28.15519 21.63857 26.95586 18.64118 24.70878 24.70087 24.22529 25.45941单个书号的销售量 431 774 2030 446 5929 899 525 671 635单个书号的销售额 11059 21792 43926 12022 110524 22213 12968 16255 16167工作能力 114 114 120 102 111 72 44 63 72计划书号数 110 66 22
10、2 118 72 76 40 40 40计划书号数的一半 55 33 111 59 36 38 20 20 20可变分配书号数 ni 55 33 9 43 36 34 20 20 203.模型的建立与求解3.1 模型在不考虑其他因素影响的条件下，仅使用各个分社的销量 来计算可变总利润值 ，该值最ia1z大即为总利润值最大，于是可以建立如下模型： 9191max.08iiiizMxnstx求解结果如下：1234567891=0.,9.0,=.0,.0,=36.034 z748Mxxxxx将求得的结果转化到各分社实际分配数上。见表二。表二：所属分社 计算机 类 经管类 数学类 英语类 两课类 机械
11、、能源类 化学、化工类 地理、地质类 环境 类必须分配书号数 55 33 111 59 36 38 20 20 20可变分配书号数 ni 55 33 9 43 36 34 20 20 20实际分配 xi 0 29 9 0 36 34 0 0 0各分社实际 55 62 120 59 72 72 20 20 204分配数根据各分社实际分配数又计算出了总社的总利润值 184067zm3.2 模型模型只是考虑了销售量，而未考虑计划准确度、市场占有率、满意度对利润值的影响，准确度低，为此作了以下改进。考虑到计划准确度、市场占有率、满意度对销售量的影响程度不同，根据问题的分析，取三者的加权平均值作为利润值
12、的影响因子。根据以往数据，权数可分别取 0.4，0.2，0.4。在这个情况下的各分社利润值影响系数计算见表三。表三：各分社利润值影响系数计算表计划准确度 市场占有率 满意度 影响系数0.724856 0.161135 0.571638 0.5508250.703154 0.349733 0.430188 0.5232830.644381 0.665071 0.699728 0.6706580.716479 0.104147 0.821652 0.6360820.682055 0.435812 0.511606 0.5646270.715752 0.885221 0.614422 0.70911
13、40.692328 0.570338 0.481179 0.5834710.709081 0.90848 0.562145 0.6901860.66752 0.931223 0.69542 0.731421将各个分社的影响系数乘到各自的销量上得 ，则求得的和 为可变利润的代表ib921iizMbx值。于是建立了如下的模型： 92191max z=08iiiiiMbxnx求解结果如下： 1234567892=0.,0.,=.0,.0,=36.034 z 917Mxxxxx将求得的结果转化到各分社实际分配数上。见表四。表四： 所属分社 计算机 类 经管类 数学类 英语类 两课类 机械、能源类 化学
14、、化工类 地理、地质类 环境 类必须分配书号数 55 33 111 59 36 38 20 20 20可变分配书号数 ni 55 33 9 43 36 34 20 20 205实际分配 xi 0 9 9 0 36 34 0 0 20各分社实际分配数 55 42 120 59 72 72 20 20 40根据各分社实际分配数又计算出了总社的总利润代表值 217634zM3.3 模型考虑到各分社历年分配到的书号数不应产生巨大的变动，将计划准确度与计划分配数的乘积作为一个约束条件，约定预计分配到的书号数不会超过这个乘积的 10%，这个值称为计划准确约束，这样得到了如下一个新的计算表 。见表五。表五：
15、新的计算分析表所属分社 工作能力 计划书号数 计划准确约 束 可变计划分 配数 计划书号数 的一半可变计划分配数实际分配数计算机类 114 110 88 88 55 33 经管类 114 66 51 51 33 18 数学类 120 222 157 120 111 9 英语类 102 118 93 93 59 34 两课类 111 72 54 54 36 18 机械能源类 72 76 60 60 38 22 化学、化工类 44 40 30 30 20 10 地理、地质类 63 40 31 31 20 11 环境类 72 40 29 29 20 9 这时的影响系数由市场占有率和满意度来计算，依据
16、往年数据可以取权数各占 0.5。计算结果见表六。表六：各分社利润值影响系数计算表所属分社 市场占有率 满意度 影响系数计算机类 0.161135 0.571638 0.366387经管类 0.34973324 0.430188 0.38996数学类 0.66507056 0.699728 0.682399英语类 0.10414708 0.821652 0.4629两课类 0.435812 0.511606 0.473709机械能源类 0.8852214 0.614422 0.749822化学、化工类 0.570338 0.481179 0.525759地理、地质类 0.90848 0.562145 0.735313环境类 0.931223 0.69542 0.813322将各个分社的影响系数乘到各自的利润值上得到 ，则求得的和 为总社可变利3c931 iizMcx润值的代表值。于是建立了如下的模
