Question

4. CIP has three electric power plants that supply the power needs of four cities. Each power plant can supply the following numbers of kilowatt-hours (kwh) of electricity: plant 1, 35 million; plant 2, 50 million; plant 3, 40 million. The peak power demands in these cities, which occur at the same time (2:00 P.M.), are as follows (in kwh): city A, 20 million; city B, 20 million; city C, 30 million; city D, 30 million. The costs of sending 1 million kwh of electricity from plant to city depend on the distance the electricity must travel. The following is the cost table. City D City C $10 $9 City A City B $ 6 S12 $13 $7 Plant 1 $ 8 Plant 29 Plant 3 S14 $9 16 $5 Assuming the goal is to minimize the cost of sending electricity while meets each city's peak power demand. a) Formulate a balanced transportation problem that can be used to determine how the electricity should be sent. b) Use the northwest-corner method to find a basic feasible solution. c) Use the minimum-cost method to find a basic feasible solution. d) Use the Vogel's method to find a basic feasible solution. e) Use the result of part (c) to find an optimal solution.

Answer 1

6 SO 2. nt 2 Band 31 1ч цо 30 0 2o 2 D mand Suptlu 7 Demand

a) lake a dummy Plant 1S lent g fiunt 34 Lo (3 8.,6 lo IS 25 30 25 30 8 80.millin

0 20 12. S, 2 S 2030 30 0)

2 3S 201ง 30 2 2 35/ 13 2. 25 2 30

2 S ナ13X1 S- $ 835