1. Explain a problem to be solved and the use of the spanning tree technique, the maximal-flow technique, and the shortest route technique in solving the problem.

2. What does it mean that PERT is probabilistic? How is probability used?

3. What are the major differences between PERT and CPM?

4. Describe the meaning of slack and discuss how it can be determined.

5. A road construction project would increase the road capacity around the outside roads from International Drive to Disney World by 200 cars per hour (see Problem 12-17). The two paths affected would be 1-2--6-9--l 1 and 1-5-8-10-11. What impact would this have on the total flow of cars? Would the total flow of cars increase by 400 cars per hour?

6. Monohan Machinery specializes in developing weed- harvesting equipment that is used to clear small lakes of weeds. George Monohan, president of Monohan Machinery, is convinced that harvesting weeds is far better than using chemicals to kill weeds. Chemicals cause pollution, and the weeds seem to grow faster after chemicals have been used. George is contemplating the construction of a machine that would harvest weeds on narrow rivers and waterways. The activities that are necessary to build one of these experimental weed-harvesting machines are listed in the following table. Construct a network for these activities.