Linear Programs and the Simplex Method

A linear program is the problem of optimizing a linear function under linear constraints. Linear programs constitute perhaps the most important class of optimization problems both with respect to practical applications to real-world problems and to other optimization problems as they can often be approximated and analyzed via linear programs.