Please use the Excel QM or Excel solver and explain all the required steps. Korina is a manager of Good Stuffing Sausage Company. The company produces meat products for many of the grocery stores and restaurants in the Las Vegas area. The company has a major plant in Henderson and a warehouse in Las Vegas. Korinas problem is getting the finished product to the warehouse. However, she is not good at distances. She is more familiar with delivery times. Las Vegas is a big city with several roads that could be taken from the plant to the warehouse, shown below:

The manufacturing facility is located at the corner of North Street and Columbine Street. High Street also intersects North and Columbine Street at the plant. Twenty minutes due north of the plant on North Street is I-70, the major eastwest highway in Las Vegas.

North Street intersects I-70 at Exit 135. It takes five minutes driving east on I-70 to reach Exit 136. This exit connects I-70 with High Street and 6th Avenue. Ten minutes east on I-70 is Exit 137. This exit connects I-70 with Rose Street and South Avenue.

From the plant, it takes 20 minutes on High Street, which goes in a northeast direction, to reach West Street. It takes another 20 minutes on High Street to reach I-70 and Exit 136.

It takes 30 minutes on Columbine Street to reach West Street from the plant. Columbine Street travels east and slightly north.

West Street travels east and west. From High Street, it takes 15 minutes to get to 6th Avenue on West Street. Columbine Street also comes into this intersection. From this intersection, it takes an additional 20 minutes on West Street to get to Rose Street, and another 15 minutes to get to South Avenue.

From Exit 136 on 6th Avenue, it takes 5 minutes to get to West Street. Sixth Avenue continues to Rose Street, requiring 25 minutes. Sixth Avenue then goes directly to the warehouse. From Rose Street, it takes 40 minutes to get to the warehouse on 6th Avenue.

At Exit 137, Rose Street travels southwest. It takes 20 minutes to intersect with West Street, and another 20 minutes to get to 6th Avenue. From Exit 137, South Avenue goes due south. It takes 10 minutes to get to West Street and another 15 minutes to get to the Warehouse.

Your complete solution should include discussions on:

1. Is this a minimal spanning or shortest route problem? Explain.
2. Explain the differences between minimal spanning and shortest route problems. Give an example where each type of modeling can be used.
3. How many branches are there in this network?
4. How many hours will it take to drive through Nodes 2-4-8? Explain.
5. Which arc takes the longest time to travel?
6. Korina thinks the best route is 1-5-6-10. Do you agree with her? Why or why not?
7. What is the value of your optimal solution?
8. What are the nodes included in your optimal solution?

Exit 135 Exit 136 Exit 137 1-70 North Street West Street High Street Rose Columbine Street 6 Street 6th Avenue South Avenue Plant Warehouse