Reference no: EM132253563
Suppose that Freedom Mobile needs to build a set of cell towers to provide signal for residents of the Northern and Eastern Ontario. A number of potential locations for building the towers have been determined. The choice of these locations is based on several factors, including how well the tower blends in to the surrounding environment and the height of the terrain. The towers have a fixed range, and due to budget constraints only a limited number of them can be built. Given these restrictions, the company wishes to provide coverage to as large a fraction of the population as possible. To simplify the problem, the company has split the area it wishes into a set of regions, each of which has a known population. The goal is then to choose at which of the potential sites the company should build cell towers to provide coverage to as many people as possible. Assume that a total budget of 2 million dollars is available.
Region------- Population (thousands)
1 ------------------- 523
2 ------------------- 690
3 ------------------- 420
4 ------------------ 1010
5 ------------------ 1200
6 --------------------850
7 --------------------400
8 -------------------1008
9-------------------- 950
Tower ---------Cost (hundred thousand) -------------Regions Covered by Each Tower
1 ---------------------4.2------------------------------------------- 1,2,6
2 ---------------------6.1------------------------------------------- 1,8,9
3--------------------- 5.2------------------------------------------ 3,4,5,6
4 ---------------------5.5------------------------------------------- 3,6,7
5 ---------------------4.8----------------------------------------- 1,3,7,8,9
6 ---------------------9.2-------------------------------------------- 4,5,9
1. Formulate algebraically a Binary/Integer Programming (BIP) model for this problem.
2. Use Excel Solver to solve the resulting BIP. (Include both formulation and answer report)
3. Describe clearly the optimal solution to this problem using a managerial statement to make a recommendation to the leadership of Freedom Mobile.