QUMT QUIZ NOVEMBER 3

1. Which model is used to connect all points of a network together while minimizing the distance between them? Minimal-spanning tree 2. The first step in solving the minimal spanning tree model is to: select the any node 3. Which model involves finding the shortest route from an origin to a destination? Shortest Path 4. The fire chief was not satisfied with the amount of water put on the warehouse fire by pumper 3. With two hydrant connections and a number of different (known) hose capacities due to leakage of repairs, the chief could determine the best combination by several uses of: the maximal flow model 5. The fire chief is on a very tight budget, and the price of gasoline has just gone up again. She wants to minimize the distance traveled by all the fire trucks to each fire hydrant in case of a fire call. She should use: the shortest path model 6. Tearing up city streets is expensive. The fire chief wants to convince the city council, using the smallest-distance figures, to put in a new water main connecting eight vital spots downtown. She should use: the minimal-spanning tree model 7. The Enfield Company is very concerned about shipping costs when moving its products from its various factories to its regional warehouses. To minimize these costs, it should use: the transportation model 8. A student project has four tasks and is to be done by a group of four students. Which model is appropriate to use when deciding which student should be responsible for which task? The assignment model 9. A point or node that has shipments arrive as well as leave is called a: transshipment node 10. The net flow at each node is calculated as: total flow in (minus) total flow out 11. __Shortest path__ is a model that is used to find how a person or item can travel from one location to another while minimizing the total distance traveled. 12. The model that allows us to determine the maximum amount of a material that can flow through a network is called the __maximal flow__ model. 13. The _minimal spanning tree _ model can be used to connect all of the points of a network together while minimizing the distance between them.