信管网综合知识
信息系统项目管理师 - 综合知识 导航

产品排序求最短日期的运筹题学习交流

2015年05月07日来源:信管网 作者:cnitpm

四叶草ん(cnitpm.com) 16:25:05
某企业计划研发甲、乙、丙、丁四种产品。每种产品必须依次由设计部门、制造部门和检验部门进行设计、制造和检验,而每个部门必须按同样的顺序处理这几种产品。各种产品各项工作所需的时间如下表: 

只要适当安排好产品研究顺序,企业最快可以在()天全部完成这四种产品的研发
A、84
B、86
C、91
D、93
四叶草ん(cnitpm.com) 16:25:17
请问这个怎么做呀
赖皮顺(cnitpm.com) 16:26:31
设计最短的放到第一位 检验最短的放最后一位
设计次短的放到第二位 检验次短的放到第三位
赖皮顺(cnitpm.com) 16:26:35
然后开始计算
四叶草ん(cnitpm.com) 16:26:53
我试试,感谢
赖皮顺(cnitpm.com) 16:29:58
答案是84吗
2015上精-常红波(cnitpm.com) 16:31:31
设计最短的放到第一位 检验最短的放最后一位
设计次短的放到第二位 检验次短的放到第三位——按你这个是86吧
赖皮顺(cnitpm.com) 16:32:21 

四叶草ん(cnitpm.com) 16:32:34
84
赖皮顺(cnitpm.com) 16:33:07
应该是每次先选检验最短的 然后再选设计最短的
四叶草ん(cnitpm.com) 16:33:30
还是不知道怎么算
2015上中-王强(cnitpm.com) 16:34:46
不知道怎么算
赖皮顺(cnitpm.com) 16:34:54
你看我做的这个图 每项的工作 仅前项那个数值大 就从那个加本事 一步步推算出来
四叶草ん(cnitpm.com) 16:36:08
你看我做的这个图 每项的工作 仅前项那个数值大 就从那个加本事 一步步推算出来???
四叶草ん(cnitpm.com) 16:37:19
@赖皮顺 麻烦指教一下
赖皮顺(cnitpm.com) 16:37:53
加工的顺序 丁甲乙丙 这个排出来后
第一行是 设计 第二行是制造 第三行是检验
这个能看懂吧
四叶草ん(cnitpm.com) 16:38:23
等一下,按你的说法,应该是丁乙甲丙不
2015上中-王强(cnitpm.com) 16:38:53
对呀,我也推出来是丁乙甲丙
四叶草ん(cnitpm.com) 16:38:58
赖皮顺 2015/5/6 16:33:07
应该是每次先选检验最短的 然后再选设计最短的
哦,没看到你这句话
赖皮顺(cnitpm.com) 16:39:00
应该是每次先选检验最短的 然后再选设计最短的
四叶草ん(cnitpm.com) 16:39:08
恩,明白
四叶草ん(cnitpm.com) 16:39:16
接着往下说
赖皮顺(cnitpm.com) 16:39:44
第一行 和第一列的数值是最好算的 都是本身加前面的数值 这个能看懂不
四叶草ん(cnitpm.com) 16:40:30

赖皮顺(cnitpm.com) 16:41:34
这个时候就得算甲制造需要花费的时间了
甲制造必须等甲设计和丁制造完成后 才能开始 对吧
四叶草ん(cnitpm.com) 16:41:40
然后行相加和列相加,取最大的
四叶草ん(cnitpm.com) 16:42:01

赖皮顺(cnitpm.com) 16:42:22
甲设计完成时是21天 丁制造完成是18天 取值大的 就是21+15=36
赖皮顺(cnitpm.com) 16:42:37
以此类推 算到最后一个就是了
四叶草ん(cnitpm.com) 16:42:57
明白了,太厉害了 
2015上中-王强(cnitpm.com) 16:45:06
还是不知道怎么排的序呀。哥
赖皮顺(cnitpm.com) 16:46:43
检验最短的放最后一位 设计最短的放到第一位

检验次短的放到倒数第二位 设计次短的放到第二位
以此类推
2015上中-王强(cnitpm.com) 16:48:09
这样就明白了
2015上中-王强(cnitpm.com) 16:48:34
怎么是先检验,而不是先设计呢。
赖皮顺(cnitpm.com) 16:49:05
让最后完成的时间最短
2015上中-王强(cnitpm.com) 16:49:25
厉害
映山红(cnitpm.com) 16:50:20
排序的原则:第一个工序尽量短,以免影响后续环节的开始时间;最后一个工序尽量短,以免增加等待时间 
贝头(cnitpm.com) 16:57:18
我算完是86
重庆-星晨(cnitpm.com) 16:58:27
84,排序为:丁甲乙丙
重庆-星晨(cnitpm.com) 16:59:19
8+13+10+20+5+16+2+10=84天
如花美眷°(cnitpm.com) 17:10:32
没看懂
如花美眷°(cnitpm.com) 17:10:56
为啥排序是丁甲乙丙?
如花美眷°(cnitpm.com) 17:12:51
谁讲讲啊
赖皮顺(cnitpm.com) 17:13:47
排序的原则:第一个工序尽量短,以免影响后续环节的开始时间;最后一个工序尽量短,以免增加等待时间 让最后完成的时间最短

检验最短的放最后一位 设计最短的放到第一位
检验次短的放到倒数第二位 设计次短的放到第二位
以此类推
如花美眷°(cnitpm.com) 17:13:52
丁第一位,丙最后一位这个知道了,就是甲和乙如何排呢
赖皮顺(cnitpm.com) 17:13:59
这些聊天内容 你都没看到吧
如花美眷°(cnitpm.com) 17:17:03
检验次短的放到倒数第二位,检验次短的不是甲吗?
如花美眷°(cnitpm.com) 17:17:44
丁吗
赖皮顺(cnitpm.com) 17:19:09
第一次都把丁的位置分出去了 就不能继续参加评比了
如花美眷°(cnitpm.com) 17:19:23
检验次短的和设计次短的都是哪个产品呢
赖皮顺(cnitpm.com) 17:19:33
优秀班干部不能继续参加优秀学生的评比
如花美眷°(cnitpm.com) 17:22:05
检验次短的是18,那设计次短的也应该是10呀
赖皮顺(cnitpm.com) 17:22:36
位置分出去了 就不能继续参加评比了
如花美眷°(cnitpm.com) 17:23:58
制造的这一列不用参考吗
赖皮顺(cnitpm.com) 17:24:45
因为顺序必须一致 只能确定先开始 和好结束的
四叶草ん(cnitpm.com) 17:26:01
感谢感谢
映山红(cnitpm.com) 17:26:21
昨晚刚做了一遍
如花美眷°(cnitpm.com) 17:27:12
有的说设计最小丁拍最前,检验最小丙排最后,剩下看制造谁小谁排老二,这样对吗?@赖皮顺
赖皮顺(cnitpm.com) 17:28:15
应该也对
四叶草ん(cnitpm.com) 17:28:16
@映山红 找到了,呵呵

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

分享至:

信管网 - 信息系统项目管理专业网站

下载APP-在线学习