Explore BrainMass

Explore BrainMass

    Formulate a Model to Determine Location in the (x,y) Plane

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

    Five train stations located in the (x,y) plane have the coordinates (ai, bi) given by
    (a1, b1) = (5, 0)
    (a2, b2) = (0, 10)
    (a3, b3) = (10, 10)
    (a4, b4) = (50, 50)
    (a5, b5) = (-10, 50)

    It is desired to connect all of the stations to a single location "hub" using the minimum total amount of track. Each track segment will be placed in a straight line from the station to the "hub".
    a) Formulate a mathematical program that can be used to determine where the "hub" should be located in the plane. Clearly define your decision variables, objective and constraints
    b) Implement your formulation in Excel and use Solver to find the optimal answer. Include a snapshot of your answer.

    © BrainMass Inc. brainmass.com October 10, 2019, 5:48 am ad1c9bdddf

    Solution Preview

    We let (c,d) be the co-ordinate of the hub to which all the stations will be connected. From the question, you will observe that a requirement is that the central hub be connected to all the stations in a straight line. It therefore means that the central location can be at any ...

    Solution Summary

    The answer shows the formulation of a model to determine the location on the (x, y) plane.