The Transportation Problem Consider a transportation problem with four supply locations (A, B, C and D) and six demand locations (G, H, I, J, K and L). The supply quantities at A, B, C and D are 25, 17, 23 and 12, respectively, while the requirements at G, H, I, J, K and L are 16, 9, 8, 17, 18 and 7, respectively. These parameters, along with the unit transportation costs for each route are given in the Table 1 below.

Demand city Supply city unit transportation costs Capacity G H K L A 79 41 62 20 37 87 25 B 32 44 92 99 50 72 17 C 84 40 12 37 60 49 23 D 20 74 12 88 49 61 12 Demand 16 8 17 18 7 Table 1: Transportation costs, capacities, and demand