MobileCo is budgeting 15 million dollars to construct as many as 7 transmitters to cover as...

 

Transcribed Image Text:

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 construction costs are given below. Transmitter Covered Communities Cost (million 8) 1 3.60 2 2.30 3 4.10 4 3.15 5 2.80 6 2.65 3.10 7 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 The following table provides the populations of the different communities: Community 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Population (in 1000s) 4 3 10 14 6 7 9 10 13 11 6 12 7 5 16 Formulate and solve a linear programming model to determine which transmitters should be constructed. 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 construction costs are given below. Transmitter Covered Communities Cost (million 8) 1 3.60 2 2.30 3 4.10 4 3.15 5 2.80 6 2.65 3.10 7 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 The following table provides the populations of the different communities: Community 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Population (in 1000s) 4 3 10 14 6 7 9 10 13 11 6 12 7 5 16 Formulate and solve a linear programming model to determine which transmitters should be constructed.

Answer rating: 100% (QA)

a Integer programming model is as follows Let ... View the full answer