This preview has intentionally blurred sections. Sign up to view the full version.View Full 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.
- Spring '07
- Operations Research