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
$\begin{array}{rrrrr}
\text { Region } & 1 & 2 & 3 & 4 \
\hline \text { A } & & 1 & & 1 \
\text { B } & 1 & & 1 & 1 \
\text { C } & 1 & 1 & 1 & \
\text { D } & 1 & & &1 \
\hline \text { COST } \$ 000 \text { s) } & 200 & 150 & 190 & 250
\end{array}$

Formulate the ILP for this problem.

Question

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
 $\begin{array}{rrrrr}
\text { Region } & 1 & 2 & 3 & 4 \
\hline \text { A } & & 1 & & 1 \
\text { B } & 1 & & 1 & 1 \
\text { C } & 1 & 1 & 1 & \
\text { D } & 1 & & &1 \
\hline \text { COST } \$ 000 \text { s) } & 200 & 150 & 190 & 250
\end{array}$
 
Formulate the ILP for this problem.

Quizplus · Accepted Answer

The Answer of 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
 $\begin{array}{rrrrr}
\text { Region } & 1 & 2 & 3 & 4 \
\hline \text { A } & & 1 & & 1 \
\text { B } & 1 & & 1 & 1 \
\text { C } & 1 & 1 & 1 & \
\text { D } & 1 & & &1 \
\hline \text { COST } \$ 000 \text { s) } & 200 & 150 & 190 & 250
\end{array}$
 
Formulate the ILP for this problem.

A Cellular Phone Company Wants to Locate Two New Communications