Powerco has 3 electric power plants that supply the needs of 4 cities. Each power plant...

Transcribed Image Text:

Powerco has 3 electric power plants that supply the needs of 4 cities. Each power plant can supply the following numbers of kilowatt-hours (kwh) of electricity: plant 1 45 million; plant 2- 40 million; plant 3 - 35 million (see Table 1). The peak power demands in these cities, which occur at the same time (2pm), are as follows (in kwh): city 1- 25 million; city 2 - 25 million; city 3 – 35 million; city 4 - 30 million. The costs of sending 1 million kwh of electricity from plant to city depend on the distance the electricity must travel. a) Find a BFS to this problem. 18 6. 10 9. 45 19 17 40 24 5 35 25 35 30 25 b) Carry out one iteration to move on to the next iteration and check whether or not you found the optimum solution.. Begin with the bfs found in part (a). Powerco has 3 electric power plants that supply the needs of 4 cities. Each power plant can supply the following numbers of kilowatt-hours (kwh) of electricity: plant 1 45 million; plant 2- 40 million; plant 3 - 35 million (see Table 1). The peak power demands in these cities, which occur at the same time (2pm), are as follows (in kwh): city 1- 25 million; city 2 - 25 million; city 3 – 35 million; city 4 - 30 million. The costs of sending 1 million kwh of electricity from plant to city depend on the distance the electricity must travel. a) Find a BFS to this problem. 18 6. 10 9. 45 19 17 40 24 5 35 25 35 30 25 b) Carry out one iteration to move on to the next iteration and check whether or not you found the optimum solution.. Begin with the bfs found in part (a).