• формат pdf
  • размер 2.6 МБ
  • добавлен 15 декабря 2011 г.
Vanderbei R.J. Linear Programming: Foundations and Extensions
Publisher: Springer; 3rd ed. Edition | 2007 | ISBN10: 0387743871 | 464 pages
Linear Programming: Foundations and Extensions is an introduction to the field of optimization. The book emphasizes constrained optimization, beginning with a substantial treatment of linear programming, and proceeding to convex analysis, network flows, integer programming, quadratic programming, and convex optimization.

The book is carefully written. Specific examples and concrete algorithms precede more abstract topics. Topics are clearly developed with a large number of numerical examples worked out in detail.

Moreover, Linear Programming: Foundations and Extensions underscores the purpose of optimization: to solve practical problems on a computer. Accordingly, the book is coordinated with free efficient C programs that implement the major algorithms studied:

-The two-phase simplex method; -The primal-dual simplex method; -The path-following interior-point method; -The homogeneous self-dual methods.
Смотрите также

Dantzig G., Thapa M. Linear programming. Vol.1. Introduction

  • формат pdf
  • размер 2.13 МБ
  • добавлен 15 декабря 2011 г.
Springer – 1997, 474 pages Linear programming and its generalization, mathematical programming, can be viewed as part of a great revolutionary development that has given mankind the ability to state general goals and lay out a path of detailed decisions to be taken in order to best achieve these goals when faced with practical situations of great complexity. The tools for accomplishing this are the models that formulate real-world problems in det...

Dantzig G., Thapa M. Linear Programming. Vol.2. Theory and extensions

  • формат pdf
  • размер 2.36 МБ
  • добавлен 15 декабря 2011 г.
Springer – 2003, 474 pages Linear Programming 2 continues where Linear Programming 1 left o?. We assume that the reader has an introductory knowledge of linear programming, for example has read Linear Programming 1: Introduction (or its equivalent) and has knowledge of linear algebra (reviewed in the appendices in Linear Programming 1). In this volume, we prove all theorems stated and those that were sketched but not proved in Linear Programming...

Ferris M.C. Linear Programming with MATLAB

  • формат pdf
  • размер 4.4 МБ
  • добавлен 08 января 2012 г.
Publisher: Society for Industrial Mathematics | 2008 | ISBN10: 0898716438 | 280 pages MPS-SIAM Series on Optimization This textbook provides a self-contained introduction to linear programming using MATLAB® software to elucidate the development of algorithms and theory. Early chapters cover linear algebra basics, the simplex method, duality, the solving of large linear problems, sensitivity analysis, and parametric linear programming. In later ch...

Kolman B., Beck R.E. Elementary Linear Programming with Applications

  • формат pdf
  • размер 15.98 МБ
  • добавлен 31 марта 2011 г.
Academic Press, 1995. - 449 Pages. Linear programming finds the least expensive way to meet given needs with available resources. Its results are used in every area of engineering and commerce: agriculture, oil refining, banking, and air transport. Authors Kolman and Beck present the basic notions of linear programming and illustrate how they are used to solve important common problems. The software on the included disk leads students step-by-st...

Matou?ek J., Gartner B. Understanding and Using Linear Programming

  • формат pdf
  • размер 2.19 МБ
  • добавлен 19 января 2011 г.
Springer-Verlag Berlin Heidelberg, 2007. 226 p. What Is It, and What For? A Linear Program. What Can Be Found in This Book. Linear Programming and Linear Algebra. Significance and History of Linear Programming. Examples. Optimized Diet: Wholesome and Cheap? Flow in a Network. ce Cream All Year Round. Fitting a Line. Separation of Points. Largest Disk in a Convex Polygon. Cutting Paper Rolls. nteger Programming and LP Relaxation. nteger Programmin...

Rao S.S. Engineering optimization: theory and practice

  • формат pdf
  • размер 12.42 МБ
  • добавлен 05 марта 2011 г.
John Wiley & Sons, 2009. 813 p. 4th ed. ISBN 978-0-470-18352-6. Contents. Preface. Introduction to Optimization. Classical Optimization Techniques. Linear Programming I: Simplex Method. Linear Programming II: Additional Topics and Extensions. Nonlinear Programming I: One-Dimensional Minimization Methods. Nonlinear Programming II: Unconstrained Optimization Techniques. Nonlinear Programming III: Constrained Optimization Techniques. Geometric P...

Sniedovich M. Dynamic Programming: Foundations and Principles

  • формат pdf
  • размер 2.91 МБ
  • добавлен 04 июня 2011 г.
CRC, 2010. - 624 p. (Second Edition) Incorporating a number of the author’s recent ideas and examples, Dynamic Programming: Foundations and Principles, Second Edition presents a comprehensive and rigorous treatment of dynamic programming. The author emphasizes the crucial role that modeling plays in understanding this area. He also shows how Dijkstra’s algorithm is an excellent example of a dynamic programming algorithm, despite the impression g...

Sultan A. Linear Programming: An Introduction with Applications

  • формат djvu
  • размер 3.51 МБ
  • добавлен 04 января 2012 г.
Acаdemic Prеss, 1993. - 568 pages. This book gives a complete, concise introduction to the theory and applications of linear programming. It emphasizes the practical applications of mathematics, and makes the subject more accessible to individuals with varying mathematical abilities. It is one of the first rigorous linear programming texts that does not require linear algebra as a prerequisite. In addition, this text contains a floppy disk cont...

Thie P.R., Keough G.E. An Introduction to Linear Programming and Game Theory

  • формат pdf
  • размер 14.61 МБ
  • добавлен 23 октября 2011 г.
Wiley, 2008. - 480 pages. 3 edition An Introduction to Linear Programming and Game Theory, Third Edition presents a rigorous, yet accessible, introduction to the theoretical concepts and computational techniques of linear programming and game theory. Now with more extensive modeling exercises and detailed integer programming examples, this book uniquely illustrates how mathematics can be used in real-world applications in the social, life, and...

Vanderbei R.J. Linear Programming. Foundations and Extensions

  • формат pdf
  • размер 2.29 МБ
  • добавлен 01 ноября 2011 г.
Princeton University, 2001, -466 pp. This book is about constrained optimization. It begins with a thorough treatment of linear programming and proceeds to convex analysis, network flows, integer programming, quadratic programming, and convex optimization. Along the way, dynamic programming and the linear complementarity problem are touched on as well. The book aims to be a first introduction to the subject. Specific examples and concrete algori...