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?

Question

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}$ 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?

A Cellular Phone Company Wants to Locate Two New Communications