工作人员的最优时间分配问题的研究LINGO线性规划数学建模论文.docx
《工作人员的最优时间分配问题的研究LINGO线性规划数学建模论文.docx》由会员分享，可在线阅读，更多相关《工作人员的最优时间分配问题的研究LINGO线性规划数学建模论文.docx（33页珍藏版）》请在冰豆网上搜索。
工作人员的最优时间分配问题的研究LINGO线性规划数学建模论文
工作人员的最优时间分配问题的研究
【摘要】
对于一个事业单位，人力资源部门的合理分配对于一个事业单位的收益是至关重要的。
众所周知，由于每个人的工作效率不尽不同，不同的分配方式所带来的收益也不同。
本文建立了0-1规划模型对最少时间成本下的工作人员分配问题进行了研究。
矚慫润厲钐瘗睞枥庑赖。
本问题中首先确定第i人做或者不做第j工作将问题定量化，根据不同的需要建立不同的目标函数。
对于一个项目而言越早完成越好，对人力资源部门来说所花费的人力越少越好。
本文利用运筹管理学的思想建立的0-1规划模型，最后使用Lingo对目标函数求最优解得出最终结果。
聞創沟燴鐺險爱氇谴净。
关键词：
最少时间运筹管理学最优解时间分配0-1模型Lingo线性规划
一、问题重述
最优人力资源安排问题
在企事业单位，人力资源部门经常要根据当前情况把人员分配给即将开始的项目。
一般地，对项目而言，越早完成越好；而对人力资源部门而言，在该项目上所花费的人力越少越好。
残骛楼諍锩瀨濟溆塹籟。
现有一个项目，需要把一份中文资料翻译成英语、法语、日语、德语和俄语。
已知A、B、C、D、E、F和G七个人翻译该资料所需要花费的时间如表1所示，且这七个人均表示可参加该项目。
【注意：
为了译文的连贯性，不允许两人或两人以上做同一种译文的翻译工作。
一个人在同一时间只能做一种译文的翻译工作。
】酽锕极額閉镇桧猪訣锥。
表1.七人五语种翻译用时表（单位：
天）
英语
法语
日语
德语
俄语
A
2
15
13
1
8
B
10
4
14
15
7
C
9
14
16
13
8
D
7
8
11
9
4
E
8
4
15
8
6
F
12
4
6
8
13
G
5
16
8
5
10
试通过建立数学模型（而非枚举法）回答下述问题。
问题1.应该如何进行人力资源的安排使得该项目尽早完成？
问题2.在问题1中若规定每人最多承担一种译文的翻译工作，试求相应的最优人力资源安排方案。
问题3.接上级通知，为了保证翻译的质量，需要对翻译之后的译文进行审校且规定同一个语种的审校人和翻译者不能为同一人。
显然，在这种新的要求下，该项目完成当且仅当所有的译文均审校完。
已知这七人均表示可以参加审校工作，他们审校这五种译文的用时如表2所示。
【注意：
对于每个语种，只有当该语种的译文完全完成之后才能进行该语种译文的审校工作。
为了译文的连贯性，不允许两人或两人以上做同一种译文的审校工作。
一个人在同一时间只能做一种译文的审校工作。
】问：
应该如何进行人力资源的安排使得该项目尽早完成？
彈贸摄尔霁毙攬砖卤庑。
表2.七人五语种审校用时表（单位：
天）
英语
法语
日语
德语
俄语
A
1
13
10
1
8
B
10
4
8
10
5
C
8
6
10
9
6
D
6
7
11
8
4
E
6
3
15
8
5
F
11
4
6
7
10
G
4
12
6
3
2
问题4.在问题3中若规定每人最多承担一种译文的翻译工作和另外一种译文的审校工作，试求相应的最优人力资源安排方案。
謀荞抟箧飆鐸怼类蒋薔。
二、问题假设
1.每个人都能在自己的花销时间内完成工作。
2.每个人只能做一个工作，即既不能同时做两个工作，也不能在一个工作做完后再做其他工作。
3.每件工作都必须有人做，且只能由一个人独立完成。
4.各个工作之间没有相互联系。
即一个工作的完成与否，不受另一个工作的制约。
三、符号说明
1：
完成翻译工作的总时间
2：
完成审查工作的总时间
:
完成所有工作的总时间
ti：
完成翻译工作的最短时间
tj：
完成审查工作的最短时间
tk:
完成翻译审查工作的最短时间
：
第
人做第
件工作的时间
t1:
翻译成英语所需的最短时间
t2:
翻译成法语所需的最短时间
t3:
翻译成日语所需的最短时间
t4:
翻译成得语所需的最短时间
t5:
翻译成俄语所需的最短时间
t6:
翻译并审校完成英语所需的最短时间
t7:
翻译并审校完成法语所需的最短时间
t8:
翻译并审校完成日语所需的最短时间
t9:
翻译并审校完成德语所需的最短时间
t10:
翻译并审校完成俄语所需的最短时间
四、问题分析、模型的建立与求解
1.问题的分析
最少时间（即人力资源成本）是最大利润一个很有参考价值的数据，往往需要利用数学建模的方法对其进行定量的分析，首先确定第
人做或者不做第
工作将问题定量化，再以全部的工作时间为目标函数，最后对目标函数求最优解得出最终结果。
厦礴恳蹒骈時盡继價骚。
2.模型的建立与求解
（1）设：
翻译成英语所需的最短时间
t1=min（
*
）
翻译成法语所需的最短时间
t2=min（
*
）
翻译成日语所需的最短时间
t3=min（
*
）
翻译成德语所需的最短时间
t4=min（
*
）
翻译成俄语所需的最短时间
t5=min（
*
）
有目标函数z1=max（t1,t2,t3,t4,t5）
根据运筹管理学的思想，利用lingo软件知道z1=6天
其具体分配方案只需满足日语的翻译者为F，由于要尽到人力资源分配最优化其他任务取其最短时间即可。
具体推荐分配表如下图茕桢广鳓鯡选块网羈泪。
任务
英语
法语
日语
德语
俄语
人员
A
B或E
F
A
D
（2）
限定条件为：
（即每个人只能做一个工作（假设2），可以小于1是因为人比工作多，允许有人空闲）
（即每个工作都要有人做，且只能由一个人做（假设3））
将上述条件，以及数据写入Lingo中，编写程序求解。
源程序及输出结果详见附件。
需花费的人力时间为20天
最优分案如下
任务
英语
法语
日语
德语
俄语
人员
G
B或E
F
A
D
（3）审校完成英语所需的最短时间
t6=min（
*
）+t1
审校完成法语所需的最短时间
t7=min（
*
）+t2
审校完成日语所需的最短时间
t8=min（
*
）+t3
:
审校完成德语所需的最短时间
t9=min（
*
）+t4
:
审校完成俄语所需的最短时间
t10=min（
*
）+t5
限定条件为
m-i<>5
（即每个人只能做一个工作（假设2），可以小于1是因为人比工作多，允许有人空闲）
（即每个工作都要有人做，且只能由一个人做（假设3））
（即每个人只能做一个工作（假设2），可以小于1是因为人比工作多，允许有人空闲）鹅娅尽損鹌惨歷茏鴛賴。
（即每个工作都要有人做，且只能由一个人做（假设3））
完成工作的最早时间zk=max（t6,t7,t8,t9,t10）
将上述条件，以及数据写入Lingo中，编写程序求解。
推荐最快完成方案如下
最快完成的天数为12天
任务
英语
法语
日语
德语
俄语
翻译
G
E
F
A
D
审核
A
F
G
F
E
（4）
+
）
限定条件
m-I<>5
将上述条件，以及数据写入Lingo中，编写程序求解。
源程序及输出结果详见附件
花费总时间为39天，方案如下
任务
英语
法语
日语
德语
俄语
翻译
G
B
F
A
D
审核
A
E
B
G
C
3.结果分析
表1.2加粗的单元格即为选择做第j件事的第i个人
现在我们可以看到，最优解基本上是集中于取值较低（即花费时间较少）的人上面，受假设2（每个人只能做一个工作，即既不能同时做两个工作，也不能在一个工作做完后再做其他工作）的约束，每一横行只能选一个格子（即每个人只能做一件工作），可不选。
籟丛妈羥为贍偾蛏练淨。
模型再受到假设3的约束（每件工作都必须有人做，且只能由一个人独立完成）），所以，每一竖行必须且只能选一个格子。
預頌圣鉉儐歲龈讶骅籴。
对照约束条件与表1.2，我们发现有些事件取值并非该人最高效事件（如第1人），但为满足约束，所以程序从全局高度对结果进行了取舍。
渗釤呛俨匀谔鱉调硯錦。
由表1.2，我们可以推断，在没有计算机辅助，或待求解量较少且对结果要求不高的情况下，可以采取“画格子”的方式粗糙地求解类似问题。
但也可从思维过程看出在计算机辅助的情况下节省了大量的较繁运算。
铙誅卧泻噦圣骋贶頂廡。
五、模型的评价
优点
模型明了简洁，具有相当的可推广性。
缺点
模型考虑的影响因素较少。
六、模型的推广与改进
在该问题的求解中，考虑的方面较为简略，还有很多因素可以考虑。
例如在可以协作的情况下，各个人做完了分配工作后可以再其他工作的情况下，以及该情形下他们不同的休息时间，各道工作有关联时的情况等因素。
但在单一工作及简单考虑情况下，该模型具有较大的生存空间，只需改动少许数值即可推广应用。
擁締凤袜备訊顎轮烂蔷。
七、参考文献
[1]王泽文乐励华等，数学实验与数学建模，江西，东华理工大学出版社，2011年七月
[2]姜启源,谢金星,叶俊.数学模型[M].北京:
高等教育出版社,2003.8
[3]XX文库，LINGO线性规划数学建模论文-工作人员的最优时间分配问题的研究，
八、附件
源程序一
model:
sets:
myset/1..7/:
y;
link（myset,myset）:
x;
endsets
data:
x=
210978125
1541484416
131416111568
115139885
878461310
0000000
0000000
;
enddata
@for（myset（i）:
y（i）=@min（link（i,j）:
x（i,j）））;
End
结果一
Feasiblesolutionfound.
Totalsolveriterations:
6坛摶乡囂忏蒌鍥铃氈淚。
VariableValue
Y
（1）2.000000
Y
（2）4.000000
Y（3）6.000000
Y（4）1.000000
Y（5）4.000000
Y（6）0.000000
Y（7）0.000000
X（1,1）2.000000
X（1,2）10.00000
X（1,3）9.000000
X（1,4）7.000000
X（1,5）8.000000
X（1,6）12.00000
X（1,7）5.000000
X（2,1）15.00000
X（2,2）4.000000
X（2,3）14.00000
X（2,4）8.000000
X（2,5）4.000000
X（2,6）4.000000
X（2,7）16.00000
X（3,1）13.00000
X（3,2）14.00000
X（3,3）16.00000
X（3,4）11.00000
X（3,5）15.00000
X（3,6）6.000000
X（3,7）8.000000
X（4,1）1.000000
X（4,2）15.00000
X（4,3）13.00000
X（4,4）9.000000
X（4,5）8.000000
X（4,6）8.000000
X（4,7）5.000000
X（5,1）8.000000
X（5,2）7.000000
X（5,3）8.000000
X（5,4）4.000000
X（5,5）6.000000
X（5,6）13.00000
X（5,7）10.00000
X（6,1）0.000000
X（6,2）0.000000
X（6,3）0.000000
X（6,4）0.000000
X（6,5）0.000000
X（6,6）0.000000
X（6,7）0.000000
X（7,1）0.000000
X（7,2）0.000000
X（7,3）0.000000
X（7,4）0.000000
X（7,5）0.000000
X（7,6）0.000000
X（7,7）0.000000
RowSlackorSurplus
10.000000
20.000000
30.000000
40.000000
50.000000
60.000000
70.000000
Lingo源程序2：
model:
sets:
si/i1..i7/;
sj/j1..j5/;
sij（si,sj）:
cost,volume;
endsets
min=@sum（sij:
cost*volume）;
@for（sij:
@bin（x））;
@for（sj（j）:
@sum（si（i）:
volume（i,j））=1）;
@for（si（i）:
@sum（sj（j）:
volume（i,j））<=1）;
data:
cost=251518
10414157
91416138
781194
841586
1246813
5168510;
enddata
end
Lingo求解输出结果2：
Globaloptimalsolutionfound.
Objectivevalue:
20.00000蜡變黲癟報伥铉锚鈰赘。
Extendedsolversteps:
0買鲷鴯譖昙膚遙闫撷凄。
Totalsolveriterations:
9綾镝鯛駕櫬鹕踪韦辚糴。
VariableValueReducedCost
X0.0000000.000000
COST（I1,J1）2.0000000.000000
COST（I1,J2）5.0000000.000000
COST（I1,J3）15.000000.000000
COST（I1,J4）1.0000000.000000
COST（I1,J5）8.0000000.000000
COST（I2,J1）10.000000.000000
COST（I2,J2）4.0000000.000000
COST（I2,J3）14.000000.000000
COST（I2,J4）15.000000.000000
COST（I2,J5）7.0000000.000000
COST（I3,J1）9.0000000.000000
COST（I3,J2）14.000000.000000
COST（I3,J3）16.000000.000000
COST（I3,J4）13.000000.000000
COST（I3,J5）8.0000000.000000
COST（I4,J1）7.0000000.000000
COST（I4,J2）8.0000000.000000
COST（I4,J3）11.000000.000000
COST（I4,J4）9.0000000.000000
COST（I4,J5）4.0000000.000000
COST（I5,J1）8.0000000.000000
COST（I5,J2）4.0000000.000000
COST（I5,J3）15.000000.000000
COST（I5,J4）8.0000000.000000
COST（I5,J5）6.0000000.000000
COST（I6,J1）12.000000.000000
COST（I6,J2）4.0000000.000000
COST（I6,J3）6.0000000.000000
COST（I6,J4）8.0000000.000000
COST（I6,J5）13.000000.000000
COST（I7,J1）5.0000000.000000
COST（I7,J2）16.000000.000000
COST（I7,J3）8.0000000.000000
COST（I7,J4）5.0000000.000000
COST（I7,J5）10.000000.000000
VOLUME（I1,J1）0.0000000.000000驅踬髏彦浃绥譎饴憂锦。
VOLUME（I1,J2）0.0000004.000000猫虿驢绘燈鮒诛髅貺庑。
VOLUME（I1,J3）0.00000010.00000锹籁饗迳琐筆襖鸥娅薔。
VOLUME（I1,J4）1.0000000.000000構氽頑黉碩饨荠龈话骛。
VOLUME（I1,J5）0.0000007.000000輒峄陽檉簖疖網儂號泶。
VOLUME（I2,J1）0.0000005.000000尧侧閆繭絳闕绚勵蜆贅。
VOLUME（I2,J2）1.0000000.000000识饒鎂錕缢灩筧嚌俨淒。
VOLUME（I2,J3）0.0000006.000000凍鈹鋨劳臘锴痫婦胫籴。
VOLUME（I2,J4）0.00000011.00000恥諤銪灭萦欢煬鞏鹜錦。
VOLUME（I2,J5）0.0000003.000000鯊腎鑰诎褳鉀沩懼統庫。
VOLUME（I3,J1）0.0000004.000000硕癘鄴颃诌攆檸攜驤蔹。
VOLUME（I3,J2）0.00000010.00000阌擻輳嬪諫迁择楨秘騖。
VOLUME（I3,J3）0.0000008.000000氬嚕躑竄贸恳彈瀘颔澩。
VOLUME（I3,J4）0.0000009.000000釷鹆資贏車贖孙滅獅赘。
VOLUME（I3,J5）0.0000004.000000怂阐譜鯪迳導嘯畫長凉。
VOLUME（I4,J1）0.0000002.000000谚辞調担鈧谄动禪泻類。
VOLUME（I4,J2）0.0000004.000000嘰觐詿缧铴嗫偽純铪锩。
VOLUME（I4,J3）0.0000003.000000熒绐譏钲鏌觶鷹緇機库。
VOLUME（I4,J4）0.0000005.000000鶼渍螻偉阅劍鲰腎邏蘞。
VOLUME（I4,J5）1.0000000.000000纣忧蔣氳頑莶驅藥悯骛。
VOLUME（I5,J1）0.0000003.000000颖刍莖蛺饽亿顿裊赔泷。
VOLUME（I5,J2）0.0000000.000000濫驂膽閉驟羥闈詔寢賻。
VOLUME（I5,J3）0.0000007.000000銚銻縵哜鳗鸿锓謎諏涼。
VOLUME（I5,J4）0.0000004.000000挤貼綬电麥结鈺贖哓类。
VOLUME（I5,J5）0.0000002.000000赔荊紳谘侖驟辽輩袜錈。
VOLUME（I6,J1）0.0000009.000000塤礙籟馐决穩賽釙冊庫。
VOLUME（I6,J2）0.0000002.000000裊樣祕廬廂颤谚鍘羋蔺。
VOLUME（I6,J3）1.0000000.000000仓嫗盤紲嘱珑詁鍬齊驁。
VOLUME（I6,J4）0.0000006.000000绽萬璉轆娛閬蛏鬮绾瀧。
VOLUME（I6,J5）0.00000011.00000骁顾燁鶚巯瀆蕪領鲡赙。
VOLUME（I7,J1）1.0000000.000000瑣钋濺暧惲锟缟馭篩凉。
VOLUME（I7,J2）0.00000012.00000鎦诗涇艳损楼紲鯗餳類。
VOLUME（I7,J3）0.0000000.000000栉缏歐锄棗鈕种鵑瑶锬。
VOLUME（I7,J4）0.0000001.000000辔烨棟剛殓攬瑤丽阄应。
VOLUME（I7,J5）0.0000006.000000峴扬斕滾澗辐滠兴渙藺。
RowSlackorSurplusDualPrice
120.00000-1.000000
20.000000-5.000000
30.000000-4.000000
40.000000-8.000000
50.000000-4.000000
60.000000-4.000000
70.0000003.000000
80.0000000.000000
91.0000000.000000
100.0000000.000000
111.0000000.000000
120.0000002.000000
130.0000000.000000
（3）源程序翻译
myset/1..7/:
y;
link（myset,myset）:
x;
endsets
data:
x=
210978125
1541484416
131416111568
115139885
878461310
0000000
0000000
;
enddata
@for（myset（i）:
y（i）=@min（link（i,j）:
x（i,j）））;
End
结果一
Feasiblesolutionfound.
Totalsolveriterations:
6詩叁撻訥烬忧毀厉鋨骜。
VariableValue
Y
（1）2.000000
Y
（2）4.000000
Y（3）6.000000
Y（4）1.000000
Y（5）4.000000
Y（6）0.000000
Y（7）0.000000
X（1,1）2.000000
X（1,2）
升级会员 