Creating the network flow model

Assignment Help Operation Management

Reference no: EM13104878

Consider the following shortest-route problem involving six cities with the distances given.
Path Distance
1 to 2 3
1 to 3 2
2 to 4 4
2 to 5 5
3 to 4 3
3 to 5 7
4 to 6 6
5 to 6 2
a. Draw the network flow model for this problem.
b. Write out the LP formulation (math model) for finding the shortest distance from City 1 to City 6
c. Solve the model above.

Reference no: EM13104878

Questions Cloud

Evaluate primary levels of union management decision making : Evaluate one or two of the three primary levels of union-management decision making. Include the following: can this level be improved, and if so, how?

Illustrate what is ikea strategy toward its suppliers : Illustrate what is IKEA's strategy toward its suppliers? Explain how important is this strategy to IKEA's success? Illustrate what is the source of IKEA's success today? Can you see any weakness in the company? Illustrate what might it do to correc..

Find electric force that these objects exert on one another : Assume that you have two objects, one with a mass of 5 kg and the other with a mass of 17 kg, each with a charge of ?0.011 C and separated by a distance of 8 m. What is the electric force that these objects exert on one another? Answer in units of..

Compute the volume in cubic inches, cubic feet : a base for a building column measures 18.0 in. by 18.0 in. on a side and 12 in. high. compute the cross-sectional area in both square inches and square millimeters. compute the volume in cubic inches, cubic feet, cubic millimemters, and cubic mete..

Creating the network flow model : Consider the following shortest-route problem involving six cities with the distances given. Draw the network flow model for this problem.

Illustrate what are the effects of personality : Illustrate what are the effects of personality and attitudes on job satisfaction referring to the variance and job characteristics theories of job satisfaction?

Is beach investment duty to pay for the construction : Able does not finish until June 14. The stand opens but Beach Investment loses two weeks' early summer sales due to the delay. Is Beach Investment's duty to pay for the construction of the stand discharged?

What is the bird velocity after an additional has elapsed : An Australian emu is running due east in a straight line at a speed of 17.6 m/s and slows down to a speed of 15.7 m/s in 7.7 s. Assuming that the acceleration remains the same, what is the bird's velocity after an additional 2.0 s has elapsed?

Illustrate what steps would be comprised in the survey : Illustrate what steps would be comprised in the survey? Explain how long do you estimate each step would take? Explain how can you ensure that the survey adheres to the highest ethical levels?

User Account

All Pages