Computer Solution of Linear Programs

ISBN-13: 9780195042788 / Angielski / Twarda / 1988 / 254 str.

J. L. Nazareth

Spis treści

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.