科学计算与数学建模第十一章-课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《科学计算与数学建模第十一章-课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 科学 计算 数学 建模 第十一 课件
- 资源描述:
-
1、科学计算与数学建模科学计算与数学建模中南大学数学科学与计算技术学院中南大学数学科学与计算技术学院出版社的资源配置出版社的资源配置11.111.1问题提出(出版社的资源配置)问题提出(出版社的资源配置)出版社的资源主要包括人力资源、生产资源、资金和管理资源等,出版社的资源主要包括人力资源、生产资源、资金和管理资源等,它们都捆绑在书号上,经过各个部门的运作,形成成本(策划成本、编辑它们都捆绑在书号上,经过各个部门的运作,形成成本(策划成本、编辑成本、生产成本、库存成本、销售成本、财务与管理成本等)和利润。成本、生产成本、库存成本、销售成本、财务与管理成本等)和利润。某个以教材类出版物为主的出版社,
2、总社领导每年需要针对分社提交某个以教材类出版物为主的出版社,总社领导每年需要针对分社提交的生产计划申请书、人力资源情况以及市场信息分析,将总量一定的书号的生产计划申请书、人力资源情况以及市场信息分析,将总量一定的书号数合理地分配给各个分社,使出版的教材产生最好的经济效益。事实上,数合理地分配给各个分社,使出版的教材产生最好的经济效益。事实上,由于各个分社提交的需求书号总量远大于总社的书号总量,因此总社一般由于各个分社提交的需求书号总量远大于总社的书号总量,因此总社一般以增加强势产品支持力度的原则优化资源配置。资源配置完成后,各个分以增加强势产品支持力度的原则优化资源配置。资源配置完成后,各个分
3、社(分社以学科划分)根据分配到的书号数量,再重新对学科所属每个课社(分社以学科划分)根据分配到的书号数量,再重新对学科所属每个课程作出出版计划,付诸实施。程作出出版计划,付诸实施。资源配置是总社每年进行的重要决策,直接关系到出版社的当年经济效益和资源配置是总社每年进行的重要决策,直接关系到出版社的当年经济效益和长远发展战略。由于市场信息(主要是需求与竞争力)通常是不完全的,企业长远发展战略。由于市场信息(主要是需求与竞争力)通常是不完全的,企业自身的数据收集和积累也不足,这种情况下的决策问题在我国企业中是普遍存自身的数据收集和积累也不足,这种情况下的决策问题在我国企业中是普遍存在的。在的。(2
4、006高教社杯全国大学生数学建模竞赛题目A题)本题附录中给出了该出版社所掌握的一些数据资料,请你们根据这些数据本题附录中给出了该出版社所掌握的一些数据资料,请你们根据这些数据资料,利用数学建模的方法,在信息不足的条件下,提出以量化分析为基础的资料,利用数学建模的方法,在信息不足的条件下,提出以量化分析为基础的资源(书号)配置方法,给出一个明确的分配方案,向出版社提供有益的建议。资源(书号)配置方法,给出一个明确的分配方案,向出版社提供有益的建议。附录附录 附件附件1 1:问卷调查表;:问卷调查表;附件附件2 2:问卷调查数据(五年);:问卷调查数据(五年);附件附件3 3:各课程计划及实际销售
5、数据表(:各课程计划及实际销售数据表(5 5年);年);附件附件4 4:各课程计划申请或实际获得的书号数列表(:各课程计划申请或实际获得的书号数列表(6 6年);年);附件附件5 5:9 9个分社人力资源细目。个分社人力资源细目。11.2.11.2.1 1基本情况基本情况 出版社的资源主要包括人力资源、生产资源、资金和管理资源等,出版社的资源主要包括人力资源、生产资源、资金和管理资源等,它们都捆绑在书号上,经过各个部门的运作,形成成本(策划成本、它们都捆绑在书号上,经过各个部门的运作,形成成本(策划成本、编辑成本、生产成本、库存成本、销售成本、财务与管理成本等)和编辑成本、生产成本、库存成本、
6、销售成本、财务与管理成本等)和利润。利润。某个以教材类出版物为主的出版社,总社领导每年需要针对分社某个以教材类出版物为主的出版社,总社领导每年需要针对分社提交的生产计划申请书、人力资源情况以及市场信息分析,将总量一提交的生产计划申请书、人力资源情况以及市场信息分析,将总量一定的书号数合理地分配给各个分社,使出版的教材产生最好的经济效定的书号数合理地分配给各个分社,使出版的教材产生最好的经济效益。事实上,由于各个分社提交的需求书号总量远大于总社的书号总益。事实上,由于各个分社提交的需求书号总量远大于总社的书号总量,因此总社一般以增加强势产品支持力度的原则优化资源配置。资量,因此总社一般以增加强势
7、产品支持力度的原则优化资源配置。资源配置完成后,各个分社(分社以学科划分)根据分配到的书号数量,源配置完成后,各个分社(分社以学科划分)根据分配到的书号数量,再重新对学科所属每个课程做出出版计划,付诸实施再重新对学科所属每个课程做出出版计划,付诸实施。11.211.2问题重述问题重述 资源配置是总社每年进行的重要决策,直接关系到出版社的当年资源配置是总社每年进行的重要决策,直接关系到出版社的当年经济效益和长远发展战略。由于市场信息(主要是需求与竞争力)通经济效益和长远发展战略。由于市场信息(主要是需求与竞争力)通常是不完全的,企业自身的数据收集和积累也不足,这种情况下的决常是不完全的,企业自身
8、的数据收集和积累也不足,这种情况下的决策问题在我国企业中是普遍存在的。策问题在我国企业中是普遍存在的。11.2.11.2.2 2 有关信息有关信息 附录中给出了该出版社所掌握的一些数据资料:附录中给出了该出版社所掌握的一些数据资料:附件附件1 1:问卷调查表;:问卷调查表;附件附件2 2:问卷调查数据(五年);:问卷调查数据(五年);附件附件3 3:各课程计划及实际销售数据表(:各课程计划及实际销售数据表(5 5年);年);附件附件4 4:各课程计划申请或实际获得的书号数列表(:各课程计划申请或实际获得的书号数列表(6 6年);年);附件附件5 5:9 9个分社人力资源细目。个分社人力资源细目
9、。11.2.11.2.3 3 问题提出问题提出 请根据这些数据资料,利用数学建模的方法,解决如下问题:请根据这些数据资料,利用数学建模的方法,解决如下问题:(1 1)在信息不足的条件下,提出以量化分析为基础的资源(书号)配)在信息不足的条件下,提出以量化分析为基础的资源(书号)配 置方法,并给出一个明确的分配方案;置方法,并给出一个明确的分配方案;(2 2)向出版社提出有益的建议。)向出版社提出有益的建议。出版社的资源配置直接关系到出版社的当年经济效益和长远发展战出版社的资源配置直接关系到出版社的当年经济效益和长远发展战略。为此需要对出版社现有资源(书号)建立一个合理的配置方法,从略。为此需要
10、对出版社现有资源(书号)建立一个合理的配置方法,从而制订出明确的最优分配方案,不仅使出版社获得较大的经济效益,而而制订出明确的最优分配方案,不仅使出版社获得较大的经济效益,而且有利于出版社的长远发展。且有利于出版社的长远发展。A A出版社目前出版社目前的资源分配步骤为的资源分配步骤为“总社分社课程总社分社课程”的二次分配。的二次分配。第一步分配第一步分配“总社分社总社分社”,以分社为单位,遵循增加强势产品支,以分社为单位,遵循增加强势产品支持力度的原则优化资源配置。因此需要对强势产品进行合理的定义和量持力度的原则优化资源配置。因此需要对强势产品进行合理的定义和量化。在此基础上,以强势产品的最大
11、化为原则,制订化。在此基础上,以强势产品的最大化为原则,制订“总社分社总社分社”资资源分配方案。源分配方案。第二步分配第二步分配“分社课程分社课程”,各个分社对所辖课程进行书号分配时,各个分社对所辖课程进行书号分配时,分社间是相互独立的,各个分社根据自己的实际情况,重新对所辖的每分社间是相互独立的,各个分社根据自己的实际情况,重新对所辖的每个课程分配书号,做出出版计划。这时,分社给所辖课程分配书号,不个课程分配书号,做出出版计划。这时,分社给所辖课程分配书号,不仅要考虑强势课程,更要考虑经济效益。这就需要我们对课程经济效益、仅要考虑强势课程,更要考虑经济效益。这就需要我们对课程经济效益、强势课
12、程进行定义和量化。在此基础上,以这几个目标最大化的原则,强势课程进行定义和量化。在此基础上,以这几个目标最大化的原则,制定制定“分社课程分社课程”资源分配方案。资源分配方案。11.311.3问题分析问题分析 综合上述两步分配,即得到资源(书号)配置的明确分配方案。但是综合上述两步分配,即得到资源(书号)配置的明确分配方案。但是在实际分配过程中,总社只能根据各分社的整体情况而确定书号分配数,在实际分配过程中,总社只能根据各分社的整体情况而确定书号分配数,不能较好的顾及所有课程,特别是强势课程,因而造成一定的不确定性。不能较好的顾及所有课程,特别是强势课程,因而造成一定的不确定性。而各个分社对所辖
13、课程进行书号分配时,由于分社间是相互独立的,而各个分社对所辖课程进行书号分配时,由于分社间是相互独立的,各个分社实际情况不尽相同,势必会与总社的预期效果存在一定的差异,各个分社实际情况不尽相同,势必会与总社的预期效果存在一定的差异,同时也会影响总社的经济效益。显然同时也会影响总社的经济效益。显然“总社课程总社课程”的一次分配方法可的一次分配方法可以避免上述缺陷。因此需要对以避免上述缺陷。因此需要对A A出版社目前的分配方案进行改进,制订出版社目前的分配方案进行改进,制订“总社课程总社课程”一次分配的分配方案,从而使出版社获得最好的经济效一次分配的分配方案,从而使出版社获得最好的经济效益,并且有
14、利于其长远发展。益,并且有利于其长远发展。11.411.4模型假设模型假设(1 1)各分社获得的书号数不超过申请数,且不少于申请数的一半。)各分社获得的书号数不超过申请数,且不少于申请数的一半。(2 2)A A出版社出版一本教材获得的利润率相等。出版社出版一本教材获得的利润率相等。(3 3)通过统计分析,发现)通过统计分析,发现2001200120052005年年A A出版社每年分配的书号总数均出版社每年分配的书号总数均 为为500500个,考虑到政策的连贯性,个,考虑到政策的连贯性,20062006年不会发生变化,仍为年不会发生变化,仍为500500个。个。(4 4)问卷调查结果均有效,无效
15、的评价样本数可忽略。)问卷调查结果均有效,无效的评价样本数可忽略。(5 5)人力资源无变动,没有新人力资源的加入,各分社人力资源不互用。)人力资源无变动,没有新人力资源的加入,各分社人力资源不互用。(6 6)调查问卷数据量较大,足以准确反映总体的情况,包括各产品市场)调查问卷数据量较大,足以准确反映总体的情况,包括各产品市场地位等信息。地位等信息。v :20062006年第年第 门课程申请的书号个数。门课程申请的书号个数。v :20062006年第年第 门课程获得的书号个数。门课程获得的书号个数。v :20062006年第年第 个分社申请的书号个数。个分社申请的书号个数。v :20062006
16、年第年第 个分社获得的书号个数。个分社获得的书号个数。v :第第 个分社所辖课程代码的最小值。个分社所辖课程代码的最小值。v :某个分社所辖课程代码的最大值,不同的分社有不同的值某个分社所辖课程代码的最大值,不同的分社有不同的值 v :第第 个课程教材的课程均价。个课程教材的课程均价。aiibiAiBicid11.511.5符号说明符号说明ipiiiiiiv :A A出版社出版一本教材获得的利润率。出版社出版一本教材获得的利润率。v :第:第 个分社获得的经济效益(即利润)。个分社获得的经济效益(即利润)。v :第:第 个课程或分社的满意度向量。个课程或分社的满意度向量。v :第:第 个课程或
17、分社的市场占有率。个课程或分社的市场占有率。v :第:第 个分社个分社 类人员数量。类人员数量。v :第:第 个分社个分社 类人员平均工作能力。类人员平均工作能力。v :第:第 门课程在第年的实际销售量,其中门课程在第年的实际销售量,其中 为为20062006年销年销售量的预测值。售量的预测值。riEiqiZijmijn()ix kjj(6)ixiiiiii 强势产品的定义:产品的强势与否,由其市场地位决定。调查问强势产品的定义:产品的强势与否,由其市场地位决定。调查问卷反映产品市场地位的因素是学生的满意度和市场占有率。因此定义卷反映产品市场地位的因素是学生的满意度和市场占有率。因此定义强势产
18、品为学生的满意度和市场占有率均高的课程,并定义满意度和强势产品为学生的满意度和市场占有率均高的课程,并定义满意度和市场占有率的加权值为产品强势程度的量化值。市场占有率的加权值为产品强势程度的量化值。A A出版社目前对资源(书号)分配步骤为:出版社目前对资源(书号)分配步骤为:“总社分社课程总社分社课程”的二次分配,如下图的二次分配,如下图5.15.1所示:所示:11.611.6模型的建立与求解模型的建立与求解分社分社1计算机类课程课程1C+程序设计总社总社分社分社9环境类课程课程72环境管理课程课程i i图图11.7.1“11.7.1“总社分社课程总社分社课程”的二次的二次分配示意图分配示意图
19、11.6.11.6.1 1 总社分社的资源配置多目标规划模型总社分社的资源配置多目标规划模型 总社给各分社分配书号时,以分社为单位,遵循增加强势产品支总社给各分社分配书号时,以分社为单位,遵循增加强势产品支持力度的原则优化资源配置。由前面的定义可知产品强势与否主要体持力度的原则优化资源配置。由前面的定义可知产品强势与否主要体现在学生的满意度、市场占有率两个方面。增加强势产品,即实现学现在学生的满意度、市场占有率两个方面。增加强势产品,即实现学生的总体满意度、市场总体占有率最大化,故我们建立以满意度和市生的总体满意度、市场总体占有率最大化,故我们建立以满意度和市场占有率最大化为目的的资源分配多目
20、标规划模型。场占有率最大化为目的的资源分配多目标规划模型。(1 1)模型的准备)模型的准备 1 1)学生满意度的量化)学生满意度的量化 a a四个满意度分量的处理四个满意度分量的处理 首先利用首先利用ExcelExcel软件对附件软件对附件2 2中的问卷调查数据按课程进行分类。中的问卷调查数据按课程进行分类。针对每个分社所辖的课程,采用理想点法针对每个分社所辖的课程,采用理想点法【1 1】对其进行量化。第对其进行量化。第 个学生对他所购买课程教材的个学生对他所购买课程教材的4 4项满意度视为一个评价向量项满意度视为一个评价向量 ,k1234(,)kkkkkqqqqq 并将其视为评价空间里的散点
21、,为了寻找一个能够准确反映学生对第并将其视为评价空间里的散点,为了寻找一个能够准确反映学生对第 个课程满意程度的评价值,可以用一个与这些三点接近程度最好的个课程满意程度的评价值,可以用一个与这些三点接近程度最好的向量向量 来代替。沿用一般的距离范数的概念,问题化为在赋范评价来代替。沿用一般的距离范数的概念,问题化为在赋范评价向量空间中寻找与众多评价点向量空间中寻找与众多评价点 最接近的理想点的问题最接近的理想点的问题 。即求满足即求满足 时的时的 值。值。为了计算上的简便,利用各分量差值的最小二乘代替差值为了计算上的简便,利用各分量差值的最小二乘代替差值2 2范数的范数的值,利用值,利用mat
22、lab7.0matlab7.0软件计算(附录软件计算(附录1.11.1),得到第),得到第 个分社的满意度个分社的满意度评价向量评价向量 b b分社总体满意度的量化分社总体满意度的量化 上面得到上面得到9 9个分社的四项整体满意度向量个分社的四项整体满意度向量 。为了能够通过这四。为了能够通过这四项满意度评价分社的强势程度,需要进一步量化。出于处理的方便,项满意度评价分社的强势程度,需要进一步量化。出于处理的方便,考虑取第考虑取第 个分社四个满意度分量个分社四个满意度分量 的均值作为学生对分社的均值作为学生对分社 的整体满意度的整体满意度 。则。则A A出版社的总满意度为出版社的总满意度为n*
23、nqkq*nq*min|nkqq*nqi*1234(,)iiiiiqqqqq*iqi*ijqiiQ91Q=iiibQ 2 2)分社市场占有率的量化)分社市场占有率的量化 对于同一门课程,不同的学生可能会选择不同出版社的教材。由对于同一门课程,不同的学生可能会选择不同出版社的教材。由假设假设6 6,我们可以把,我们可以把A A出版社某分社的教材在同类产品中被选中的概率出版社某分社的教材在同类产品中被选中的概率作为其市场占有率。我们通过作为其市场占有率。我们通过ExcelExcel软件对附件软件对附件2 2中的问卷调查数据按中的问卷调查数据按出版社进行分类,然后利用出版社进行分类,然后利用matl
24、ab7.0matlab7.0软件软件(附录附录1.2)1.2)求得各个分社的求得各个分社的教材被学生选中的次数和该类教材的市场总量。从而得到教材被学生选中的次数和该类教材的市场总量。从而得到9 9个分社在个分社在同类产品中的市场占有率同类产品中的市场占有率 。则。则A A出版社的总市场占有率为出版社的总市场占有率为(2 2)模型的建立)模型的建立 各分社申请的书号数分别为各分社申请的书号数分别为 iZ91Z=iiibZiidiiicAa 分别为分社所辖课程代码的最小值和最大值。分别为分社所辖课程代码的最小值和最大值。获得的书号数分别为获得的书号数分别为 由上面得到的由上面得到的9 9个分社满意
25、度的量化值个分社满意度的量化值 、市场占有率的量化市场占有率的量化值值 下面建立资源下面建立资源(书号书号)配置的多目标规划模型。配置的多目标规划模型。模型的建立必须基于如下约束条件:模型的建立必须基于如下约束条件:(1)(1)人力资源约束:人力资源约束:;各个分社所能处理的最大书号个数不大于获得书号个数;各个分社所能处理的最大书号个数不大于获得书号个数;(2)(2)书号总数约束:书号总数约束:由假设由假设1 1,我们通过统计分析,发现,我们通过统计分析,发现2001200120052005年年A A出版社每年出版社每年分配的书号总数均为分配的书号总数均为500500个,由政策的连贯性,可认为
展开阅读全文