某工程由A,B,C,D,E,F,G,H,I 9个工序组成,由众多的施工队施工,当工序甲只有在工序乙完成后才能开工时,我们称工序乙是工序甲的紧前工序,现在这9个工序的关系及所需要工时(天)如下表:
工序 | A | B | C | D | E | F | G | H | I |
紧前工序 | - | A | A | - | C,I | B,C,I | E,F | D | D |
所需工时 | 6 | 2 | 2 | 4 | 4 | 3 | 1 | 2 | 5 |
试问该工程至少需要多少天才能完成,并给出工序的安排.
某工程由A,B,C,D,E,F,G,H,I 9个工序组成,由众多的施工队施工,当工序甲只有在工序乙完成后才能开工时,我们称工序乙是工序甲的紧前工序,现在这9个工序的关系及所需要工时(天)如下表:
工序 | A | B | C | D | E | F | G | H | I |
紧前工序 | - | A | A | - | C,I | B,C,I | E,F | D | D |
所需工时 | 6 | 2 | 2 | 4 | 4 | 3 | 1 | 2 | 5 |
试问该工程至少需要多少天才能完成,并给出工序的安排.