文档介绍：International Series in Operations Research
& Management Science
Volume 149
Series Editor
Frederick S. Hillier
Stanford University, CA, USA
Special Editorial Consultant
Camille C. Price
Stephen F. Austin State University, TX, USA
For further volumes:
ies/6161
Eric V. Denardo
Linear Programming and
Generalizations
A Problem-based Introduction with
Spreadsheets
1 3
Eric V. Denardo
Yale University
. Box 208267
New Haven CT 06520-8267
USA
eric.******@
Additional material to this book can be downloaded from http://extra..
ISSN 0884-8289
ISBN 978-1-4419-6490-8âââ e-ISBN 978-1-4419-6491-5
DOI -1-4419-6491-5
Springer New York Dordrecht Heidelberg London
Library of Congress Control Number: 2011920997
© Springer Science+Business Media, LLC 2011
All rights reserved. This work may not be translated or copied in whole or in part without the written
permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY
10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connec-
tion with any form of information storage and retrieval, electronic adaptation, computer software, or by
similar or dissimilar methodology now known or hereafter developed is forbidden.
The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are
not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject
to proprietary rights.
Printed on acid-free paper
Springer is part of Springer Science+Business Media ()
Preface
The title of this book adheres to a well-established tradition, but “linear
programming and generalizations” might be less descriptive than “models of
constrained optimization.” This book surveys models that optimize some-
thing, subject to constraints. The simplest such models are linear, and the
ideas used to analyze linear models generalize ea