*7. (Gueret and Associates, 2002, Section 12.6) MobileCo is budgeting 15 million dollars to construct as many as 7 transmitters to cover as much population as possible in 15 contiguous geographical communities. The communities covered by each transmitter and the budgeted construction costs are given below.

Transmitter 1

2 3

4 5

6 7

Covered communities 1,2 2,3,5 1,7,9,10 4,6,8,9 6,7,9,11 5,7,10,12,14 12,13,14,15 Cost (million $)

3.60 2.30 4.10 3.15 2.80 2.65 3.10 The following table provides the populations of the different communities:

Community 1 Population (in WOOS) 4 2 3 4 5 6 7 8 9 10 11 12 13 14 15 3 10 14 6 7 9 10 13 11 6 12 7 5 16