next up previous
Next: Airline Fleet Management Up: Homework Problems Previous: Cub Scout's Knapsack

Generator Scheduling

Each day, electrical utilities must decide on which power generators to start up and how much power each will generate. One utility has three generators with the following characteristics.

displaymath1491

where tex2html_wrap_inline1503 is the fixed startup cost for starting generator i, tex2html_wrap_inline149 is the fixed cost per period of operation, tex2html_wrap_inline141 is the cost per period per megawatt generated, and tex2html_wrap_inline1511 is the maximum capacity, in megawatts, that can be generated each period by generator i.

There are two periods in a day and the number of megawatts needed is 2900 in the first period and 3900 in the second period. A generator started in the first period can be used in the second period without incurring an additional startup cost. All generators are turned off at the end of the day.

Formulate this problem.



Richard S. Barr
Thu Apr 23 12:09:53 CDT 1998