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
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
Kindly see the steps and solution below. It is also attached as word file. Hope this is useful to you.
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
Word file contains solution for Transportation, Assignment, and Transshipment problems.