─━☆ELFo0(cnitpm.com) 15:55:07 
某企业计划研发甲、乙、丙、丁四种产品。每种产品必须依次由设计部门、制造部门和检验部门进行设计、制造和检验，而每个部门必须按同样的顺序处理这几种产品。各种产品各项工作所需的时间如下表： 

只要适当安排好产品研究顺序，企业最快可以在（）天全部完成这四种产品的研发
A、84
B、86
C、91
D、93
─━☆ELFo0(cnitpm.com) 15:59:10
这个题怎么判断的顺序呢
Soulら小z(cnitpm.com) 15:59:38
这类型的题目都是送分题。
快乐如影(cnitpm.com) 15:59:47
恩
─━☆ELFo0(cnitpm.com) 16:00:24
按正常思路顺序应该是丁乙甲丙吧
/ty 星耀(cnitpm.com) 16:01:24
是的
汪志雄(cnitpm.com) 16:01:32
最前和最后一道工序从时间最短的开始倒推
─━☆ELFo0(cnitpm.com) 16:02:20
可是答案是这个顺序：丁甲乙丙
─━☆ELFo0(cnitpm.com) 16:04:40
信管网解析只说优化后是这个顺序，可是没说怎么优化的
汪志雄(cnitpm.com) 16:04:46
排序后画出甘特图就可以得出最短时间的顺序
─━☆ELFo0(cnitpm.com) 16:05:11
恩恩，甘特图没问题，就是这个顺序不知道是怎么得出来的
汪志雄(cnitpm.com) 16:05:34
关键路径呀
─━☆ELFo0(cnitpm.com) 16:06:34
怎么找关键路径？
快乐如影(cnitpm.com) 16:07:25
和关键路径有个毛线关系
点点妈(cnitpm.com) 16:07:37
b吧
─━☆ELFo0(cnitpm.com) 16:08:03
信管网参考答案：A
快乐如影(cnitpm.com) 16:08:38
首先找到最小的数字8
因为是设计，丁放在最前面
快乐如影(cnitpm.com) 16:09:00
去掉丁后，再找最小的
快乐如影(cnitpm.com) 16:09:07
依次类推
快乐如影(cnitpm.com) 16:09:15
我只能帮到你这儿了
─━☆ELFo0(cnitpm.com) 16:11:47
按照你说的，第二个应该是乙或者丙，但是答案是甲排在第二位
点点妈(cnitpm.com) 16:12:14
输错了
呵呵
a
点点妈(cnitpm.com) 16:12:26
丁甲乙丙
─━☆ELFo0(cnitpm.com) 16:12:44
怎么得出来的
快乐如影(cnitpm.com) 16:12:51
唉
/ty 星耀(cnitpm.com) 16:12:56 

快乐如影(cnitpm.com) 16:13:00
相同的，肯定设计在前啊
/ty 星耀(cnitpm.com) 16:13:08
这样是86
/ty 星耀(cnitpm.com) 16:13:22
有的84的人吗？
点点妈(cnitpm.com) 16:13:44
丁的设计时间最短，所以排在第一位，丙的检验时间最短所以排在最后一个
剩下的两个自己试一下就知道了

─━☆ELFo0(cnitpm.com) 16:16:53
@快乐如影 按你那样做就错啦
快乐如影(cnitpm.com) 16:17:13
？
─━☆ELFo0(cnitpm.com) 16:18:00
你的意思是丁乙甲丙？
点点妈(cnitpm.com) 16:18:26
是丁甲乙丙
/ty 星耀(cnitpm.com) 16:18:56
关键是最后的数据是多少？
─━☆ELFo0(cnitpm.com) 16:19:07
84
点点妈(cnitpm.com) 16:19:14
丁甲乙丙是84
点点妈(cnitpm.com) 16:19:33
丁乙甲丙是86
格格巫(cnitpm.com) 16:21:13
对，点点妈做的对。
格格巫(cnitpm.com) 16:21:19
我也算出来是这个。
/ty 星耀(cnitpm.com) 16:21:46
不对吧？？
robbins(cnitpm.com) 16:21:58
b
/ty 星耀(cnitpm.com) 16:22:34 

/ty 星耀(cnitpm.com) 16:23:06
这是这是丁甲亿丙的结果
/ty 星耀(cnitpm.com) 16:23:37
别忘了步骤没完是不能开始下个步骤的
点点妈(cnitpm.com) 16:24:13 

─━☆ELFo0(cnitpm.com) 16:24:26
点点妈做对了，但是我不明白，除了丁以外，乙是设计用时最短的，为什么不能直接把他排在第二
大智无谋(cnitpm.com) 16:24:34
我觉得这题先丁后丙的依据不充分。假设丙的制造期超长，有1000天，即使丙的测试只有1天也是最早作丙
点点妈(cnitpm.com) 16:24:36
这是这两种方式下的对比
大智无谋(cnitpm.com) 16:25:11
当然目前这数据算出84就可以选了。
点点妈(cnitpm.com) 16:25:30
他要通过三步才能完成一个 最好就是每一步的等待时间最短
点点妈(cnitpm.com) 16:26:23
丁的设计用时最短8
大智无谋(cnitpm.com) 16:28:40
理论上还是要把所有排列都算了才行
点点妈(cnitpm.com) 16:29:39
其实这个题有点不太正常
一般情况下
不会是四个答案中的最小值
呵呵
个人观点啊
为了考而考(cnitpm.com) 16:30:48
pipe line最小延时是8，所以丁肯定是第一个
大智无谋(cnitpm.com) 16:31:18
假设丙的制造期超长，有1000天，先作谁？
大智无谋(cnitpm.com) 16:31:37
别的数据不变
大智无谋(cnitpm.com) 16:32:12
肯定先丙，在丙制造期内安排其它3个啊
大智无谋(cnitpm.com) 16:32:44
所以只看设计用时最小，不充分
老王(cnitpm.com) 16:35:39
极端情况一出现那不是告诉你们答案啊
为了考而考(cnitpm.com) 16:36:54
1000天的大项目还不和小项目参合了
大智无谋(cnitpm.com) 16:37:08
我是说，理论上所有排列都得算。不保证设计最短排第一，测试最短排最后就是最优
点点妈(cnitpm.com) 16:38:32
我说的也是能够让咱们节约时间
最快做出答案的一般算法
理论上是要把所有排列都做一遍
老王(cnitpm.com) 16:38:40
那是
老王(cnitpm.com) 16:38:51
能分析出来是最好，不然都要算一次
点点妈(cnitpm.com) 16:39:21
咱们的宗旨是最短时间得出正确答案嘛
呵呵
大智无谋(cnitpm.com) 16:40:37
所以说给84是最小答案还是有人性的，给你个82的选择，你就得全算了
/ty 星耀(cnitpm.com) 16:42:32 

/ty 星耀(cnitpm.com) 16:42:39
是我算错了呵呵
─━☆ELFo0(cnitpm.com) 16:43:59
因为乙的设计时间第二短，所以把他排在第二位，这个想法哪里错了吗？我记得以前这种题是这样做的呀，怎么这次就不对了
老王(cnitpm.com) 16:44:37
因为他的制作时间太长了
─━☆ELFo0(cnitpm.com) 16:45:12
哦