This book deals with linear optimization (LO). The object of LO is to find the optimal (minimal or maximal) value of a linear function subject to linear constraints on the variables. The constraints may be either equality or inequality constraints.1 From the point of view of applications, LO possesses many nice features. Linear models are relatively simple to create. They can be realistic enough to give a proper account of the problems at hand. As a consequence, LO models have found applications in different areas such as engineering, management, logistics, statistics, pattern recognition, etc. LO is also very relevant to economic theory.