Sun(sdedu.cc) 16:16:40
某企业计划研发甲、乙、丙、丁四种产品。每种产品必须依次由设计部门、制造部门和检验部门进行设计、制造和检验,而每个部门必须按同样的顺序处理这几种产品。各种产品各项工作所需的时间如下表:
只要适当安排好产品研究顺序,企业最快可以在()天全部完成这四种产品的研发
A、84
B、86
C、91
D、93
Sun(sdedu.cc) 16:17:01
这一道题应该怎么确定顺序
雷帝♔嘎嘎(sdedu.cc) 16:19:42
最优路径题吧
Sun(sdedu.cc) 16:20:09
@丶黯尘
丶黯尘(sdedu.cc) 16:23:15
我自己的想法呢,先用最笨的方法算一遍。
丶黯尘(sdedu.cc) 16:24:17
然后应该是按大小排列,让第一个工序先动起来投入第二个工序,第二个产品投入。尽可能增大并行时间。
丶黯尘(sdedu.cc) 16:24:34
不过实际分起来,这个我也说不清楚。凭感觉
丶黯尘(sdedu.cc) 16:25:10
这种运筹题,不太好全搞懂。
追风少年(sdedu.cc) 16:33:36
@Sun
追风少年(sdedu.cc) 16:33:52
@Sun 答案是这个吗?
追风少年(sdedu.cc) 16:33:57
我刚做的
阿哥(sdedu.cc) 16:59:03
@追风少年 丁乙丙甲也是86
追风少年(sdedu.cc) 17:03:15
@阿哥 答案是多少?
阿哥(sdedu.cc) 17:04:40
86
阿哥(sdedu.cc) 17:05:39
@追风少年 我计算是这个答案。参考
追风少年(sdedu.cc) 17:15:48
那你为啥采用 丁乙丙甲顺序呢?
阿哥(sdedu.cc) 17:18:45
乙制造后正好丙设计时间相等。
Sun(sdedu.cc) 17:21:05
答案是84
阿哥(sdedu.cc) 18:26:11
@追风少年 @Sun 答案真的是84
阿哥(sdedu.cc) 18:26:45
顺序丁,甲,乙,丙。太难了!
各省软考办 | ||||||||||