A Cellular Phone Company Wants to Locate Two New Communications

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}$
MIN: ^{200 X}₁ ^{+ 150 X}₂ ^{+ 190 X}₃ ^{+ 250 X}₄
Subject to: ^X₂ ^{+ X}₄ ^{? 1}
X₁ + X₃ + X₄ ? 1 X₁ + X₂ + X₃ ? 1 X₁ + X₄ ? 1
X₁ + X₂ + X₃ + X₄ = 2 X_i = 0,1
Based on this ILP formulation of the problem what formulas should go in cells F6:F14 of the following Excel spreadsheet?

Correct Answer:

Verified

\[\begin{array}{l}
\begin{array} { l l }...

View Answer

Unlock this answer now
Get Access to more Verified Answers free of charge

View Full Answer For Free