Linear programming

著者

• Murty, Katta G.

書誌事項

Linear programming

Katta G. Murty

Wiley, c1983

• : est.

注記

Includes bibliographical references and index

内容説明・目次

内容説明

A comprehensive, up-to-date text on linear programming. Covers all practical modeling, mathematical, geometrical, algorithmic, and computational aspects. Surveys recent developments in the field, including the Ellipsoid method. Includes extensive examples and exercises. Designed for advanced undergraduates or graduates majoring in engineering, mathematics, or business administration.

目次

Formulation of Linear Programs. The Simplex Method. The Geometry of the Simplex Method. Duality in Linear Programming. Revised (Primal) Simplex Method. The Dual Simplex Method. Numerically Stable Forms of the Simplex Method. Parametric Linear Programs. Sensitivity Analysis. Degeneracy in Linear Programming. Bounded-Variable Linear Programs. The Decomposition Principle of Linear Programming. The Transportation Problem. Computational Complexity of the Simplex Algorithm. The Ellipsoid Method. Iterative Methods for Linear Inequalities and Linear Programs. Vector Minima. Index.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA07306545
• ISBN:
  • 047109725X
• LCCN: 83007012
• 出版国コード: us
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: New York
• ページ数/冊数: xix, 482 p.
• 大きさ: 25 cm
• 分類:
  • LCC : T57.74
  • DC19 : 519.7/2
• 件名:
  • LCSH : Linear programming