(cnitpm.com)广东－广州(cnitpm.com) 20:39:48

信管网某项目由p1、p2、p3、p4、p5五个活动组成，五个活动全部完成之后项目才能够完成，每个活动都需要用到r1、r2、r3三种互斥资源，三种资源都必须达到活动的资源需求量，活动才能开始。已分配资源只有在完成本活动后才能被其他活动所用。目前项目经理能够调配的资源有限，r1、r2、 r3的可用资源数分别为9、8、5活动对资源的需求量、已分配资源数和各活动历时如下表所示(假设各活动之间没有依赖关系):

(cnitpm.com)广东－广州(cnitpm.com) 20:40:16
我第一做做出来了，就是第二问
(cnitpm.com)广东－广州(cnitpm.com) 20:40:31
我有点懵，有没有在线大神，求解
(cnitpm.com)释你(cnitpm.com) 20:52:50
这题是18年的一道题吧，据说是银行家算法
(cnitpm.com)广东－广州(cnitpm.com) 21:15:13
我好像懂le
(cnitpm.com)清水半杯(cnitpm.com) 22:49:10
这题我直接不看了
(cnitpm.com)向上(cnitpm.com) 23:00:45
这是高级的还是中级的题，计算题还有这种题型吗？
(cnitpm.com)广东－广州(cnitpm.com) 23:01:52
中级的
(cnitpm.com)向上(cnitpm.com) 23:05:31
好吧，没做过这种题型
(cnitpm.com)用艾给你贴心服务~罗璇(cnitpm.com) 23:23:21
@广东－广州 这个相当于分梨子，总的有9，8，5，然后我分给谁更合适呢，分给p3，就剩下了1，8，4。但p3吃了我的梨子后又生产了2，0，0给我，加上我剩下的就是3，8，4，那我还要再分给谁更合适呢，p4，给了他我就剩0，6，4，p4吃完了又生产了1，2，0给我，加上我剩下的就是1，8，4，我就只能给p5了，依此类推到最后
(cnitpm.com)用艾给你贴心服务~罗璇(cnitpm.com) 23:23:48
@广东－广州 这个是不是有两个问？还有个问最短时间是吗？
(cnitpm.com)用艾给你贴心服务~罗璇(cnitpm.com) 23:24:05
我以前做过，印象是这样子的
(cnitpm.com)广东－广州(cnitpm.com) 23:24:13
完成需要多少时间
(cnitpm.com)广东－广州(cnitpm.com) 23:24:20
怎么分配吧
(cnitpm.com)广东－广州(cnitpm.com) 23:24:32
我解出来了@用艾给你贴心服务~罗璇 谢谢
(cnitpm.com)用艾给你贴心服务~罗璇(cnitpm.com) 23:26:08
完成时间可以有一段是重叠的，就是等的时间找最短的，跟那个车床的题一样，你做过车床的题吗
(cnitpm.com)广东－广州(cnitpm.com) 23:26:28
做过吧
(cnitpm.com)广东－广州(cnitpm.com) 23:26:39
不过那个图不太理解
(cnitpm.com)广东－广州(cnitpm.com) 23:27:24
我自己看看答案，慢慢理也就出来了
(cnitpm.com)用艾给你贴心服务~罗璇(cnitpm.com) 23:28:18

(cnitpm.com)用艾给你贴心服务~罗璇(cnitpm.com) 23:28:28
就是跟这个一样 
(cnitpm.com)向上(cnitpm.com) 8:41:30
@用艾给你贴心服务~罗璇 这个选择什么？bc吗？
(cnitpm.com)苗(cnitpm.com) 8:57:36
这个题怎么解？
(cnitpm.com)风雨同舟(cnitpm.com) 9:01:17
车床，8+6+2+4=20小时，先床3+1+3+12=19个小时
(cnitpm.com)风雨同舟(cnitpm.com) 9:02:00
那么先车床，然后才能先床
(cnitpm.com)苗(cnitpm.com) 9:03:45
然后呢？
(cnitpm.com)苗(cnitpm.com) 9:03:51
没说完啊
(cnitpm.com)风雨同舟(cnitpm.com) 9:03:53
由于这个d需要12个小时，那么在d工作的这12个小时，同时要让车床不能闲置
(cnitpm.com)苗(cnitpm.com) 9:04:12
嗯
(cnitpm.com)苗(cnitpm.com) 9:04:14
然后呢？
(cnitpm.com)风雨同舟(cnitpm.com) 9:04:20
这个12个小时的d绝对不能放到后面
(cnitpm.com)苗(cnitpm.com) 9:04:26
对
(cnitpm.com)风雨同舟(cnitpm.com) 9:04:35
只能放在在前面或者中间
(cnitpm.com)风雨同舟(cnitpm.com) 9:05:26
那么车床要先开工，为了让先床少等待，那么只有c先开工
(cnitpm.com)风雨同舟(cnitpm.com) 9:06:26
那么先床闲置2个小时，最早开工
(cnitpm.com)向上(cnitpm.com) 9:07:21

(cnitpm.com)风雨同舟(cnitpm.com) 9:07:27
那么接下来到底又安排，a,b,d,中哪一个合适，前提条件要保证先床最早开工，最少等待
(cnitpm.com)向上(cnitpm.com) 9:08:04
@风雨同舟 厉害
(cnitpm.com)风雨同舟(cnitpm.com) 9:08:16
我都没看答案，你都把答案给弄出来了
(cnitpm.com)向上(cnitpm.com) 9:08:51
我百度的
(cnitpm.com)ls(cnitpm.com) 9:09:28
我算了下，应该是3   跟21
(cnitpm.com)向上(cnitpm.com) 9:09:43
我的思路完全错了   我是想着把第二步最长的时间放第一个开工
(cnitpm.com)风雨同舟(cnitpm.com) 9:10:48
他说的要先车床后先床
(cnitpm.com)风雨同舟(cnitpm.com) 9:11:29
第一步只能让先床最少等待最早开工
(cnitpm.com)向上(cnitpm.com) 9:11:43
明白了
(cnitpm.com)苗(cnitpm.com) 9:11:47
abd呢？
(cnitpm.com)苗(cnitpm.com) 9:11:57
c第一步能理解了
(cnitpm.com)ls(cnitpm.com) 9:11:58
百度答案是不是错的
(cnitpm.com)ls(cnitpm.com) 9:12:07
应该是第一步c
(cnitpm.com)ls(cnitpm.com) 9:13:11
他是c，我看错了
(cnitpm.com)苗(cnitpm.com) 9:13:26
@风雨同舟  第二是什么？
(cnitpm.com)风雨同舟(cnitpm.com) 9:13:36
第二步也只能选d
(cnitpm.com)风雨同舟(cnitpm.com) 9:13:50
因为其他车床时间都太长了
(cnitpm.com)苗(cnitpm.com) 9:14:05
第三呢？
(cnitpm.com)风雨同舟(cnitpm.com) 9:14:19
先车床后先床，那么其他的都会让先床等的时间长
(cnitpm.com)ls(cnitpm.com) 9:14:21
cd a b
(cnitpm.com)苗(cnitpm.com) 9:14:35
为啥不是cdba啊
(cnitpm.com)风雨同舟(cnitpm.com) 9:15:07
至于a、b，还是要看车床跟先床的间隔时间
(cnitpm.com)ls(cnitpm.com) 9:15:30
不是，d的12小时 可以让a工作8小时
(cnitpm.com)ls(cnitpm.com) 9:15:43
然后给到下面的3小时并行时间
(cnitpm.com)风雨同舟(cnitpm.com) 9:16:36
当d这步后，车床谁前谁后没什么关系，关系在于这先床会有个1天的间隔
(cnitpm.com)苗(cnitpm.com) 9:17:10
怎么理解1天的间隔？
(cnitpm.com)风雨同舟(cnitpm.com) 9:17:45
如果先选b会闲置1个小时
(cnitpm.com)风雨同舟(cnitpm.com) 9:18:17
等待车床完成，你才能先床
(cnitpm.com)苗(cnitpm.com) 9:19:56
d的先床12个小时的同时可以开始a的8小时车床吗？
(cnitpm.com)苗(cnitpm.com) 9:20:58
a8小时车床完成后 d还有4小时的先床没有完成  要等待d先床完成吗？才能开始a的先床吗？
(cnitpm.com)风雨同舟(cnitpm.com) 9:21:04
车床跟先床只相当于2个工序，工序1完了才能开始工序2，至于a\b\c\d都是产品而已
(cnitpm.com)风雨同舟(cnitpm.com) 9:22:19
机器被占用了，肯定要等机器闲置才能工作赛
(cnitpm.com)苗(cnitpm.com) 9:22:40
哦哦 我再想想为啥是a
(cnitpm.com)风雨同舟(cnitpm.com) 9:22:41
难道人家上茅房，你也跑去挤茅房
(cnitpm.com)苗(cnitpm.com) 9:22:49

(cnitpm.com)苗(cnitpm.com) 9:25:41
总工时怎么算的
(cnitpm.com)苗(cnitpm.com) 9:25:48
我咋算出来31个小时啊
(cnitpm.com)苗(cnitpm.com) 9:36:18
理解了 22个小时