Appendix A

Basics of Optimization

We give here some basic definitions on optimization, defining the optimality conditions for both linear and nonlinear programs. Readers of this book need not concern themselves with the details of solution algorithms for linear or nonlinear programs, as today robust and efficient software is widely available. The FINLIB library of Chapter 14 relieves readers of the burden of studying the technicalities of solution algorithms. However, the development of some models, and especially the analysis of some of their properties, relies on the optimality theory for optimization problems. This appendix provides adequate coverage, and additional material can be found in the textbooks by Luenberger (1984), and Nash and Sofer (1996).