29.

(a) Find optimal solution to the transportation problem given in the following table:

(b) For the problem given in (a), assume that transhipment will be allowed from any origin to another origin and from any destination to another destination or origin. The unit transportation costs between various points are given below:

Reformulate the problem and solve it for optimal solution.

Destination Origin - Availability B B B3 B4 B3 A 71 A A3 1 55 58 70 68 588 57 21 50 400 97 50 53 800 50 42 58 27 400 A4 66 51 93 35 33 400 Requirement 280 360 460 680 220 2,000