欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 财经 > 创投人物 > 信息系统项目管理工程师备考计算类真题讲解十二

信息系统项目管理工程师备考计算类真题讲解十二

2025/5/6 15:08:13 来源:https://blog.csdn.net/dumin_sky/article/details/147719627  浏览:    关键词:信息系统项目管理工程师备考计算类真题讲解十二

一、指派问题

分析:此题需要使用匈牙利算法,匈牙利算法是一种组合优化算法,通过不断的寻找增广路径来实现对于任务的最大覆盖,对于此题解题思路如下:

1)寻找每行的最小值,并且每个值于此值做差,形成下表:

1234
013112
601011
0574
0142

2)寻找每列的最小值,并且每个值与此值做差,形成下表:

1234
01370
6069
0532
0100

通过上表的执行结果,可以看到,甲可以做1和4,乙只能做2,丙只能做1,所以甲做4,乙做2,丙做1,丁做3,此题答案为C

二、最值问题

分析:此种问题只能使用穷举法,穷举所有的情况,取最大值。

上图中,如果400万都给丙,最大获利 1500万元,穷举下列场景:

1)200+200: 最大获利:8+9=17

2)300+100:最大获利:11+4=15

3)200+100+100:最大获利:9+4+5=18

所以答案为B

三、资源分配问题:

分析:

首先计算每个箱号单位重量的利润,如下表所示:

箱号123456
重量8136957
利润352423
单位利润0.3750.3840.3330.4440.40.428

所以要优先选择4,6,这样重量为9+7=16还剩余 24-16=8吨,只能选择1,所以选择,1,4,6

其利润为:3+4+3=10 答案为B

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词