最优人力资源安排问题
在企事业单位,人力资源部门经常要根据当前情况把人员分配给即将开始的项目。一般地,对项目而言,越早完成越好;而对人力资源部门而言,在该项目上所花费的人力越少越好。
现有一个项目,需要把一份中文资料翻译成英语、法语、日语、德语和俄语。已知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中若规定每人最多承担一种译文的翻译工作和另外一种译文的审校工作,试求相应的最优人力资源安排方案。