Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 35

The Barrett Textile Mill is remodeling its plant and installing a new ventilation system. The possible ducts connecting the different rooms and buildings at the plant, with the length (in feet) along each branch, are shown in the following network:

Determine the ventilation system that will connect the various rooms and buildings of the plant, using the minimum number of feet of ductwork, and indicate how many feet of ductwork will be used.