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

1 Expert Approved Answer
Step: 1 Unlock

a MIN 700X 1 600X 2 900X 3 1250X 4 850X 5 1000X 6 1100X 7 ST X 1 X ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Excel file Icon

1049-B-M-L-M-A-D-A (544).xlsx

300 KBs Excel File

Students Have Also Explored These Related Management Leadership Questions!