Linear programming (LP) is a mathematical method for determining a way to achieve the best outcome (such as maximum profit or lowest cost) in a given mathematical model for some list of requirements represented as linear relationships. More formally, linear programming is a technique for the optimation of a linear objective function, subject to linear quality and linear inequality constraints. Given a polytope and a real -valuedaffine function defined on this polytope, a linear programming method will find a point on the polytope where this function has the smallest (or largest) value if such point exists, by searching through the polytope vertices.Linear programming can be applied to various fields of study. It is used most extensively in business and economics, but can also be utilized...