4.II.29I
State Pontryagin's maximum principle for the controllable dynamical system with state-space , given by
where the running costs are given by , up to an unconstrained terminal time when the state first reaches 0 , and there is a terminal cost .
A company pays a variable price per unit time for electrical power, agreed in advance, which depends on the time of day. The company takes on a job at time , which requires a total amount of electrical energy, but can be processed at a variable level of power consumption . If the job is completed by time , then the company will receive a reward . Thus, it is desired to minimize
subject to
with unconstrained. Take as state variable the energy still needed at time to complete the job. Use Pontryagin's maximum principle to show that the optimal control is to process the job on full power or not at all, according as the price lies below or above a certain threshold value .
Show further that, if is the completion time for the optimal control, then
Consider a case in which is periodic, with period one day, where day 1 corresponds to the time interval , and during day 1 . Suppose also that and . Determine the total energy cost and the reward associated with the threshold .
Hence, show that any threshold low enough to carry processing over into day 2 is suboptimal.
Show carefully that the optimal price threshold is given by .