Abstract
One of the main techniques presented in Chapters 8 and 9 is to reduce the complexity of singularly perturbed systems by studying the corresponding limit systems that are easier to handle than the original problems. The optimal or nearly optimal controls of the limit problems can be used to construct nearly optimal controls of the original systems. Although the limit systems are substantially simpler than the original pre-limit ones, closed-form solutions are still difficult to obtain, except in special cases. For example, in the context of stochastic manufacturing systems, a closed-form solution for optimal production planning is obtained for a system with one-machine and one-part-type by Akella and Kumar [2] for a discounted cost problem, and Zhang and Yin [201] for a finite horizon counterpart. Such closed-form solutions do not seem possible for more general manufacturing systems such as flowshops and jobshops (see Sethi and Zhang [159]). For many applications, one has to resort to a viable alternative — numerical methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media New York
About this chapter
Cite this chapter
Yin, G.G., Zhang, Q. (1998). Numerical Methods for Control and Optimization. In: Continuous-Time Markov Chains and Applications. Applications of Mathematics, vol 37. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-0627-9_10
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0627-9_10
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-6844-4
Online ISBN: 978-1-4612-0627-9
eBook Packages: Springer Book Archive