基于整数规划方法的版社资源配置问题分析.doc

基于整数规划方法的出版社资源配置问题分析 作者 裴立秋1，朱立勋2 裴立秋 吉林建筑工程学院，吉林省长春市，130118，jcpeiliqiu@jliae.edu.cn 朱立勋 吉林建筑工程学院，吉林省长春市，130118 jczhulixun@jliae.edu.cn 摘要 本文利用多元回归分析，对出版社资源优化配置问题中各因素的数据进行量化和规范化处理，并对下一年度数据进行合理预测，利用多因素综合评价的方法，综合考虑了出版社的资源、经济效益、长远发展战略等问题，建立了可获利润最大化的出版社资源配置整数线性规划模型，利用影响因子与计划准确约束的概念，针对具体问题计算出了合理的解决方案。 关键词 资源配置 书号 整数规划 The analysis of ress resource allocation based on integer programming approach Abstract Key Words 1.引言 随着信息时代的高速发展，世界人口的日益膨胀，资源短缺变得越来越严重，有关资源的优化配置问题越来越倍受人们的关注，如何利用最小的成本产生最大的经济效益已成为当前急需解决的一大类问题，而出版社的资源配置问题也包含其中。 出版社的资源主要包括人力资源、生产资源、资金和管理资源等，它们都捆绑在书号上，经过各个部门的运作，形成成本（策划成本、编辑成本、生产成本、库存成本、销售成本、财务与管理成本等）和利润。例如一个以教材类出版物为主的出版社，总社每年需要针对分社提交的生产计划申请书、人力资源情况以及市场信息分析，将总量一定的书号数合理地分配给各个分社，使出版的教材产生最好的经济效益。事实上，由于各个分社提交的需求书号总量远大于总社的书号总量，因此总社一般以增加强势产品支持力度的原则优化资源配置。资源配置完成后，各个分社（分社以学科划分）根据分配到的书号数量，再重新对学科所属每个课程做出出版计划，付诸实施。 资源配置是总社每年进行的重要决策，直接关系到出版社的当年经济效益和长远发展战略。由于市场信息（主要是需求与竞争力）通常是不完全的，企业自身的数据收集和积累也不足，这种情况下的决策问题在我国企业中是普遍存在的。 本文综合考虑了人力资源、生产资源、资金和管理资源等因素的影响，通过多元统计分析，根据目前出版社的资源配置现状，利用整数规划等方法，对以出版教材为主的G出版社的资源配置问题进行了详细分析。 2.问题分析 出版社以问卷调查的方式得到了近五年的一批数据，同时统计了近年来关于各课程计划及实际销售数据、各课程计划申请或实际获得的书号数，以及各分社人力资源细目。计划准确度根据，每个分社的实际总销售量与计划总销售量的比值为计划准确度，分别对9个分社五年内的计划准确度进行统计。由于五年内的计划准确度波动起伏较复杂，取五年的计划准确度的数学期望作为各分社的当年预测计划准确度。工作能力根据各分社人力资源细目中的数据，对各个分社的工作能力（各分社各种工作人员工作能力的最小值）做出了统计。市场占有率根据统计数据，得到各分社历年书目的市场占有率增长曲线图如下： 满意度根据调查结果，将评价满意度的四个指标的分数之和与满分20分的比值作为满意度。对各分社五年的满意度进行了统计，并计算出了各分社各书目的平均满意度（以下简称满意度）。同样，根据历年年份与各分社平均满意度的关系，对各分社的数据进行二次拟合，预测当年各分社的满意度，： 价格根据调查结果，通过对各分社的书目课程均价取加权平均值（每个分社01-05年五年时间各门课程分得的总书号个数作权数），得到了各分社的平均书目价格（以下简称价格）。销售量销售额根据调查结果中的五年的各分社总计实际销售量与年份的关系，以及实际销售量与实际分得的书号数的关系，可以得到各分社单个书号的年销售量。利用线性回归对当年的单个书号销售量做出预测再利用价格得到每个分社的单个书号销售额。书号数经过以上各特征值的分析，考虑到分配书号时至少保证分给各分社申请数量的一半表示可分配书号中需要向各分社分配的可变分配书号数，表示可分配书号中实际分配到各分社的书号数由于实际分配书号总量为500。去掉必须分配的总计划书号数的一半，仅剩余108个可分配书号数。对于计划书号数的一半的固定分配，会得到固定利润值；可变计划书号数的分配，得到可变利润值。 数据显示该出版社的所有书目利润率差别极小，因此模型中假设该值为一常量M，因此利润值可以用销售额与M的乘积表示。 根据以上分析，问题就归结为将108个书号分配到9个分社的问题，目标是使得总社可变利润值最大，而约束就是各项特征值的限制条件。 分社 计算机类 经管类 数学类 英语类 两课类 机械、能源类 化学、化工类 地理、地质类 环境类 期望计划准确度 0.7248