This book is a graduate-level text on the mathematical theory of liner programming (LP) and its extensions, including the geometry of liner inequality systems , duality theory , interior method , degeneracy, variant of the simplex method, network flow theory , generalized upper bounds, decomposition of large-scale systems, and stochastic programming.