数学建模--合理分配住房问题

合理分配住房问题组员:徐吉庆马玮周光合理分配住房问题问题的提出:研究合理分配住房的优化问题时主要采用层次分析法，给出不同的权重，计算出排队分房职工的量化分数，用来确定排队分房次序方案，以此为基础进行合理分配住房。某院校现行住房分配方案采用“分档次加积分”的方法，其原则是:按职级分档次，同档次的按任职时间先后排队分配住房。任职时间相同时再考虑其他条件(如工龄、爱人情况、职称、年龄大小等)适当加分，从高分到低分依次排队”.我们认为这种分配方案仍存在不合理性，例如，同档次的排队主要由任职先后确定，任职早在前，任职晚在后，即便是高职称、高学历，或夫妻双方都在同一单位(干部或职工)，甚至有的为单位做出过突出贡献，但任职时间晚，则也只能排在后面，这种方案是“按资排辈”，显然不能充分体现重视人才，鼓励先进等政策。根据民意测验，80%以上的人认为相关条件为职级、任职时间(为任副处的时间)、工龄、职称、爱人情况、学历、年龄和奖励情况.要解决的问题是:请你按职级分档次，存同档次中综合考虑相关各项条件给出一种适用于任意N人的合理分配住房方案.根据表1中的40人情况给出排队次序，并分析说明方案较原方案的合理性。表140个人的基本情况和原方案排序人员职级任职时间工作时间职称学历爱人情况出生年月奖励加分P181991.671.9中级本科院外1952.90P281992.1278.2高级硕士院内职工1957.34P381992.1276.12中级硕士院外1955.31P481992.1276.12中级大专院外1957.110P581993.174.2中级硕士院外1956.102P681993.673.5中级大专院外1955.100P781993.1272.3中级大专院内职工1954.110P881993.1277.10高级硕士院内干部1960.84P981993.1272.12中级大专院外1954.50P1081993.1274.8高级本科院内职工1956.34P1181993.1274.4中级本科院外1956.120P1281993.1275.12高级硕士院外1958.32P1381993.1275.8中级大专院外1959.10P1481993.1275.9中级本科院内职工1956.70P1591994.178.10高级本科院内干部1961.115P1691994.676.11高级硕士院内干部1958.20P1791994.675.9高级本科院内职工1959.61P1891994.675.10高级本科院内职工1955.116P1991994.672.12初级中专院外1956.10P2091994.674.9中级大专院内职工1957.10P2191994.675.2高级硕士院外1958.112P2291994.675.9中级硕士院内职工1957.44P2391994.676.5中级本科院外1957.70P2491994.677.1中级本科院内干部1960.30P2591994.678.10高级硕士院内干部1959.52P2691994.677.5中级本科院内职工1958.10P2791994.678.10中级硕士院内干部1963.41P2891994.678.2中级本科院外1960.50P2991994.678.10高级博士院内干部1962.45P3091994.679.9中级本科院外1962.91P3181994.1275.6中级大专院内干部1958.70P3281994.1277.10高级硕士院内干部1960.82P3381994.1278.7高级博士后院外1961.125P3491994.1275.8高级博士院外1957.72P3591994.1278.10高级博士院内干部1961.44P3691994.1278.10高级博士院内干部1962.126P3791994.1278.10中级本科院内职工1962.120P3891994.1279.10中级本科院内干部1963.120P3991995.179.10中级本科院内干部1961.70P4091995.680.1高级硕士院内干部1961.34问题的分析由题意可知，该问题半定量半定性、多因索的综合选优排序问题，是一个多目标决策问题，我们主要利用层次分析法对此做出决策。鉴于原来按任职时间先后排队的方案可能已被一部分人所接受，从某种意义上讲也有一定的合理性.现在要充分体现重视人才、鼓励先进等政策.但也有必要照顾到原方案合理的方面，如任职时间、工作时间、年龄的因素应重点考虑。于是可以认为相关的8项条件在解决这一问题中所起的作用是不同的，应有轻重缓急之分.因此、假设8项条件所起的作用依次任职时间、工作时间、职级、职称、爱人情况、学历、出生年月、奖励情况。这样能够符合大多数人的利益。任职时时间早、工龄长、职级高、高职称、双职工、高学历、年龄大、受奖多的人员都能够得到充分的体现.任何一种条件的优越，在排序中都不能是绝对的优越。首先将各项条件进行量化，为了区分各条件中的档次差异，确定量化原则如下：1.任职时间，工作时间，年龄均按每月0.1分计算；2.职级中，处级2分，副处级1分；3.职称中，处级1分，中级2分，高级3分；4.学历中，中专1分，大专2分，本科3分，硕士4分，博士5分，博士后6分；5.爱人情况中，院外1分，院内职工2分，院内干部3分；对原奖励得分再加一分。表240个量化分数表人员任职时间工作时间职级职称爱人情况学历出生年月奖励加分P18.332221352.41P26.524.3232449.45P36.525.7221451.82P46.525.7221248.61P56.429.1221449.93P65.930221251.11P75.331.4222252.21P85.324.7233445.34P95.330.5221252.81P105.328.5232350.65P115.328.9221349.71P125.326.9231448.23P135.327.3221247.21P145.327.2222350.21P155.223.5133343.86P164.725.8133448.31P174.727.2132346.72P184.727.11323517P194.730.5111150.81P204.728.4122249.61P214.727.9131447.43P224.727.2122449.34P234.726.41213491P244.725.6123345.81P254.723.5133446.83P264.725.2122348.41P274.723.5123442.12模型的建立模型的假设1）8项条件由民意得到，相关人员无异议；2）8个条件在分配方案中所起的作用依次是：任职时间，工作时间，职级，职称，爱人情况，学历，年龄和奖励情况。3）每个人的各项条件按统一原则均可量化，并充分反映出个人实力。模型的建立1.确立层次结构问题共有三层：第一层是目标层O；第二层是准则层C，共有8个条件为任职时间，工作时间，职级，职称，爱人情况，学历，年龄和奖励情况，分别记为Ck(k=1,2,…,8)；第三层为方案层P：有N＝40个参选人组成，依次记为Pn(n=1,2,…,N)。2.确定准则层C对目标层O的权重W1，根据假设2，构造比较矩阵如下：A=12/13/14/15/16/17/18/1212/13/14/15/16/17/13212/13/14/15/16/143212/13/14/15/1543212/13/14/16543212/13/176543212/187654321这是一个8阶正反矩阵，计算求得该矩阵最大特征值为λ1＝8.288276，对应的特征向量归一化后得：P284.724.3121345.61P294.723.5133643.36P304.722.4121342.82P314.127.5223247.81P324.124.7233445.33P334.123.5231643.76P344.127.31315493P354.123.5133544.54P364.123.5133542.57P374.123.5122342.51P384.122.3123341.31P39422.3123344.21P403.522133444.65W1＝（0.3313，0.2307，0.1572，0.1059，0.0709，0.0477，0.0327，0.0236）T对应的CI1=(λ-8)/(8-1)=0.0412查表得RI1=1.41CR1=CI1/RI1=0.02920.1于是W1作为C层对O层的权重向量。3.确定方案层P对准则层C的权重W2因为对每个人各项条件的量化指标能够充分反映出个人综合实力，由此分别构建P层对准则Ck的比较矩阵：Bk=(bi,j(k))N×N，其中bi,j(k)＝Ti(k)/Tj(k)(i,j=1,2,…,N;k=1,2,…,8)分别求出各矩阵Bk的最大特征向量λ(k)和相对应的特征向量，将其归一化可得P对Ck的权重向量W(k)＝（w1（k）,w2（k）,…,wN（k））T(k=1,2,…,8)，则W2＝[W(1),W(2),…,W(8)]N×8，即为P层对C层的权重。由于所有的Bk均为一致阵，Bk的最大特征值为N，其CR均为0，所以一致性比率指标为00.1，因此，W2可作为P层对C层的权重向量。经计算得：W2＝（0.04180.03060.03390.02080.01280.02240.02770.00960.03270.02320.03390.03120.02560.02990.02610.04810.03270.02460.03390.02080.01280.02990.02730.01920.03270.02460.03390.02080.01280.01490.02570.00960.03220.02780.03390.02080.01280.02990.02630.02880.02970.02870.03390.02080.01280.01490.02700.00960.02670.03000.03390.02080.02560.01490.02760.00960.02670.02360.03390.03130.03850.02990.02390.03850.02670.02920.03390.02080.01280.01490.02790.00960.02670.02730.03390.03130.02560.02240.02670.04810.02670.02760.03390.02080.01280.02240.02620.00960.02670.02570.03390.03130.01280.02990.02540.02880.02670.02610.03390.02080.01280.01490.02490.00960.02670.02600.03390.02080.02560.02240.02650.00960.02620.02250.01690.03130.03850.02240.02300.05770.02370.02470.01690.03130.03850.02990.02550.00960.02370.02600.01690.03130.02560.02240.02470.01920.02370.02590.01690.03130.02560.02240.02690.06730.02370.02920.01690.01040.01280.00750.02680.00960.02370.02720.01690.02080.02560.01490.02620.00960.02370.02650.01690.03130.01280.02990.02500.02880.02370.02600.03390.02080.02560.02990.02600.03850