linear programming
nounUK /ˈlɪniə ˈprəʊɡræmɪŋ/
US /ˈlɪniər ˈproʊɡræmɪŋ/
A way to find the best answer to a problem by using simple math rules.
The factory used linear programming to decide how many toys of each kind to make.
OTHER MEANINGS
2. A branch of applied mathematics that finds the best outcome in a model with straight-line relationships.
Linear programming is taught in many engineering courses.
3. A method used in business to plan the best use of limited resources.
The company applied linear programming to schedule its delivery trucks.
4. A technique for solving problems where both the goal and the rules are linear equations or inequalities.
Linear programming helped the farmer plan which crops to plant.