13. ABC Limited has three production shops supplying a product to five warehouses. The cost of production varies from shop to shop and cost of transportation from one shop to a warehouse also varies.

Each shop has a specific production capacity and each warehouse has certain amount of requirement.

The costs of transportation are given as follows:

The cost of manufacturing the product at different production shops is:

(a) Find the optimum distribution pattern so as to minimise cost.

(b) Identify alternate solution(s), if any.

(c) Write dual of the given transportation problem and use it for checking the optimal solution.

Transcribed Image Text:

Warehouses Shop Supply I II III IV V A 6 4 4 7 5 100 B 5 6 7 4 8 125 C 3 4 6 3 4 175 Demand 60 80 85 105 70