Linear programming, a special branch of mathematical optimization (or mathe- matical programming), is an important subject in the field of operations research (also referred to as management science). As we can see from the LP transporta- tion model in (6.6), mathematical optimization in general and LP in particular are concerned with seeking an optimal solution that will minimize objective cost (or maximize objective profit), subject to a given set of constraints.