【加工时间问题】我编的，我晕了！

noski

<P>6楼分析得不太对吧。。<BR>我是这么想的：<BR>三道工序，耗时最多的是第二道。单就第二道工序来说，甲5件、乙6件、丙7件做完共需要5*12+6*2+7*3＝93分钟，由三个工人马不停蹄的干需要93/3＝31分钟。<BR>最理想的情况是：<BR>这31分钟之前，需要1分钟来由3个工人把甲的第一道工序做完，这样才能保证第2分钟起工序2的工人有活干；<BR>这31分钟之后，需要1分钟来由三个工人把丙的第三道工序做完，这样才能保证工序2的工人全做完后只需要1分钟工序3就完工。<BR>因此，关键路径：1+31+1＝33分钟，答案不能比33还小了。</P>
<P>&nbsp;</P>
<P>接下来细分一下时间，贴个图：</P>
<P>（从上至下代表时间一分一分的过，红色是甲，绿色是乙，紫色是丙，从左至右三个方框代表三个工序，空白表示不干活）</P>
<P>说明33分钟是可以调度得开的。。<BR> </P>
<P>为了让工人有更多时间休息，可以把第一道和第三道工序的工作集中起来。又像“铺瓷砖”了！</P>
<P>如下图，工序一的工人工作到第8分钟就结束了，工序三的工人从第22分钟才开始工作。</P>
<P> </P>

[ 本帖最后由 noski 于 2008-9-18 11:08 编辑 ]