《数学建模选拔赛题目答案.docx》由会员分享，可在线阅读，更多相关《数学建模选拔赛题目答案.docx（5页珍藏版）》请在三一文库上搜索。
1、A部门调整问题某大学因建设分校和增加三本招生新建设了 2个校区，需对现有各机构和学院进行调整,主要意图是将学校的5个部门A,B,C,D,E中的几个部门由甲区迁到 乙区或内区。经过核算, 各部门迁移以后的好处量化为经济效益见下表（单位万元）：ABCDE乙101510P 205丙1020151515迁移以后，各部门之间人员流动费用将增加，部门问每年的人流量（人次）见下表部门BCDEA0r 1000 115000B140012000C02000D700甲乙丙三个区之间的交通费用（元/每人次）见下表甲乙丙甲10013090乙50140丙50试确定应将哪几个部门放在哪个区，使得年费用最少？关键词：新建
2、校区 部门 经济效益 流动费用 交通费用 年费用解题所用方法：数学建模一、问题背景及问题重述随着我国教育事业的发展，越来越多的人可以上大学了。学校为了增加生源，必然会扩大 招生，扩建校区，因此还会增加专业或调整专业与部门等。由此而带来的部门调整问题就越 来越突出。某大学因建设分校和增加三本招生新建设了2个校区，需对现有各机构和学院进行调整，主要意图是将学校的5个部门A,B,C,D,E中的几个部门由甲区迁到乙区或内区。部 门的调整有收益又有支出，怎么增大收入，减小指出，使收益最大是问题的关键。某大学因建设分校和增加三本招生新建设了 2个校区，需对现有各机构和学院进行调整,主要意图是将学校的5个部
3、门A,B,C,D,E中的几个部门由甲区迁到乙区或内区。经过核算, 各部门迁移以后的好处量化为经济效益见下表 1（单位万元）：表1ABCDE乙101510P 205丙1020151515迁移以后，各部门之间人员流动费用将增加，部门问每年的人流量（人次）见下表 2:表2部门BCDEA0r 1000 115000B140012000C02000D700甲乙丙三个区之间的交通费用（元/每人次）见下表：3:表:3甲乙丙甲10013090乙501401丙50试确定应将哪几个部门放在哪个区，使得年费用最少？二、问题分析此问题相当于一个随机分配问题，将 5个部门A,B,C,D,E随机分配到甲区、乙区和丙区三个
4、 区域，若想求得最大的经济效益、最小的流动费用，进而使得年费用最少。则应在所能列举 到的所有方案中进行综合比较，因为每个部门可以选择的区域有三个，但又必须三个校区全部有部门存在，则可以想到的迁移方案总数为 35种。所以可以视为是一个目标优化问题，目 标是求得费用最小的同时获得最大效益，这时就应该有两个方程等式去控制，一个是为了求 得经济效益最大的方程，另一个则可用各个部门间每年的人流量乘以人员流动费用得出的各 部门之间人员流动费用最小的方程表示，最后再将两个方程式的结果进行加权求和。可以将各部门之间的移动带来的经济效益 W 1和人流费用W2二者进行合并，最后则为年所用总费用W,公式表示为：W=
5、- W 1+ W2,具体运算步骤如下。另外甲乙丙三个区之间的交通费用（元/每人次）用图形表示如下，如果类比到产销运输 问题则可以用下面的表格表示：表4模拟为产销问题的人员流通表”,7肖地CD合计A100015002500B140012002600E20007002700合计440034007800三、模型假设假设1:交通运输状况一切正常，不会出现意外事故。假设2:不同同学的人员流动去向相互独立，彼此不会影响假设3:对大量数据进行处理时主要信息不丢失。假设4:题目所给信息真实可靠，能反映实际规律。假设5:运算结果不会出错。四、符号约定表5符号约定符号表示意义Xij0或者1i1、2、3、4、5j1
6、、2、3W 1经济效益带来的收益W2人员流通费用W一年的总费用五、模型的建立与求解(1)设Xij为大于等于零的整数，i为5个部门A,B,C,D,E,分别为1、2、3、4、5, j为可 以选的校区，分别为1、2、3,则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,分别为1、2、3、4、5, j 为可以选的校区，分别为1、2、3,则Xij就可以总共表
7、示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 ;I X51+X52+X53=1 ;WAC=1000*(100X11X31+50X12X32+50X13X33+ 130X11X32+130X12X31 +90X11X33+90X13X31+140X12X33+140X13X32 ) ；Wad=1500*(100
8、x11x31+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*(
9、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 五个部门视为可以任意调动的，而没有考虑有的校区不存在一个部门的这样的情况，因而还需要改动和完善。七、参考文献八、附录