The town hall of a city wants to open some recreational centers. It has been analyzed...

60.1K

Verified Solution

Question

Advance Math

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

Answer & Explanation Solved by verified expert
3.9 Ratings (523 Votes)
    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students