Major Motors produces its Trans National model in three plants located in Flint, Michigan; Fresno, California; and Monterrey, Mexico. Dealers receive cars from regional distribution centers located in Phoenix, Arizona; Davenport, Iowa; and Columbia, South Carolina. Anticipated production at the plants over the next month (in 100s of cars) is 43 at Flint, 26 at Fresno, and 31 at Monterrey. Based on firm orders and other requests from dealers, Major Motors has decided that it needs to have the following numbers of cars at the regional distribution centers at month’s end: Phoenix, 26; Davenport, 28; and Columbia, 30. Suppose that the cost of shipping 100 cars from each plant to each distribution center is given in the following matrix (in $1,000s):
From To
Phonix Devenport Columbia
Flint 12 8 7
Fresno 7 14 21
Monterrey 18 22 31
Convert the above problem into a balanced one by adding a row or column and compute the solution provided by the Greedy Heuristic.