In: Advanced Math
The town hall of a city wants to open some recreational centers. It has been analyzed 3 options. The opening cost and the capacity of each center are listed below.
Option |
Capacity |
Cost |
A |
150 |
15000 |
B |
250 |
50000 |
C |
120 |
36000 |
The selected recreational centers must be hosting the students from 5 schools. In the table below is summarized the number of students at each school.
School |
1 |
2 |
3 |
4 |
5 |
Students |
50 |
80 |
40 |
60 |
40 |
Each school must be assigned to only one recreational center. And the capacity of each center must be respected. What are the recreational centers that must be open in order to minimize the opening cost?
Illustrate the greedy procedure with the following data:
Option |
Capacity |
Cost |
Option |
Capacity |
Cost |
A |
150 |
15000 |
D |
80 |
8000 |
B |
250 |
50000 |
E |
180 |
24000 |
C |
120 |
36000 |
F |
200 |
30000 |
School |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Students |
50 |
80 |
40 |
60 |
40 |
70 |
50 |
60 |
60 |
50 |