Linear programming is an optimization technique for a system of linear constraints and a linear objective function. It 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.
