Linear programming

What is linear programming?

Linear programing is the process of finding a way to obtain the best result in a give mathematical model for some list of requirements represented as linear equations.

Example of linear programming:
Consider the function D = 5x + 4y.We will find the minimum value of this function in the region defined by the inequalities x ≥ 0, y ≥ 0, x + 2y ≤ 4, and x + y ≤ 3.The possible region determined by the given constraints is shown.

 The vertices are (0,0), (3, 0), (2, 1), and (0, 2). In order to find the minimum and maximum value of D let us evaluate the value of D = 5x + 4y at each of the four vertices and we find that the minimum value of the function subject to the   constraints is 0.The process adopted in the example above is   called Linear Programming.See the link on solve linear programming