1) A construction company needs to move heavy equipment from city 1 to city 9, where the numbers on the arcs represent the driving distance in miles. Create a spreadsheet model for this problem and calculate the optimal solution. (You don't have to show the LP model, use the Solver, and show your solution)

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter2: Introduction To Spreadsheet Modeling
Section: Chapter Questions
Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...
icon
Related questions
Question
### Transportation Problem

A construction company needs to move heavy equipment from city 1 to city 9. The numbers on the arcs represent the driving distances in miles. Your task is to create a spreadsheet model to solve this problem and calculate the optimal route using Solver.

#### Graph Explanation:

The graph is a directed network with nine nodes, each representing a city. Arrows (arcs) indicate possible driving routes between cities, with the associated distances marked on each arc. The goal is to determine the shortest path from city 1 to city 9.

#### City Connections and Distances:

- **City 1** connects to:
  - City 2: 150 miles
  - City 3: 370 miles
  - City 4: 459 miles

- **City 2** connects to:
  - City 1: 430 miles
  - City 5: 813 miles

- **City 3** connects to:
  - City 6: 715 miles
  - City 4: 390 miles

- **City 4** connects to:
  - City 6: 920 miles

- **City 5** connects to:
  - City 8: 200 miles

- **City 6** connects to:
  - City 7: 410 miles
  - City 9: 420 miles

- **City 7** connects to:
  - City 9: 543 miles

- **City 8** connects to:
  - City 9: 557 miles
  - City 6: 435 miles

Using Solver, determine the shortest path by inputting these distances into a spreadsheet model. Ensure you calculate all potential paths to identify the optimal solution.

---

Instructions are for educational purposes, guiding students on how to utilize spreadsheet tools for solving network optimization problems efficiently.
Transcribed Image Text:### Transportation Problem A construction company needs to move heavy equipment from city 1 to city 9. The numbers on the arcs represent the driving distances in miles. Your task is to create a spreadsheet model to solve this problem and calculate the optimal route using Solver. #### Graph Explanation: The graph is a directed network with nine nodes, each representing a city. Arrows (arcs) indicate possible driving routes between cities, with the associated distances marked on each arc. The goal is to determine the shortest path from city 1 to city 9. #### City Connections and Distances: - **City 1** connects to: - City 2: 150 miles - City 3: 370 miles - City 4: 459 miles - **City 2** connects to: - City 1: 430 miles - City 5: 813 miles - **City 3** connects to: - City 6: 715 miles - City 4: 390 miles - **City 4** connects to: - City 6: 920 miles - **City 5** connects to: - City 8: 200 miles - **City 6** connects to: - City 7: 410 miles - City 9: 420 miles - **City 7** connects to: - City 9: 543 miles - **City 8** connects to: - City 9: 557 miles - City 6: 435 miles Using Solver, determine the shortest path by inputting these distances into a spreadsheet model. Ensure you calculate all potential paths to identify the optimal solution. --- Instructions are for educational purposes, guiding students on how to utilize spreadsheet tools for solving network optimization problems efficiently.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 5 images

Blurred answer
Similar questions
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Business in Action
Business in Action
Operations Management
ISBN:
9780135198100
Author:
BOVEE
Publisher:
PEARSON CO
Purchasing and Supply Chain Management
Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning
Production and Operations Analysis, Seventh Editi…
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.