base stations to serve all 10 communities with minimum cost. The
communities that can be covered by each base station, the budgeted
installation costs (in $1,000) are given below:
- T Mobile Is Wireless Company That Plans To Install As Many As 7 Base Stations To Serve All 10 Communities With Minimum C 1 (24.36 KiB) Viewed 28 times
a linear programming problem mathematically to find which base
stations should be installed. You may choose to report screenshots
from your Excel/Python setup or a formulation with mathematical
symbols. Clearly define your decision variables, constraints and
the objective verbally. If you do not define your variables,
constraints and objective, you cannot get full credit. - Hint: You
do not need to formulate this problem with integer decision
variables. b) [15pt] Solve the linear programming problem defined
in part a) using Excel’s solver or Python. Report the values of the
decision variables, the objective function at the optimal solution.
c) [20pt] If you were allowed to sacrifice one community (i.e., do
not serve that community) out these 10, which community would you
sacrifice to save some cost? Justify your reasoning. Show that not
serving that community actually saves some cost.
Community 4 5 6 7 1 2 3 8 9 10 X X X X X X X x X X Base Station 1 2 3 4 5 6 7 Cost 36 23 41 32 28 27 31 x X X X x X X x x X х X x X X