Suppose that the air freight charge per ton between seven particular locations is given by the following table (except where no direct air freight service is available):

A certain corporation must ship a certain perishable commodity from locations 1€“3 to locations 4€“7. A total of 70, 80, and 50 tons of this commodity is to be sent from locations 1, 2, and 3, respectively. A total of 30, 60, 50, and 60 tons is to be sent to locations 4, 5, 6, and 7, respectively. Shipments can be sent through intermediate locations at a cost equal to the sum of the costs for each of the legs of the journey. The problem is to determine the shipping plan that minimizes the total freight cost.
(a) Describe how this problem fits into the format of the general transshipment problem.
(b) Reformulate this problem as an equivalent transportation problem by constructing the appropriate parameter table.

Transcribed Image Text:

Location 234 5 6 7 21- 62 54 60 - 77- 67-475 21 50 62 93 77 17 5467 50 17- 6098 67 25 6748 2738 93 67 98 27_47 42 4867 48 25 38 4235 8582 4234 962 10237 1234567