Question: Eric Brown is responsible for upgrading the wireless network for his employer. He has identified seven possible locations to install new nodes for the network.
Eric Brown is responsible for upgrading the wireless network for his employer. He has identified seven possible locations to install new nodes for the network. Each node can provide service to different regions within his employer's corporate campus. The cost of installing each node and the regions that can be served by each node are summarized here:
Node 1: Regions 1, 2, 5; Cost: $700
Node 2: Regions 3, 6, 7; Cost $600
Node 3: Regions 2, 3, 7, 9; Cost $900
Node 4: Regions 1, 3, 6, 10; Cost $1250
Node 5: Regions 2, 4, 6, 8; Cost $850
Node 6: Regions 4, 5, 8, 10; Cost $1000
Node 7: Regions 1, 5, 7, 8, 9; Cost $100
a. Formulate an ILP for this problem.
b. Implement your model in a spreadsheet and solve it.
c. What is the optimal solution?
Step by Step Solution
3.39 Rating (155 Votes )
There are 3 Steps involved in it
a MIN 700X 1 600X 2 900X 3 1250X 4 850X 5 1000X 6 1100X 7 ST X 1 X ... View full answer
Get step-by-step solutions from verified subject matter experts
Document Format (1 attachment)
1049-B-M-L-M-A-D-A (544).xlsx
300 KBs Excel File
