[b][i]Linear programming[/i] may be defined as the problem of minimizing and maximizing a linear function subject to linear constraints, The constraints may be equalities or inequalities. [/b]