专业信息系统项目管理师网站|培训机构|服务商(2021信息系统项目管理师学习QQ群:89253946,客服QQ:800184589)

软题库 培训课程
当前位置:信管网 >> 信息系统项目管理师 >> 试题库 >> 文章内容
任务指派运筹题目:某项目有I、III 、III、 IV四项不同任务,恰有甲、
来源:信管网 2013年06月18日 【所有评论 分享到微信

某项目有I、III 、III、 IV四项不同任务,恰有甲、乙、丙、丁四个人去完成各项不同的任务.由于任务性质及每人的技术水平不同,他们完成各项任务所需时间也不同,具体如下表所示

项目要求每个人只能完成一项任务,为了使项目花费的总时间最短,应该指派丁完成__(2)__任务。
(2) A I
B II
C III
D IV
信管网:解法有很多,对于这种任务数不是很多,如果是在考试或者没接触的,可以直接使用穷举法,也能做出答案
这里分享一个解法,简便容易实现
首先找出每行的最小值,然后该行每个数值都减去这个数 图 如下

0 13 11 2
6 0 10 11
0 5 7 4
0 1 4 2

然后根据上图找出每列的最小值,然后该列每个数值都减去这个数
0 13 7 0
6 0 6 9
0 5 3 2
0 1 0 0
由此得出 甲可在 1 4 位置 乙只能在2位置 丙只能在 1位置 丁可在1,3, 4位置
确定乙丙位置也就是乙做2号任务, 丙做1号任务,空 3,4任务 甲可做4 丁可做3

由此得出 甲 4 乙 2 丙 1 丁3

该题选C

扫码关注公众号

温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!

信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。

信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。

相关内容

发表评论  查看完整评论  

推荐文章