Examlex

Solved

A Cellular Phone Company Wants to Locate Two New Communications

question 70

Essay

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 1234 A 11 B 111 C 111 D 11 COST $000 s) 200150190250\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 X1 + 150 X2 + 190 X3 + 250 X4
Subject to: X2 + X4 ? 1
X1 + X3 + X4 ? 1 X1 + X2 + X3 ? 1 X1 + X4 ? 1
X1 + X2 + X3 + X4 = 2 Xi = 0,1
Based on this ILP formulation of the problem and the solution X1,X2,X3,X4)= 1,1,0,0)what values should go in cells B6:G14 of the following Excel spreadsheet?
 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: <sup>200 X</sup><sub>1 </sub><sup>+ 150 X</sup><sub>2 </sub><sup>+ 190 X</sup><sub>3 </sub><sup>+ 250 X</sup><sub>4</sub> Subject to: <sup>X</sup><sub>2 </sub><sup>+ X</sup><sub>4 </sub><sup>? 1</sup> X<sub>1 </sub>+ X<sub>3 </sub>+ X<sub>4 </sub>? 1 X<sub>1 </sub>+ X<sub>2 </sub>+ X<sub>3 </sub>? 1 X<sub>1 </sub>+ X<sub>4 </sub>? 1 X<sub>1 </sub>+ X<sub>2 </sub>+ X<sub>3 </sub>+ X<sub>4 </sub>= 2 X<sub>i </sub>= 0,1 Based on this ILP formulation of the problem and the solution X<sub>1</sub>,X<sub>2</sub>,X<sub>3</sub>,X<sub>4</sub>)= 1,1,0,0)what values should go in cells B6:G14 of the following Excel spreadsheet?


Definitions:

Revolutionized Customer Service

Significant changes and improvements in how businesses interact with and support their customers, often through technology.

Specialized Networks

Networks designed to serve specific professional, industry, or interest-based communities, often facilitating more targeted connections and information exchange.

Private Social Networks

Exclusive online platforms that allow members to interact, share content, and communicate within a restricted and secure environment.

Public Networks

Networks that provide an infrastructure for public communication and access, such as the internet or public Wi-Fi networks.

Related Questions