The objective of linear programming is find the optimal value of a linear function under linear constraints. The function to optimize is called cost function . When we can model a problem in the form of an economic function to maximize according to certain constraints, then it is exactly in linear programming domain

Linear programming is a tool of operational research. Once a problem in linear equations, methods ensure the exact resolution of the problem. One of the methods known for solving linear programs in real numbers is the simplex method. The simplex method has led to several algorithms to solve problems of big sizes.

Daumas Autheman et Associés uses linear programming when the resolution of the problem is mathematical and there is no interaction with human factors.

Fields wher Linear programming is dealing a great perfrmance:

• Transportation problems
• Operational research problems
• Time-table problems