2012年05月21日来源:信管网 作者:cnitpm
某项目有I、III 、III、 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项目要求每个人只能完成一项任务,为了使项目花费的总时间最短,应该指派丁完成__(2)__任务。
(2) A I
B II
C III
D IV
解法有很多,如果考试 或者没接触的直接穷举法,也能做出答案
温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关推荐