Explore BrainMass

# Transportation and Transshipment Nodes

Not what you're looking for? Search our solutions OR ask your own Custom question.

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

Problem attached
Consider a transshipment problem consisting of three origin nodes, two transshipment nodes, and four destination nodes. The supplies at the origin nodes and the demands at the destination nodes are as follow:

Origin Supply Destination Demand
1 400 1 200
2 450 2 500
3 350 3 300
4 200

The shipping costs per unit (\$) are provided in the follwoing table:

(see attached file)

a. Draw the network representation of this problem
b. Formulate the appropriate linear programming problem
c. Solve for the optimal solution

#### Solution Preview

Hello

Kindly see the steps and solution below. It is also attached as word file. Hope this is useful to you.
Response:
a. Network representation: Following is the network representation. For the sake of simplicity and clarity while LP formulation I have denoted transshipment nodes as 4 and 5, and destination nodes as 6, 7, 8, and 9. Arrows show transportation routes

d. Formulate the appropriate linear programming problem
Let us look at decision variables first. Decision variable should convey quantity to be shipped along the specific routes.
x14 be the quantity shipped from source node 1 to transshipment node 4. Similarly we define x15, x24, x25, x34, x35.
Let x46 be the quantity shipped from transshipment node 4 to destination node 6. Similarly we define x47, x48, x49, x56, x57, x58, and x59
...

#### Solution Summary

Word file contains solution for Transportation, Assignment, and Transshipment problems.

\$2.49