CONSTRAINED OPTIMIZATION OF LINEAR SYSTEMS FOR INFINITE HORIZON PROBLEMS.
Abstract
Some methods of optimal control theory are extended with a view toward applications to production and inventory control. A linear, discrete time, deterministic system with vector state and decision variables is optimized relative to a quadratic criterion. The optimal control is shown to be piecewise linear in the state vector when the decision is constrained to be nonnegative, and an algorithm is presented for computing optimal controls. The following results are obtained for the infinite horizon unconstrained problem with no discounting of future costs: (1) necessary conditions for convergence of optimal N-period policies. (2) optimal properties of this limit policy. These results are applied to modify the finite horizon algorithm to obtain optimal controls for the infinite horizon constrained problem. Results of some computations are presented. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1965
- Accession Number
- AD0623518
Entities
People
- Charles Roger Glassey
Organizations
- Cornell University College of Engineering