MATH 524 Fall 17 Take-home Test 4

The Katahdin Paper Company in Millinocket, Maine, operates a hydroelectric generating station on the Penobscot River. Water is piped from a dam to the power station. The rate at which the water flows through the pipe varies, depending on external conditions. The power station has three different hydroelectric turbines, each with a known (and unique) power function that gives the amount of electric power generated as a function of the water flow arriving at the turbine. The incoming water can be apportioned in different volumes to each turbine, so the goal is to determine how to distribute water among the turbines to give the maximum total energy production for any rate of flow.

The following quadratic models were determined for the power output of each turbine, along with the allowable flows of operation:

KW1=(18.89+0.1277Q14.08105Q21)(1701.6106Q2T) KW1=(24.51+0.1358Q24.69105Q22)(1701.6106Q2T) KW1=(27.02+0.1380Q33.84105Q23)(1701.6106Q2T) 250Q11110,250Q21110,250Q31225

where Qk is the flow through the kth turbine (in cubic feet per second), KWk is the power generated by the kth turbine (in kilowatts), and QT=Q1+Q2+Q3 is the total flow through the station.

If all turbines are being used, we we wish to determine the flow Qk to each turbine that will give the maximum total energy production.

  1. Write the statement of this problem as a program (P) with the notation from equation (22). Label the objective function, as well as the inequality constraints accordingly. Write a necessary condition for optimality and verify that is satisfied by the obvious solution Q1=1110 ft3/s, Q2=1110 ft3/s, Q3=1225 ft3/s.

  2. Use Frank-Wolfe method with initial guess Q1=Q2=Q3=250 ft3/s. Perform at least one step.

  3. We would like to impose the extra condition Q1+Q2+Q3=2400 ft3/s. Perform any necessary modifications in (P) to transform it into a program (P) with only equality constraints. (Hint: use slack and surplus variables). Use a projection method to solve this program, with initial guess Q1=Q2=Q3=800 ft3/s. Perform at least one step.