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 the corporate campus. The cost of installing each node and the regions that can be served by each node are summarized:Node 1: Regions 125 Cost $700Node 2: Regions 367 Cost $600Node 3: Regions 2379 Cost $900Node 4: Regions 13610 Cost $1250Node 5: REgions 2468 Cost $850Node 6: Regions 45810 Cost $1000Node 7: Regions 15789 Cost $1100Formulate an ILP for this problemImplement your model in a spreadsheet and solve itWhat is the optimal solution?