# A residential moving company needs to move a family from city 1 to city 12 in Figure

## Question:

A residential moving company needs to move a family from city 1 to city 12 in Figure where the numbers on the arcs represents the driving distance in miles between cities.

a. Create a spreadsheet model for this problem.

b. What is the optimal solution?

c. Suppose that the moving company gets paid by the mile and, as a result, wants to determine the longest path from city 1 to city 12. What is the optimal solution?

d. Now suppose that travel is permissible in either direction between cities 6 and 9. Describe the optimal solution to thisproblem.

Fantastic news! We've Found the answer you've been seeking!

## Step by Step Answer:

**Related Book For**

## Spreadsheet Modeling & Decision Analysis A Practical Introduction to Management Science

**ISBN:** 978-0324656633

5th edition

**Authors:** Cliff T. Ragsdale