Problem
A cellular phone company wants to locate two new communications towers to cover 4 regions. The company wants to minimize the cost of installing the two towers. The regions that can be covered by each tower site are indicated by a 1 in the following table:
|
|
Tower Sites
|
|
Region
|
1
|
2
|
3
|
4
|
|
A
|
|
1
|
|
1
|
|
B
|
1
|
|
1
|
1
|
|
C
|
1
|
1
|
1
|
|
|
D
|
1
|
|
|
1
|
|
COST ($000s)
|
200
|
150
|
190
|
250
|
a) Word-process the linear programming model below.
Variables
Xi = 1, if the tower site 1 is selected and 0 otherwise.
wherei = 1, 2, 3 and 4
Objective Function
Constraints
b) Set up the spreadsheet for Excel Solver. Copy and paste the spreadsheet below.
c) Copy and paste the Answer report below.
d) Write the Optimal Solution below. Note: The Optimal Solutions must include the optimal values for the non-zero variables as well as the objective function.