Abstract: We study a class of optimization problems for solutions to a hyperbolic system of balance laws. The controller can affect the evolution of the system through the source terms, as well as the boundary conditions. Our main goal is to obtain necessary conditions in order that a piecewise regular solution, with finitely many shocks, be optimal. These necessary conditions are derived by constructing a family of “generalized cotangent vectors”, which can be transported backwards along a trajectory.