WKU MGT313 homework 2

Q1: Chapter 4, Problem 14 (except part g)

Use Solver to create a Sensitivity Report for question 15 at the end of Chapter 3, and answer the following questions:a. Is the solution degenerate? b. Is the solution unique? c. Explain the signs of the reduced costs for each of the decision variables. That is, considering the optimal value of each decision variable, why does the sign of its associated reduced cost make economic sense?d. Suppose the cost per pound for Feed 3 increased by $3. Would the optimal solu-tion change? Would the optimal objective function value change?e. If the company could reduce any of the nutrient requirements, which one should it choose and why?f. If the company could increase any of the nutrient requirements, which one should it choose and why?

Q2: Chapter 5, Problem 9

9. 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 for Internet access. To improve service, the company is planning to open three satel-lite of?ces in the cities of Pine Hills, Eustis, and Sanford. The company has identi?ed ?ve different regions to be serviced by these three of?ces. The following table sum-marizes the number of customers in each region, the service capacity at each of?ce, and the average monthly per customer cost of providing service to each region from each of?ce. Table entries of “n.a.” indicate infeasible region to service center combi-nations. 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. RegionPine HillsEustisSanfordCustomers 1 $6.50$7.50 n.a 30,000 2 $7.00$8.00 n.a 40,000 3 $8.25$7.25$6.7525,000 4n.a $7.75$7.0035,000 5n.a $7.50$6.7533,000 Capacity 60,00070,00040,000a. Draw a network ?ow model to represent this problem. b. Implement your model in Excel and solve it.c. What is the optimal solution?

Q3: Chapter 5, Problem 19

The graph in Figure 5.38 represents various ?ows that can occur through a sewage treatment plant with the numbers on the arcs representing the maximum ?ow (in tons of sewage per hour) that can be accommodated. Formulate an LP model to determine the maximum tons of sewage per hour that can be processed by this plant.