A reprint of the original volume, which won the Lanchester Prize awarded by the Operations Research Society of America for the best work of 1968. Although out of print for nearly 15 years, it remains one of the most referenced volumes in the field of mathematical programming. Recent interest in interior point methods generated by Karmarkar's Projective Scaling Algorithm has created a new demand for this book because the methods that have followed from Karmarkar's bear a close resemblance to those described. There is no other source for the theoretical background of the logarithmic barrier function and other classical penalty functions. Analyzes in detail the 'central' or 'dual' trajectory used by modern path following and primal/dual methods for convex and general linear programming. As researchers begin to extend these methods to convex and general nonlinear programming problems, this book will become indispensable to them.
Además del componente finalista, el cual recibe peso infinito, también aparecen expresiones deícticas, por ejemplo: "el que yo haga algo". Una exposición cuidadosa que delimite las "posturas restrictivas" excluiría estas formas tramposas de transformar restricciones indirectas en forma de una concepción estado finalista como suficiente para constituir una concepción de estado final. Métodos matemáticos para transformar un limitado problema de minimización en una secuencia de minimizaciones ilimitadas de una función auxiliar son presentadas por Anthony Fiacco y Garth McCormick en Nonlinear Programming: Sequential Unconstrained Minization Techniques (Nueva York, Wiley, 1968). El libro es interesante, tanto por sus métodos como por sus limitaciones para esclarecer el área que nos ocupa; obsérvese la manera en la cual las funciones punitivas incluyen las restricciones, la variación en el peso de las funciones punitivas (sec. 7.1), etcétera. La cuestión de si estas restricciones indirectas son absolutas o si pueden ser violadas para evitar horrores morales catastróficos y, si éste es el caso, cómo sería la estructura resultante; es la que espero evitar por completo.