1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 A B C Flow From 1 1 2 2 3 3 3 4 4 5 5 D To 6 7 67 6 7 8 7 8 7 8 Total Cost E SunNet Cost $6.00 $7.50 $7.00 $8.00 $8.25 $7.25 $6.75 $7.75 $7.00 $7.50 $6.75 F LL G 2 23 Node Net Flow Supply/Demand 1 -30 -40 -25 -35 -33 60 70 40 3 4 45 6 78 7 H 8 I Homework 5 SunNet is a residential Internet Service Provider (ISP) in the central Florida area. Presently, the company operates one centralized facility that all of its clients call into Internet access. To improve service, the company is planning to open three satellite offices in the cities of Pine Hills, Eustis, and Sanford. The company has identified five different regions to be serviced by these three offices. The following table summarizes the number of customers in each region, the service capacity at each office, and the average monthly per customer cost of providing service to each region from each office. Table entries of "n.a." indicate infeasible region to service center combinations. SunNet would like to determine how many customers from each region to assign to each service center in order to minimize the cost of providing service to all customers. Region Pine Hills Eustis Sanford $7.5 $8 1 2 3 4 5 Capacity $6 $7 $8.25 n.a. n.a. 60,000 $7.25 $7.75 $7.5 70,000 n.a. n.a. $6.75 $7 $6.75 40,000 a. Draw a network flow model to represent this problem. (30 points) b. Implement your model in Excel and solve it. (50 points) c. What is the optimal solution? (20 points) Customers 30,000 40,000 25,000 35,000 33,000