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

软题库 培训课程
当前位置:信管网 >> 信息系统项目管理师 >> 综合知识 >> 文章内容
运筹题讨论:五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。
来源:信管网 2014年03月18日 【所有评论 分享到微信

 2013上-叶(cnitpm.com) 9:31:45

五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25,不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项任务时所发生的单位成本如下表所示:

任务分配的最优分配方案中,总成本是(  )
A、500  
B、605   
C、560
D、520

小影子(cnitpm.com) 9:31:49
题型

2013上-叶(cnitpm.com) 9:32:17
恩,是的,计算很难啊
我每次蒙对的几率高于我算对的几率

苏项管-第四次(cnitpm.com) 9:34:53
项管网的猜题大法就不错
去除最大和最小,问成本就选剩下里的大的,问收益就选剩下里的小的,成功率挺大,实在没时间或不会做可以猜猜

2013上-叶(cnitpm.com) 9:35:14
恩,看来只能猜啦
就怕这个大法被出题的老师知道了,他们不这么出题了

乐乐(cnitpm.com) 9:35:59
关键要是案例出了就麻烦了,根本猜不了的

小影子(cnitpm.com) 9:36:34
这种运筹学的题目不会出案例的

山东信管513(cnitpm.com) 9:37:15
运筹学要是考案例,90%以上得挂
挣值分析,就已经算是难的了

小菜鸟(cnitpm.com) 9:39:56
运筹学很难,我根本就还没找到真正的解题思路 别的我觉得还好吧

2013上-叶(cnitpm.com) 9:39:59
哦,那就可以松口气了
运筹学我只会穷举法,计算计算还差不多

小影子(cnitpm.com) 9:40:42
这道题以前做过,忘了怎么做了晕死,好麻烦的!!!这几乎是运筹学会考的题目中最难的。步骤超级多~~用什么闭环法还是啥法~

苏项管-第四次(cnitpm.com) 9:40:43
如果这个猜题方法是出卷老师告诉项管网的呢,呵呵

小、虞姬<cnitpm.com> 9:40:54
刚刚那道题是不是要用表上作业法?

2013上-叶(cnitpm.com) 9:41:03
那就爽了,哈哈哈

苏项管-第四次(cnitpm.com) 9:41:03
最后十题做对,就90%通过了

2013上-叶(cnitpm.com) 9:41:10
是的啊,我看不懂答案

小影子(cnitpm.com) 9:41:35
这道题以前考运筹学的时候是作为压轴的大题考的,能算上好长一段时间呢,五分钟内果断不行

2013上-叶(cnitpm.com) 9:41:35
哪位看懂了给我讲讲 


苏项管-第四次(cnitpm.com) 9:41:40
呵呵,寻找最后十题枪手

小、虞姬<cnitpm.com> 9:41:59
答案根本没告诉我们做题的方法

2013上-叶(cnitpm.com) 9:42:10
这样啊,难怪我看不懂
看来不用自卑了

小、虞姬<cnitpm.com> 9:42:59
你可以去看看运筹学的书

小影子(cnitpm.com) 9:43:38
表上作业法
我今晚回去翻翻书,明天要是看懂了跟你们分享~

山东信管513(cnitpm.com) 9:43:59
扣除最后10题,还有65题呢,把前边的内容多点时间关注就差不错了,起码其他内容比研究运筹学简单点吧

2013上-叶(cnitpm.com) 9:44:11
说得对
恩,运筹学的书倒是买了,可是看看,发现比考试题还难,就搁书架上了

小影子(cnitpm.com) 9:44:50
我个人认为,运筹学还是比前面那些好拿分,虽然难点,但是啃下来了分数就不会跑了~~前面看过的都能忘记
考试考的运筹学都不算是很难的

2013上-叶(cnitpm.com) 9:45:09
恩,小影子,明天给我讲表上作业法啊

小影子(cnitpm.com) 9:45:21
基本就是些动态规划啊之类的

2013上-叶(cnitpm.com) 9:45:37
小影子,靠你了

童话(cnitpm.com) 9:45:42
可以群语音大家一起听听

2013上-叶(cnitpm.com) 9:45:46
也许因为你,我会爱上运筹学
恩,好
那我不是要换个qq版本
这个版本好像不支持会议的

童话(cnitpm.com) 9:46:15
你的QQ什么版本啊。。

山东信管513(cnitpm.com) 9:46:24
小影子开个班吧,学费就是大家一起

2013上-叶(cnitpm.com) 9:46:26
TM

小、虞姬<cnitpm.com> 9:46:30
先用最小元素法做出初始可行解,然后再用位势法调整做出最优解。。。但是具体做我觉得这样讲不清楚额

2013上-叶(cnitpm.com) 9:46:31
因为讨厌广告
所以就用的TM

小影子(cnitpm.com) 9:46:38
我也没看懂呢~~好几个方法可以算
好啦,我努力啃下来

2013上-叶(cnitpm.com) 9:47:13
@小、虞姬 @小影子 你们联合开个讲座

童话(cnitpm.com) 9:47:21
大学就学过运筹这门课,当时就是照搬公式不太理解

2013上-叶(cnitpm.com) 9:47:21
需要我换qq版本不?
呵呵

小影子(cnitpm.com) 9:47:23
就是这样的

童话(cnitpm.com) 9:47:29
没想到现在用的上

2013上-叶(cnitpm.com) 9:47:34
要开讲座了通知一下,我提前换版

小、虞姬<cnitpm.com> 9:47:34
这个我们大学上过的

小影子(cnitpm.com) 9:47:37
虞姬说的对,具体怎样我忘了,但是就是这么个思路

小、虞姬<cnitpm.com> 9:48:03
但是讲解还得有个黑板啥的

2013上-叶(cnitpm.com) 9:48:22
这个会议可能有白板把

小、虞姬<cnitpm.com> 9:48:46
还得说好几个例子才会懂

山东信管513(cnitpm.com) 9:53:10
直接录屏吧,共享下,大家先听听,不明白的再搞个答疑

丁丁@北京<xqdd@qq.com> 9:58:09

时间的滋味(cnitpm.com) 10:25:41

五项任务需要分配到四种不同型号的机器上来执行。四种型号的机器分别有25、30、20和30台。五项任务的工作量分别是20、20、30、10和25,不能把第四类机器分配到第四项任务上。每项任务当中的每个工作量在执行时需占用任意型号的1台机器。各类机器分配到各项任务时所发生的单位成本如下表所示:

任务分配的最优分配方案中,总成本是(  )
A、500  
B、605   
C、560
D、520

这个发一个网上看的简便方法,希望有用

『Ai』(cnitpm.com) 10:26:26
我看他们出的题 基本上你和那个乐哥
都知道做。。。

时间的滋味(cnitpm.com) 10:28:42
因为是一二三四机器生产12345零件所以:
先每列减去其最小数,所以得出一个方阵。
即得哪个零件用哪个机器生产成本最低
再新方阵基础上减去其每行最小数。再得方阵2
方阵2上为0的格就是生产此零件的最小成本。
我靠,我语文能力好差,不知道你们看懂没有?

2013上-叶(cnitpm.com) 10:31:11
@时间的滋味 好像懂了

时间的滋味(cnitpm.com) 10:31:18
源表先列减去其最小数得:
5 0 0 13 5
0 8 12 0 0
10 3 11 5 11
15 13 0 4

2013上-叶(cnitpm.com) 10:31:29
先每列减,再每行减

时间的滋味(cnitpm.com) 10:32:54
再行减去其最小数:
5 0 0 13 5
0 8 12 0 0
7 0 8 2 8
11 9 6 0 这个表用来观察

2013上-叶(cnitpm.com) 10:33:23
5 0 0 13 5
0 8 12 0 0
7 0 8 2 8
15 13 0 4
减了以后这样

时间的滋味(cnitpm.com) 10:34:17
即1号零件只可能在二号上做 3号只能在一号上做 ,4号只能在二号上做,这些一理出来,再戴上题目给的条件,就算出来了。

清秋(444711941) 10:35:25
不太明白呀

时间的滋味(cnitpm.com) 10:35:25
Fibonacci你算错了,最后一行应是11 9 6 --- 0

2013上-叶(cnitpm.com) 10:35:38

呵呵

时间的滋味(cnitpm.com) 10:36:08
看来我表达力太差了。

2013上-叶(cnitpm.com) 10:36:28
是我计算能力差,我懂你的意思了,正在理解中

happy(cnitpm.com) 10:38:24
5 0 0 13 5
0 8 12 0 0
为什么这两行不减去最小数呢

时间的滋味(cnitpm.com) 10:38:46
0还不够小吗?减去0了呀

happy(cnitpm.com) 10:39:03
对哦,一下子蒙了

时间的滋味(cnitpm.com) 10:40:40
如果方阵对了,记得套上产量条件

2013上-叶(cnitpm.com) 10:41:40
恩,就是还要套产量,哎,像我这样没脑子的真恼火

2013上-叶(cnitpm.com) 10:42:47
这会儿先放弃了,改个时间套产量,脑子不行了已经

happy(cnitpm.com) 10:46:21
4号任务对应的4号机器,不是0啊

时间的滋味(cnitpm.com) 10:46:41
happy2014-3-18 10:45:58
时间的滋味,为什么任务4不能再4号机器上做
大哥你不看题的吗?

2013上-叶(cnitpm.com) 10:47:02
4号任务那个地方有。。。

happy(cnitpm.com) 10:47:10
性别错了

2013上-叶(cnitpm.com) 10:47:13
“。。。。。。”

happy(cnitpm.com) 10:47:16
叫我大姐

似水年华(cnitpm.com) 10:47:36
第4列只有第2个位置上是0

似水年华(cnitpm.com) 10:47:55
所以4号零件只能在2号机器上做

happy(cnitpm.com) 10:48:17
谢谢,知道了

似水年华(cnitpm.com) 10:48:58
时间的滋味,看了你的方法,我一下也明白了,哈哈,多谢多谢

2013上-叶(cnitpm.com) 10:49:26
恩,时间的滋味,真棒

小影子(cnitpm.com) 10:56:24
时间的滋味!耐你!!!


2013上-叶(cnitpm.com) 10:56:37
me too

小影子(cnitpm.com) 10:56:39
弄懂啦~

时间的滋味(cnitpm.com) 10:56:52
不谢,有帮助就好

时间的滋味(cnitpm.com) 10:57:14
不谢,有帮助就好

小影子(cnitpm.com) 10:57:23
就按这个方法了~~不用回去啃了

扫码关注公众号

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

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

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

相关内容

发表评论  查看完整评论  

推荐文章