Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 4 29I Solution Created 2026-09-24 Updated 2026-10-14
Use the maximizing form of the Pontryagin maximum principle. For a cost-minimization problem there are a nonnegative multiplier and a costate , not both identically zero, with Hamiltonian . The optimal control maximizes , the costate obeys , and free terminal time at the fixed terminal state zero gives . There is no fixed terminal costate value since the terminal state is fixed. In the normal case scale .
For the energy problem , , , so is constant and the normal Hamiltonian is , where . Maximization gives full power for and zero power for ; either value, or a fractional value, is allowed on a price tie. On the final active arc, the free-time condition givesThis is the threshold energy scheduling with a completion reward rule. In this example the normal case is justified: an abnormal constant costate would require either no processing or processing at all times, and free-time transversality would then force that nonzero costate to vanish.
For , processing starts at . Energy is completed at , before the price rises again. Its cost and reward areAny threshold carrying completion into day two has and reward at most . Since energy cost is nonnegative, , so it is suboptimal.
For a global check, even any completion time has reward at most and cannot beat the displayed candidate. Also since power is bounded by one. At a fixed , the cheapest half-unit of processing consists of the last half-unit interval : every earlier point has a price at least as large as every selected point. Exchanging any earlier powered interval with a later unpowered cheaper one proves this rearrangement claim, also for fractional controls.