Академический Документы
Профессиональный Документы
Культура Документы
Science
Library
Heidelberg
Science
Library
DeliaKoo
Elements of Springer Science+
Optimization
Business Media, LLC
With Applications in
Economics and Business
Delia Koo
Eastern Michigan University
Ypsilanti, MI 48197
USA
No part of this book may be translated or reproduced in any form without written
permission from Springer-Verlag.
98765432 I
This book attempts to present the concepts which underlie the various
optimization procedures which are commonly used. It is written primarily
for those scientists such as economists, operations researchers, and en-
gineers whose main tools of analysis involve optimization techniques and
who possess a (not very sharp) knowledge of one or one-and-a-half year's
calculus through partial differentiation and Taylor's theorem and some
acquaintance with elementary vector and matrix terminology. Such a
scientist is frequently confronted with expressions such as Lagrange multi-
pliers, first- and second-order conditions, linear programming and activity
analysis, duality, the Kuhn-Tucker conditions, and, more recently, dy-
namic programming and optimal control. He or she uses or needs to use
these optimization techniques, and would like to feel more comfortable
with them through better understanding of their underlying mathematical
concepts, but has no immediate use for a formal theorem-proof treatment
which quickly abstracts to a general case of n variables and uses a style
and terminology that are discouraging to people who are not mathematics
majors. The emphasis of this book is on clarity and plausibility. Through
examples which are worked out step by step in detail, I hope to illustrate
some tools which will be useful to scientists when they apply optimization
techniques to their problems.
Most of the chapters may be read independently of each other-with
the exception of Chapter 6, which depends on Chapter 5. For instance, the
reader will find little or no difficulty in reading Chapter 8 without having
read the previous chapters.
I am indebted to Alan Baquet, Luke Chan, David Cheng, Norman
Obst, W. Allen Spivey, M. B. Suryanarayana, and P. K. Wong for having
read all or portions of the manuscript and given me comments. Norman
Obst has been most generous with his time and helpful suggestions and
deserves special thanks. Anthony Koo initiated the idea of writing this
book and supplied me with all the economic literature with which I was
vi Preface
not familiar, and I thank him for his consideration and restraint in
demanding my time during the course of writing. I am most grateful for
the generous support of the Mathematics Department at Michigan State
University, where I spent my sabbatical year to finish this book, and for
the very kind and able assistance of Glendora Milligan, Mary Reynolds,
and Leota Steadman.
Delia Koo
Contents
Notation ix
5 Linear Programming
5.1 General nature of linear programming problems 64
5.2 Some geometric and algebraic interpretations 69
5.3 The simplex method 81
5.4 Complications and adjustments 88
5.5 Solving a minimization problem 97
5.6 Assumptions of linear programming 99
Exercises 100
7 Nonlinear Programming
7.1 General nonlinear programming problems 128
7.2 The Kuhn-Tucker conditions 131
7.3 Further look at the Kuhn-Tucker conditions 134
7.4 Quadratic programming 142
7.5 Separable functions 152
7.6 Some economic applications of the Kuhn-Tucker conditions 159
Exercises 165
8 Optimal Control
8.1 The control problem and some terminology 167
8.2 The classical calculus of variations 171
8.3 The maximum principle (modem calculus of variations) 183
8.4 Maximum principle-the costate variables and constraints 191
8.5 Dynamic programming 193
8.6 Dynamic programming and the calculus of variations 201
8.7 Stochastic and adaptive controls 204
Exercises 204
Appendix I
Quadratic Forms and Characteristic Roots 208
Appendix II
Convexity and Quasiconvexity 210
Bibliography 212
Index 217
Notation
dfl
dx x=xo or df(x 0 ) / dx.