This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Figure 1: Midwest TV company cable connections, with added new 2-mile link between nodes 5 and 6. Homework 8 Due March 31, 2009 Exercise 2 part (a), page 241 Determine the minimal spanning tree of the network of Example 6.2-1 (network is shown in Figure 1) under the condition that nodes 5 and 6 are linked by a 2-mile cable. Exercise 4, page 242 Figure 6.9 (see Figure 2 here) gives mileage of the feasible links connecting nine offshore natural gas wellheads with an inshore delivery point. Because wellhead 1 is the closest to shore, it is equipped with sufficient pumping and storage capacity to pump the output of the remaining eight wells to the delivery point. Determine the minimum length pipeline tree that links the wellheads to the delivery point. Exercise 6, page 242 Electro produces 15 electronic parts on 10 machines. The company wants to group machines into cells to minimize the “dissimilarities” among the parts processed in each cell. A measure d ij of dissimilarity among the parts...
View Full Document
This note was uploaded on 08/31/2010 for the course IESE GE 330 taught by Professor Nedich during the Spring '09 term at University of Illinois at Urbana–Champaign.
- Spring '09