書誌事項

Linear programming

George B. Dantzig, Mukund N. Thapa

(Springer series in operations research)

Springer, c1997-2003

  • 1 Introduction
  • 2 Theory and extensions

大学図書館所蔵 件 / 50

この図書・雑誌をさがす

注記

Includes CD-ROM

Includes bibliographical references and index

内容説明・目次

巻冊次

1 Introduction ISBN 9780387948331

内容説明

Encompassing all the major topics students will encounter in courses on the subject, the authors teach both the underlying mathematical foundations and how these ideas are implemented in practice. They illustrate all the concepts with both worked examples and plenty of exercises, and, in addition, provide software so that students can try out numerical methods and so hone their skills in interpreting the results. As a result, this will make an ideal textbook for all those coming to the subject for the first time. Authors' note: A problem recently found with the software is due to a bug in Formula One, the third party commercial software package that was used for the development of the interface. It occurs when the date, currency, etc. format is set to a non-United States version. Please try setting your computer date/currency option to the United States option . The new version of Formula One, when ready, will be posted on WWW.

目次

The Linear Programming Problem.- Solving Simple Linear Programs.- The Simplex Method.- Interior-Point Methods.- Duality.- Equivalent Formulations.- Price Mechanism and Sensitivity Analysis.- Transportation and Assignment Problem.- Network Flow Theory.
巻冊次

2 Theory and extensions ISBN 9780387986135

内容説明

George Dantzig is widely regarded as the founder of this subject with his invention of the simplex algorithm in the 1940's. In this second volume, the theory of the items discussed in the first volume is expanded to include such additional advanced topics as variants of the simplex method; interior point methods, GUB, decomposition, integer programming, and game theory. Graduate students in the fields of operations research, industrial engineering and applied mathematics will thus find this volume of particular interest.

目次

Geometry of Linear Inequality Systems and the Simplex Method * Duality and Theorems of the Alternatives * Early Interior-Point Methods * Interior-Point Methods * Degeneracy * Variants of the Simplex Method * Transportation Problem and Variations * Network Flow Theory * Generalized Upper Bounds * Decomposition of Large-Scale Systems * Stochastic Programming: Introduction * Two-Stage Stochastic Programs * Appendix: Probability Theory: Overview

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA30699653
  • ISBN
    • 0387948333
    • 0387986138
  • LCCN
    96036411
  • 出版国コード
    us
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    New York
  • ページ数/冊数
    v.
  • 大きさ
    25 cm
  • 付属資料
    1 CD-ROM
  • 分類
  • 件名
  • 親書誌ID
ページトップへ