Raaghul, R.

133970 Transportation Problem

Umar Farook, E. 13397101

1. A company caters to four different markets with four different cargo airplanes. The demand for the four markets, the capacity of the four airplanes and the cost of transportation per ton (in 10,000s) for transporting goods to the four markets using the four airplanes are given below. Market 1 Plane 1 Plane 2 Plane 3 Plane 4 Demand 10 7 8 20 45 Market 2 15 8 6 19 48 Market 3 8 10 9 10 37 Market 4 12 9 11 15 47 Capacity 45 34 34 64 177

Calculate the optimum cost at which the markets can be catered by using the four cargo airplanes. Solution: Total cost =

Assignment Problem
2. A multi branded retail chain has built a new store in the city of London, England, and wishes to make a decision on how to place four different departments in four different places of the new store so as to maximize the total profits. The table below gives the profits (in 1,000s), when the four departments are allocated to the four places in the store. Location 1 Footwear Childrens Home Needs Apparels 20 25 27 24 96 Location 2 16 28 20 22 86 Location 3 22 15 23 23 83 Location 4 18 21 26 22 87 76 89 96 91 352

Find the maximum profit that the retail chain can make. Solution: Total Profits =