1 Major Motors produces its Trans National Model in three pl

1) Major Motors produces its Trans National Model in three plants located in Flint, Michigan; Fresno, California; and Monterrey, Mexico. Dealers receive their cars from regional distribution centers located in Phoenix, Arizona; Davenport, Iowa; and Columbia, South Carolina. Anticipated production of this model at the three plants (in 100’s of cars) is 43 at Flint, 26 at Fresno, and 31 at Monterrey. Based on firm orders and anticipated demands, Major Motors decides that it needs the following number of cars at each distribution center at the months end: 26 in Phoenix, 28 in Davenport, and 30 in Columbia. Suppose that the cost of shipping 100 cars is as given in the following table (in 1000’s of dollars):

(a)Convert the above problem into a balanced one by adding a row or column and compute the solution provided by the Greedy Heuristic. (20 points) (b)Find the optimal solution using Excel Solver. (20 points) (c) The direct routes between the factories and distribution centers are no longer viable. Major Motors installs two warehouses (transshipment points) at Santa Fe, New Mexico; and Jefferson City, Missouri through which material is then sent to the distribution centers. These warehouses have no capacity restrictions. If the following tables indicate the costs of shipping from/to these warehouses, find the optimal solution to this transshipment problem using Excel Solver. (30 points)

2) You have to schedule vehicles to travel from a central depot to five customer locations. The cost of making these trips between each pair of locations is given in the following matrix (depot location is 0, and assume travel cost between any two locations is symmetric) If each vehicle has a fuel tank that will only allow it to cover 50 miles on each route, find the routing suggested by the Clark-Wright method. (30 points)

Solution