Purchase Solution

Shortest route Method

Not what you're looking for?

Ask Custom Question

(See attached file for full problem description)

Using excel, please solve the following:

Frieda Millstone and her family live in Roanoke, VA and they are planning an auto vacation across Virginia, their ultimate destination being Washington DC. The family has developed the following network of possible routes and cities to visit on their trip. The time in hours between cities (which is affected by the type of road and number of intermediate towns) is shown along each branch. Determine the shortest route that the Millstone family can travel from Roanoke to Washington DC.

- Winchester-------2------- Washington DC (6)
2 - (5) - -
- - 2 -
- 1 - -
Staunton (2) -------------- Charlottesville (3) -
- - - - 3
- - - -
2 - - 4 2 - -
- - - -
- - - -
Roanoke (1) ---------------------------------------------------Richmond (4) 3

This is as close to looking like the network. Any help would be appreciated!

Attachments
Purchase this Solution

Solution Summary

This solution is comprised of a detailed explanation to answer the request of the assignment.

Purchase this Solution


Free BrainMass Quizzes
Operations Management

This quiz tests a student's knowledge about Operations Management

Managing the Older Worker

This quiz will let you know some of the basics of dealing with older workers. This is increasingly important for managers and human resource workers as many countries are facing an increase in older people in the workforce

IPOs

This Quiz is compiled of questions that pertain to IPOs (Initial Public Offerings)

Organizational Behavior (OB)

The organizational behavior (OB) quiz will help you better understand organizational behavior through the lens of managers including workforce diversity.

Academic Reading and Writing: Critical Thinking

Importance of Critical Thinking