Linear programming (
LP; also called
linear optimization) is a method to achieve the best outcome (such as maximum profit or lowest cost) in a
mathematical model whose requirements are represented by linear relationships. Linear programming is a special case of mathematical programming (
mathematical optimization).