Linear Programming (LP)
Definition - What does Linear Programming (LP) mean?
Because of its nature, linear programming is also called linear optimization.
Techopedia explains Linear Programming (LP)
Linear programming is part of an important area of mathematics called "optimization techniques" as it is literally used to find the most optimized solution to a given problem. A very basic example of linear optimization usage is in logistics or the "method of moving things around efficiently." For example, suppose there are 1000 boxes of the same size of 1 cubic meter each; 3 trucks that are able to carry 100 boxes, 70 boxes and 40 boxes respectively; several possible routes; and 48 hours to deliver all the boxes. Linear programming provides the mathematical equations to determine the optimal truck loading and route to be taken in order to meet the requirement of getting all boxes from point A to B with the least amount of going back and forth and, of course, the lowest cost at the fastest time possible.
The basic components of linear programming are as follows:
- Decision variables - These are the quantities to be determined.
- Objective function - This represents how each decision variable would affect the cost, or, simply, the value that needs to be optimized.
- Constraints - These represent how each decision variable would use limited amounts of resources.
- Data - These quantify the relationships between the objective function and the constraints.