Explore BrainMass

Explore BrainMass

    Path- Distance (Shortest Route)

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    Consider the following shortest-route problem involving seven cities. The distances between the cities are given below. Draw the network model for this problem and formulate the LP for finding the shortest route from City 1 to City 7

    Path Distance
    1 to 2 6
    1 to 3 10
    1 to 4 7
    2 to 3 4
    2 to 5 5
    3 to 4 5
    3 to 5 2
    3 to 6 4
    4 to 6 8
    5 to 7 7
    6 to 7 5

    © BrainMass Inc. brainmass.com June 4, 2020, 1:24 am ad1c9bdddf
    https://brainmass.com/statistics/descriptive-statistics/path-distance-shortest-route-397823

    Solution Summary

    Path- Distance (Shortest Route)

    $2.19

    ADVERTISEMENT