The town hall of a city wants to open some recreational centers.It has been analyzed 3 options. The opening cost and the capacityof 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 studentsfrom 5 schools. In the table below is summarized the number ofstudents 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 therecreational centers that must be open in order to minimize theopening 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 |
