a 部门调整问题。
某大学因建设分校和增加三本招生新建设了2个校区,需对现有各机构和学院进行调整,主要意图是将学校的5个部门a,b,c,d,e中的几个部门由甲区迁到乙区或丙区。经过核算,各部门迁移以后的好处量化为经济效益见下表(单位万元):
迁移以后,各部门之间人员流动费用将增加,部门间每年的**量(人次)见下表。
甲乙丙三个区之间的交通费用(元/每人次)见下表。
试确定应将哪几个部门放在哪个区,使得年费用最少?
关键词:新建校区部门经济效益流动费用交通费用年费用。
解题所用方法:数学建模。
一、 问题背景及问题重述。
随着我国教育事业的发展,越来越多的人可以上大学了。学校为了增加生源,必然会扩大招生,扩建校区,因此还会增加专业或调整专业与部门等。由此而带来的部门调整问题就越来越突出。
某大学因建设分校和增加三本招生新建设了2个校区,需对现有各机构和学院进行调整,主要意图是将学校的5个部门a,b,c,d,e中的几个部门由甲区迁到乙区或丙区。部。
门的调整有收益又有支出,怎么增大收入,减小指出,使收益最大是问题的关键。
某大学因建设分校和增加三本招生新建设了2个校区,需对现有各机构和学院进行调整,主要意图是将学校的5个部门a,b,c,d,e中的几个部门由甲区迁到乙区或丙区。经过核算,各部门迁移以后的好处量化为经济效益见下表1(单位万元):
表1 迁移以后,各部门之间人员流动费用将增加,部门间每年的**量(人次)见下表2:
表2甲乙丙三个区之间的交通费用(元/每人次)见下表:3:
表:3试确定应将哪几个部门放在哪个区,使得年费用最少?
二、问题分析。
此问题相当于一个随机分配问题,将5个部门a,b,c,d,e随机分配到甲区、乙区和丙区三个区域,若想求得最大的经济效益、最小的流动费用,进而使得年费用最少。则应在所能列举到的所有方案中进行综合比较,因为每个部门可以选择的区域有三个,但又必须三个校区全部有部门存在,则可以想到的迁移方案总数为35种。所以可以视为是一个目标优化问题, 目标是求得费用最小的同时获得最大效益,这时就应该有两个方程等式去控制,一个是为了求得经济效益最大的方程,另一个则可用各个部门间每年的**量乘以人员流动费用得出的各部门之间人员流动费用最小的方程表示,最后再将两个方程式的结果进行加权求和。
可以将各部门之间的移动带来的经济效益w 1和**费用w2二者进行合并,最后则为年所用总费用w,公式表示为:w=- w 1+ w2,具体运算步骤如下。
另外甲乙丙三个区之间的交通费用(元/每人次)用图形表示如下,如果类比到产销运输问题则可以用下面的**表示:
图1甲乙丙三个校区的之间的交通费用。
表4 模拟为产销问题的人员流通表。
三、模型假设。
假设1:交通运输状况一切正常,不会出现意外事故。
假设2:不同同学的人员流动去向相互独立,彼此不会影响。
假设3:对大量数据进行处理时主要信息不丢失。
假设4:题目所给信息真实可靠,能反映实际规律。
假设5:运算结果不会出错。
四、符号约定。
表5符号约定。
五、模型的建立与求解。
1)设xij为大于等于零的整数,i为5个部门a,b,c,d,e,分别为,j为可以选的校区,分别为,则xij就可以总共表示3*5=15种数据符号,移动之后的经济效益w1可以表示为(单位为元):
w1=10000*(10x12+10x13+15x22+20x23+10x32+15x33+20x42+15x43+5x52+15x53)。
2)设xij为大于等于零的整数,i为5个部门a,b,c,d,e,分别为,j为可以选的校区,分别为,则xij就可以总共表示3*5=15种数据符号,x11,x12,x13三个数据中只能有一个为1,而其余两个为0,也就是代表着每个部门只能选择一个校区,这时便有各个部门之间相互人员流通的费用如下等式所示(单位元):
xij>=0且为整数;
x11+x12+x13=1;
x21+x22+x23=1;
x31+x32+x33=1;
x41+x42+x43=1;
x51+x52+x53=1;
wac=1000*(100x11x31+50x12x32+50x13x33+130x11x32+130x12x31+90x11x33+90x13x31+140x12x33+140x13x32);
wad=1500*(100x11x31+50x12x32+50x13x33+130x11x32+130x12x31+90x11x33+90x13x31+140x12x33+140x13x32);
wbc=1400*(100x21x31+50x22x32+50x23x33+130x21x32+130x22x31+90x21x33+90x23x31+140x22x33+140x23x32);
wbd=1200*(100x21x41+50x22x42+50x23x43+130x21x42+130x22x41+90x21x43+90x23x41+140x22x43+140x23x42);
wec=2000*(100x51x31+50x52x32+50x53x33+130x51x32+130x52x31+90x51x33+90x53x31+140x52x33+140x53x32);
wed=700*(100x51x41+50x52x42+50x53x43+130x51x42+130x52x41+90x51x43+90x53x41+140x52x43+140x53x42);
最后的总费用w应该是以上六个费用之和,就是:
w2 =wac +wad+ wbc+ wbd+ wec+ wed。
3)最后的年所用总费用w则为w 1和w2二者之和,w 1前面需要加上负号,则加和公式表示为:
w=- w 1+ w2。
运算结果和过程在此省略,需要用到一些专门的软件。
六、模型的评价与改进。
此模型的建立基本上可以说明部门之间的调动关系,并且可以将各部门之间的移动带来的经济效益w 1、**费用w2、年所用总费用w完全量化表示出来,形成等式和方程,但是本次解题过程存在一个缺点,就是是将a、b、c、d、e五个部门视为可以任意调动的,而没有考虑有的校区不存在一个部门的这样的情况,因而还需要改动和完善。
七、参考文献。
八、附录。
数学建模竞赛选拔赛题目
2016年中国政法大学数学建模竞赛。选拔赛题目。2016年8月19日 8月22日 a题。校园无线网络全覆盖最优设计。及无线互助平台下的最优学习策略研究。随着移动互联网技术及应用的发展,互联网 概念深入大众的生活,如何满足现代人的互联网需求是一个民生问题。在学校各方的关心和努力下,我校网络使用费定价和...
数学建模选拔赛试题 一
全国大学生数学建模竞赛培训班期末试题 一 一 建模特质测试题 在abcd只选一个答案 每小题5分,共40分 1 场景一 父母虽知道你有心仪且交往中的对象,可是为了因应时局的变化,以及让家中企业组织更加壮大,决定和一家财力相当的公司结盟,条件之一就是两家必须联姻,一方面是以表诚意,另一方面则是稳固日后...
数学建模选拔赛初赛试题
2012年黎明职业大学。全国大学生数学建模竞赛预选赛试题。1.一题为必做题 20分 二 三题中选择一题完成 该题80分 可以使用任何参考资料和计算机工具 2.答卷一律交打印稿,手写稿不收 3.参赛形式为个人形式参加 4 答卷应独立完成,不得抄袭他人成果,也不得为他人抄袭提供条件。5.交答卷截止时间为...