HW11Sol - j Fall 2009 IEOR 160 Industrial Engineering&...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Fall 2009 IEOR 160 December 5, 2009 Page 1 of 2 HOMEWORK 11 SOLUTIONS Section 8.4 5. The following table shows all the information about the project: Activity Arc ET LT A (1,2) 0 0 B (2,3) 5 5 C (3,5) 13 13 D (3,6) 13 21 E (3,4) 13 13 F (4,5) 17 17 G (5,6) 23 23 Both are 1-2-3-5-6 and 1-2-3-4-5-6 are critical paths having length 26 days. 6. The following table shows all the information about the project: Activity Arc ET LT A (1,2) 0 0 B (2,3) 2 2 C (3,5) 6 6 D (3,4) 6 7 E (5,6) 9 9 F (3,6) 6 15 Dummy (4,5) The critical path is 1-2-3-5-6. The length of the critical path is 19 days. 7. The following table shows all the information about the project: Activity Arc ET LT A (1,2) 0 0 B (2,5) 3 23 C (2,3) 3 3 D (3,4) 17 17 E (4,5) 25 25 F (5,6) 29 29 G (6,7) 37 37 The critical path is 1-2-3-4-5-6-7 with a duration of 46 days. Section 8.3 6. We create the following nodes: So , Si , P i for i = 1 ,..., 7 and T j for j = 1 ,..., 5. Now, we create the arcs ( So,P i ) for all i with capacity 3. Also, we create the arcs ( P i ,T j ) for all i and all j with capacity 1. Finally the arcs ( T j ,Si ) with the capacity of each truck, for all
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: j . Fall 2009 IEOR 160 Industrial Engineering & Operations Research December 5, 2009 Page 2 of 2 8. We create the following nodes: So , Si , F i for i = 1 , 2 , 3 , 4 and C j for j = 1 , 2 , 3 , 4. Now, we create the arcs ( So,F i ) for all i with capacity 4. Also, we create the arcs ( F i ,C j ) for all i and all j with capacity 2. Finally the arcs ( C j ,Si ) with the capacity of each car, for all j . 16. We create the following nodes: So , Si , M i for i = 1 , 2 , 3 , 4 and P j for j = 1 , 2 , 3. Now, we create the arcs ( So,M i ) for all i with capacity 8. Also, we create the arcs ( M 1 ,P j ) for all j , ( M 2 ,P j ) for all j , ( M 3 ,P 1 ), ( M 3 ,P 2 ) and ( M 4 ,P 2 ) all with capacity 6. Finally the arcs ( P j ,Si ) with the capacity equal to the months of labor of each project, for all j ....
View Full Document

This note was uploaded on 03/30/2010 for the course IEOR 160 taught by Professor Hochbaum during the Spring '07 term at Berkeley.

Page1 / 2

HW11Sol - j Fall 2009 IEOR 160 Industrial Engineering&...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online