宁波大学第一届数学建模大赛参赛队员:_____ _____ _____指点先生:_____ _____ _____人力资本计划问题0.摘要本文起首根据已给数据和请求,列出了从第0年（如今）到第3年岁首?年月和岁终各类员工的人数（见表4）,再由每年岁首?年月的员工人数与表1中数据的相对应关系,及表1表2中的束缚,将问题转化成一个多步调的整数计划问题.个中问题(1）的目的函数为：第0年到第2年岁终每一年企业解雇人数起码;而问题（2）的目的函数为：第0年到第2年岁终每一年企业费用起码.针对第一个问题我们列出了三个整数线性计划模子,且三个模子中,后一个模子中的一些数据需由前一个模子的解得到.如许我们就肯定了三年招工.再培训.解雇.超员雇用的计划.用同样办法我们也得到了当费用起码时,三年的招工.再培训.解雇.超员雇用的计划.接着比较两个问题的解,盘算出每年每类岗亭所节俭的费用.成果见表5.表6.表7.然后我们对模子的科学性和实际性进行了阐述和评价.最后,采取Markov模子对原有模子做了改良,引入时光序列,树立了动态计划模子.1.问题重述某平易近营企业正阅历一系列变更,这要影响到企业将来几年的人力资本安插.因为企业设备了新机械,对不闇练工的需求相对削减,对闇练工和半闇练工的需求相对增长;同时,估计下一年度的商业量将降低,从而削减对各类人力的需求.现有人数及对将来三年人力需求的估量数见下表：分类不闇练工半闇练工闇练工现有人数2000 1600 1000第一年需求1000 1500 1000第二年需求500 2000 1500第三年需求0 2500 2000表1因工人主动去职和其他原因,消失天然减员问题.有许多人在受雇后干不满一年就主动去职;干满一年后,去职的情形就削减了.斟酌到这一身分,设天然减员率如下表：分类不闇练工半闇练工闇练工工作不满一年25% 20% 10%工作一年以上8% 5% 5%表2若如今没有招工,所有的现有工人都是已受雇一年以上.对于招工.再培训.解雇.超员雇用,有以下的解释：人.半闇练工成为闇练工,培训一名开支为500元;培训人数不超出所训岗亭当时闇练工人数的四分之一.可以将工人降低闇练工2000元;闇练工3000元.表3问题：（1）肯定将来三年招工,人员培训,解雇和超员雇用的决议计划计划,使企业达到解雇人数起码的目的;（2）肯定将来三年招工,人员培训,解雇和超员雇用的决议计划计划,使企业达到费用起码的目的;（3）比较问题（1）（2）的费用,盘算出问题（2）能节俭若干费用？并导出每年每类岗亭所节俭的费用.2.模子假设为了简化问题,除了标题中已经消失的前提和假设,我们还作了下列合理假设：假设1：企业每年岁首?年月招工,并在岁终根据整一年的绩效考察与本质评估,肯定再培训的员工和降级的员工,且根据市场需求解雇一些员工.假设2：将不闇练工.半闇练工.闇练工对应分成一.二.三,三个闇练等级,工人每年评估中,降级员工只降低一级.假设3：鄙人一岁首?年月对上一岁终肯定的员工进行培训,新招员工不予以培训.假设4：企业在招工.培训.解雇上的时光都很短,与全年的工作时光比拟可以疏忽不计,不影响员工的正常工作.假设5：为包管企业员工的中断供应,每年岁首?年月的各级员工的数量多于表1人力需求的估量数.假设6：每年岁首?年月雇用的员工中,区分通俗雇用和超员雇用,超员雇用的工人一年后,改变成通俗工人.第二年如有须要从新招收超员雇用工人.符号解释表：符号符号寄义ijij b 暗示第j 年第i 级员工培训到第i+1级员工的人数,个中j=0,1,2,3;i=1,2, ij c 暗示第j 年第i 级员工解雇的人数,个中j=0,1,2;i=1,2,3ij d 暗示第j 年第i+1级员工降级到第i 级员工的人数,个中j=0,1,2,3;i=1,2, ij e 暗示第j 年第i 级员工的超员雇用人数,个中j=0,1,2,3;i=1,2,3 ijn 暗示第j 年第i 级员工岁首?年月总人数,个中j=0,1,2,3;i=1,2,3 ,ijn暗示第j 年第i 级员工岁终总人数,个中j=0,1,2,3;i=1,2,33. 模子树立（一）对问题的评论辩论人力资本计划（Human Resources Planning ）是企业临盆治理中的一个主要内容.它包含员工雇用.员工培训与开辟.员工绩效评估和薪酬治理.员工解职等.标题请求肯定将来三年的招工.再培训.解雇和超员雇用的计划,以期达到预期的目的.斟酌这些方面临企业临盆效益,人力资本设置设备摆设的影响.（二）多步调剂数计划模子的树立根据表1表2 表3及问题中的一些文字解释,和模子的假设,可以肯定第0年（如今）到第3年,岁首?年月和岁终各类员工的人数,如下表：第0年 不闇练工人数现有10n 2000岁终,10n 2000（1-8%）-10c 10d半闇练工人数现有20n 1600岁终,20n 1600（1-5%）-20c 20d -10d闇练工人数现有30n 1000 岁终,30n 1000（1-5%）-30c -20d第1年 不闇练工人数岁首?年月11n,10n +11a -11b +11e岁终,11n（,10n -11b）（1-8%）+（11a +11e ）（1+25%）-11c 11d半闇练工人数岁首?年月21n,20n +21a -21b +21e +11b岁终,21n （,20n -21b +11b ）（1-5%）+（21a +21e）（1-20%）-21c -11d 21d闇练工人数岁首?年月31n,30n +31a +31e +21b岁终,31n（,30n +21b ）（1-5%）+（31a +31e）（1-10%）-31c -21d第2年 不闇练工人数岁首?年月12n,11n +12a -12b +12e岁终,12n(,11n -12b )(1-8%)+(12a +12e )(1-25%)-12c 12d半闇练工人数 岁首?年月22n,21n +22a -22b +22e +12b岁终,22n(,21n +12b -22b )(1-5%)+(22a+22e )(1-20%)-22c -12d 22d闇练工人数岁首?年月32n,31n +32a +32e +22b岁终,32n(,31n +22b )(1-5%)+(32a +32e)(1-10%)-32c -22d第3年 不闇练工人数 岁首?年月13n,12n +13a -13b +13e 半闇练工人数 岁首?年月23n,22n +23a -23b +23e +13b 闇练工人数 岁首?年月33n,32n +23b +33a +33e表4注：1）表中所有变量都长短负整数.2）因为标题只对企业三年内的人力资本计划,所以表中并没有给出第三年岁终的各类工人数.3）上年岁终肯定解雇的员工,假定到下岁首?年月分开.根据表4所得成果,树立以下最优化模子：（下述模子中各变量均为非负整数束缚）问题（1）：肯定解雇人数起码目的模子：第1年：10203011213111212111213111211121311000150010003650500800500200250150Min z c c cnnnn n naaabbe e e=++⎧⎪≥⎪⎪≥⎪≥⎪⎪++≤⎪≤⎨⎪≤⎪≤⎪⎪≤⎪⎪≤⎪++≤⎩(1.1)第2年：1121311222321222221222321222122232500200015004150500800500200250150Min z c c cnnnn n naaabbe e e=++⎧⎪≥⎪⎪≥⎪≥⎪⎪++≤⎪≤⎨⎪≤⎪≤⎪⎪≤⎪⎪≤⎪++≤⎩(1.2)第3年：1222321323331323231323331323132333250020004650500800500200375150Min z c c cnnnn n naaabbe e e=++⎧⎪≥⎪⎪≥⎪≥⎪⎪++≤⎪≤⎨⎪≤⎪≤⎪⎪≤⎪⎪≤⎪++≤⎩(1.3)问题（2）：肯定费用起码目的模子：第1年：11211020201121311121311121211121311121112131600c+1500e+2000e+3000e1000150010003650500800500200250150Minnnnn n naaabbe e e⎪⎪⎪≥⎪≥⎪⎪≥⎪++≤⎪⎨≤⎪⎪≤⎪≤⎪⎪≤⎪≤⎪⎪++≤⎩(2.1)第2年：13231222321323331222321222221222321222122232z=400b+500b+300c+600c+600c+1500e+2000e+3000e500200015004150500800500200250150Minnnnn n naaabbe e e⎧⎪⎪⎪≥⎪≥⎪⎪≥⎪++≤⎪⎨≤⎪⎪≤⎪≤⎪⎪≤⎪≤⎪⎪++≤⎩(2.2)第3年：12221121311222321323331323231323331323132333600c +1500e +2000e +3000e0250020004650500800500200375150Min n n n n n n a a a b b e e e ⎪⎪⎪≥⎪≥⎪⎪≥⎪++≤⎪⎨≤⎪⎪≤⎪≤⎪⎪≤⎪≤⎪⎪++≤⎩(2.3)4. 模子求解与成果运用数学软件LINGO9.0求解上述线性计划问题（程序见附录）,得到解如下： 第1年：表5不闇练工节俭费用为：27500 元; 半闇练工节俭费用为：125000 元;（1.1）（人）（2.1）（人）差额 （元）A11 0 0 0 A21 0 0 0 A31 0 50 0 B11 200 0 80000 B21 250 0 125000 C10 525 700 -52500 C20 0 0 0 C30 0 0 0 D10 70 20 0 D20 200 0 0 E11 0 0 0 E21 0 0 0 E310 0 0 解雇人数 （人） 525 700 总费用 （元）362500210000152500闇练工节俭费用为： 0 元;第2年：（1.2）（人）（2.2）（人）差额（元）A12 0 0 0A22 625 625 0A32 300 500 0B12 200 0 80000B22 250 50 100000C11 208 408 -60000C21 0 0 0C31 0 0 0D11 0 0 0D21 0 0 0E12 0 0 0E22 0 0 0E32 0 0 0解雇人数（人）208 408总费用（元）267400 147400 120000表6不闇练工节俭费用为：20000 元;半闇练工节俭费用为：100000 元;闇练工节俭费用为： 0 元;第3年：（1.3）（人）（2.4）（人）差额（元）A13 0 0 0A23 800 784 0A33 215 500 0B13 200 0 80000B23 375 90 142500C12 248 448 -60000C22 0 0 0C32 0 0 0D12 0 0 0D22 0 0 0E13 0 0 0E23 69 0 138000E33 0 0 0解雇人数（人）248 448总费用（元）479900 179400 300500表7不闇练工节俭费用为：20000 元;半闇练工节俭费用为：280500 元;闇练工节俭费用为： 0 元;从上述成果可以看出：1.因为没有斟酌招员的费用,增长的员工时,大部分来自招员,而非其他渠道（如培训和超员雇用）;2.根据市场的要乞降企业三年的需求变更,且比拟其他类员工而言,解雇不闇练工费用最低,所以企业中解雇的员工都分散在不闇练工上,;3.因为半闇练工三年中断增长,第三年还要超员雇用,而不闇练工在削减,所以两个不合目的比较时,节俭的费用都分散在半闇练工上.4.因为闇练工三年也是中断增长,供不该求,且闇练工降级等都不会产生费用,而是将费用转嫁到了半闇练工的人员培训上.5.模子评价和改良5.1模子长处：1.模子简略有用,易于推广,固然模子是几个简略的整数计划的拼集,但正因为如许,模子可以作为其他研讨的基本加以推广.2.运用性强,作为解决人力资本计划的一个模子,对于其他计划问题也有借鉴感化.3.解决本问题的一些办法,有须要的科学理论根据（运筹学理论）（参考文献[1]）,可操纵性强.5.2模子缺少和待改良方面：1.固然本问题用许多半据求解,但对问题的解决进程中仍具有较强的主不雅身分,这表如今表4中各类员工人数的肯定,这是本模子的基本,显然不合的模子假设会产生不合的人数肯定,从而影响到全部成果. 2.标题和文中假设都没有给出招员费用,这势必在求费用最优化的进程中,增长员工时,偏向招员而非培训和超员雇用.所以若将招员费用斟酌在内,可以树立起更相符实际的模子,更具实用性.3.对于表1中的人力需求估量,我们只取表4中每年岁首?年月的人数与之形成束缚前提,消失疑义,是否取岁终或岁首?年月岁终的平均更好,有待进一步斟酌.4.因为本模子过于简略,只是整数计划的小小运用,须要树立起理论性更强模子对原问题做一下改良,如有名的Markov模子在人力资本计划方面的运用.马尔可夫猜测办法是以俄国数学家 A.A.Markov的名字定名的一种猜测办法,它将时光序列看作一个随机进程,经由过程对事物不合状况的初始概率及状况之间的转移概率的研讨,猜测事物的将来状况.在猜测进程中,可以树立变量之间互相关系.对于该人力资本计划问题,我们可以找到企业每年的招工人数.再培训人数.解雇人数.降级人数.超员雇用人数与企业对将来三年中每年人力需求的估量数之间关系,从而为我们求解线性计划问题供给束缚前提（参考文献[2]）.设n jt为时刻t时企业内第j 类人员的人数;P ij为企业内子员从第i 类转移为第j类的概率;a jt为在时光(t-1,t)内从外界填补进入第j类的人数;d jt为时刻t时企业解雇第j 类人员的人数;e jt为时刻t时企业超员雇用第j 类人员的人数;.并且,引入向量表达式：N(t)=(n 1t ,n 2t ,…,n kt ) , A(t)= (a 1t ,a 2t ,…,a kt )D(t)= (d 1t ,d 2t ,…,d kt ) , E(t)= (e 1t ,e 2t ,…,e kt );111212122212()k k ij k k k k kk P P P P P P P P P P P ⨯⋅⋅⋅⎡⎤⎢⎥⋅⋅⋅⎢⎥==⎢⎥⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⎢⎥⋅⋅⋅⎣⎦ (1)从而,N(t)暗示时刻t 时企业内各类人员的人数,R (t)暗示在时光(t-1,t)内各类从外界填补进入的人数,P 为该企业人员的转移概率矩阵.根据人员转移的纪律,可得到如下关系式：N(t)=N( t-1)P+R(t),在此关系式中,至关主要的是若何准确在肯定转移矩阵P.是以,如今的问题是要肯定转移概率.又因为统计材料有限,为便利起见,概率用频率来代替：P ij =l ij /l i. (i,j=1,2,…,k),个中,第i 类人员的初始人数l i .的盘算公式为：k i ij j l l ⋅=∑(1,2,,)i k =⋅⋅⋅⋅⋅⋅ (2)即第i 类人员转化为第j 类人员的概率可由某一汗青时段内转化为第j 类人员的原第i 类人员的人数占第i 类人员的初始人数的比值来暗示,这是合理的.对于原第i 类人员来说,他们会有三种可能的流向：（1）仍留在第i 类中;（2）转入企业中的其他类别（包含培训进级,降级）,即第j 类(j=1,2,…,k 且j ≠i);（3）天然流掉,退出企业.别的我们这里假设第（3）种情形仍属于向企业内部一个虚拟的部分转移.如今我们可以猜测第t+1年时,企业内各类人员的人数为：N(t+1)=N(t)P+A(t+1)+E(t+1)-D(t)(t=0,1,2,…) (3)由企业每年人力需求估量数,可引入向量：W(t)=(w 1t ,w 2t ,w 3t ,w 4t ) 个中w jt (j=1,2,3) 为企业第t 年对第j 级工人的需求估量数,w 4t 为企业第t 年第j 级工人转移到虚拟部分的人数,并假定n 4t ,a 4t ,d 4t ,e 4t 均暗示虚拟的工人数,对于束缚和成果没有影响.所以可得到：N(t+1)=N(t)P+A(t+1)+E(t+1)-D(t)()W t ≥(t=0,1,2,3) (4) 是以,可以得到如下束缚前提为：N(1)=[n 11,n 21,n 31,n 41]=[2000,1600,1000,0]11111021102110202020b b 0.92-00.08200020000.5d b d b 0.5d 0.95--0.05+160016001600160016000.5d d 0.5d 00.950.05+1000100010000001⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥⎣⎦+112131,0]+[e 11,e 21,e 31,0]-[c 11,c 21,c 31,0]≥[1000,1500,1000,0];N(2)=[n 12,n 22,n 32,n 42]=[ n 11,n 21,n 31,n 41]1212111111221122112121212121212121313131b b 0.92-00.08n n 0.5d b d b 0.5d 0.95--0.05+n n n n n 0.5d d 0.5d 00.950.05+n n n 0001⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥⎣⎦+122232,0]+[e 12,e 22,e 32,0]-[c 12,c 22,c 32,0]≥[500,2000,1500,0];N(3)=[n 13,n 23,n 33,n 43]=[n 12,n 22,n 32,n 42]1313121212231223122222222222222222323232b b 0.92-00.08n n 0.5d b d b 0.5d 0.95--0.05+n n n n n 0.5d d 0.5d 00.950.05+n n n 0001⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥⎣⎦+ 132333,0]+[e 13,e 23,e 33,0]-[c 13,c 23,c 33,0]≥[0,2500,1000,0].a 1t ≤500 , a 2t ≤800 , a 2t ≤500 ,b 1t ≤200 , b 2t ≤n 3t-1/4 , e 1t +e 2t +e 3t ≤150 (t=1,2,3)上述束缚前提与目的函数便组成了一个动态的线性计划问题.6. 参考文献[1] 胡运权 运筹学教程 北京 清华大学出版社,1990年1月第二版[2] 苏妮娜 对《Markov 链在人力资本供应猜测中的运用》一文的填补 数理统计与治理 21卷1期 2002年1月7. 附录（1.1）：MIN c10+c20+c30STa11-b11-c10+0.5d10+e11>-840a21-b21+b11-c20+0.5d20-d10+e21>-20a31+b21-c30-d20+e31>50a11-b11-c10+0.5d10+e11+a21-b21+b11-c20+0.5d20-d10+e21+a31+b21-c30-d20+e31<-6601.0a11<5001.0a21<8001.0a31<5001.0b11<2001.0b21<250e11+e21+e31<150END（2.1）：MIN400b11+500b21+300c10+600c20+600c30+1500e11+2000e21+3000e31STa11-b11-c10+0.5d10+e11>-840a21-b21+b11-c20+0.5d20-d10+e21>-20a31+b21-c30-d20+e31>50a11-b11-c10+0.5d10+e11+a21-b21+b11-c20+0.5d20-d10+e21+a31+b21-c30-d20+e31<-6601.0a11<5001.0a21<8001.0a31<5001.0b11<2001.0b21<250END（1.2）：MIN c11+c21+c31STa12-b12-c11+0.5d11+e12>-558a22-b22+b12-c21+0.5d21-d11+e22>575a32+b22-c31-d21+e32>550a12-b12-c11+0.5d11+e12+a22-b22+b12-c21+0.5d21-d11+e22+a32+b22-c31-d21+e32<7171.0a12<5001.0a22<8001.0a32<5001.0b12<2001.0b22<250e12+e22+e32<150END（2.2）：MIN400b12+500b22+300c11+600c21+600c31+1500e12+2000e22+3000e32STa12-b12-c11+0.5d11+e12>-558a22-b22+b12-c21+0.5d21-d11+e22>575a32+b22-c31-d21+e32>550a12-b12-c11+0.5d11+e12+a22-b22+b12-c21+0.5d21-d11+e22+a32+b22-c31-d21+e32<7171.0a12<5001.0a22<8001.0a32<5001.0b12<2001.0b22<250e12+e22+e32<150END（1.3）MIN c12+c22+c32STa13-b13-c12+0.5d12+e13>-598a23-b23+b13-c22+0.5d22-d12+e23>694a33+b23-c32-d22+e33>590a13-b13-c12+0.5d12+e13+a23-b23+b13-c22+0.5d22-d12+e23+a33+b23-c32-d22+e33<8361.0a13<5001.0a23<8001.0a33<5001.0b13<2001.0b23<375e13+e23+e33<150END（2.3）MIN400b13+500b23+300c12+600c22+600c32+1500e13+2000e23+3000e33STa13-b13-c12+0.5d12+e13>-598a23-b23+b13-c22+0.5d22-d12+e23>694a33+b23-c32-d22+e33>590a13-b13-c12+0.5d12+e13+a23-b23+b13-c22+0.5d22-d12+e23+a33+b23-c32-d22+e33<8361.0a13<5001.0a23<8001.0a33<5001.0b13<2001.0b23<375e13+e23+e33<150 END。
