Abstract
Chaotic phenomena have been observed in various fields of sciences. We are concerned with linear programming (LP) and demonstrate that chaos may emerge as a solution to a dynamic LP problem. For this purpose, we work with an infinite time-horizon problem, for chaos appears in a dynamical system with no terminal date. As a result, it is not straightforward to find a solution, which cannot be derived from a simple repetition of arithmetics. In the finite time-horizon case, in contrast, a solution can be, at least in theory, obtained by such a method; the simplex method is one such procedure, repeating computations systematically.
Chaos, Solitons and Fractals 7, 1941–1953, 1996.
An early part of this research was conducted during the workshop, ‘Various Approaches to Complex Systems’ held at the International Institute for Advanced Studies. We are gratefully to Richard Day, Gustav Feichtinger and Robert Kalaba for useful conversations and encouragement.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dorfman, R., Samuelson, P. and R. Solow (1958), Linear Programming and Economic Analysis, McGraw-Hill, New York.
Bellman, R. (1957), Dynamic Programming, Princeton University Press, Princeton.
Bellman, R. and R. Kalaba (1965), Dynamic Programming and Modern Control Theory, Academic Press, New York.
Lasota, A. and J. Yorke (1974), “On the Existence of Invariant Measures for Piecewise Monotonic Transformations,” Transactions of the American Mathematical Society, 186, 481–488.
Li, T. Y. and J. Yorke (1975), “Period Three Implies Chaos,” American Mathematical Monthly, 82, 985–992.
Li, T. Y. and J. Yorke (1978), “Ergodic Transformations from an Interval into Itself,” Transactions of the American Mathematical Society, 235, 183–192.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License (http://creativecommons.org/licenses/by-nc-nd/4.0/), which permits any noncommercial use, sharing, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence and indicate if you modified the licensed material. You do not have permission under this licence to share adapted material derived from this chapter or parts of it.
The images or other third party material in this chapter are included in the chapter's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
Copyright information
© 2012 The Author(s)
About this chapter
Cite this chapter
Nishimura, K., Yano, M. (2012). Chaotic Solutions in Dynamic Linear Programming. In: Stachurski, J., Venditti, A., Yano, M. (eds) Nonlinear Dynamics in Equilibrium Models. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22397-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-22397-6_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22396-9
Online ISBN: 978-3-642-22397-6
eBook Packages: Business and EconomicsEconomics and Finance (R0)