Cantitate/Preț
Produs

Computer Solution of Linear Programs: Monographs on Numerical Analysis

Autor J. L. Nazareth
en Limba Engleză Hardback – 27 apr 1988
This self-contained book provides a systematic account of the main algorithms derived from the simplex method and the means by which they may be organized into effective procedures for solving practical linear programming problems on a computer. The book begins by characterizing the problem and the method used to solve it, and goes on to deal with the practicalities of the subject, emphasizing concerns of implementation. The final section of the book discusses the basic principles of optimization: duality, decomposition, and homotopy. In conjunction with the simplex method, they each lead to other key algorithms of linear programming. The author's approach is distinguished by his detailed exploration of ideas and issues that centre on the need to structure data suitably, and to organize calculations in an efficient and numerically stable manner. Unlike many linear programming texts, the author's overall perspective is grounded in nonlinear programming rather than combinatorics.
Citește tot Restrânge

Preț: 37410 lei

Preț vechi: 64641 lei
-42% Nou

Puncte Express: 561

Preț estimativ în valută:
7160 7463$ 5961£

Carte tipărită la comandă

Livrare economică 26 decembrie 24 - 01 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9780195042788
ISBN-10: 0195042786
Pagini: 254
Ilustrații: 26 figures, 9 tables
Dimensiuni: 164 x 241 x 17 mm
Greutate: 0.46 kg
Editura: Oxford University Press
Colecția OUP USA
Seria Monographs on Numerical Analysis

Locul publicării:New York, United States

Cuprins

PART I - BASIC THEORY AND METHOD: Linear programs and their solution; The simplex method. PART II - PRACTICAL ASPECTS: Problem setup; The basis matrix - fundamentals of numerical computation and numerical linear algebra; The basis matrix - factorising and solving; The basis matrix - updating and solving; Selection strategies - choosing the entering and exiting variables; Selection strategies - finding an initial feasible solution; Practical implementation; Mathematical programming systems in practice. PART III - OPTIMIZATION PRINCIPLE + SIMPLEX METHOD = LP ALGORITHM: The duality principle and the simplex method; The decomposition principle and the simplex method; The homotopy principle and the simplex method; Bibliography; Index.