linear programming


linear programming

noun

Definition of LINEAR PROGRAMMING

:  a mathematical method of solving practical problems (as the allocation of resources) by means of linear functions where the variables involved are subject to constraints

First Known Use of LINEAR PROGRAMMING

1949

linear programming

noun    (Concise Encyclopedia)

Mathematical modeling technique useful for guiding quantitative decisions in business, industrial engineering, and to a lesser extent the social and physical sciences. Solving a linear programming problem can be reduced to finding the optimum value (see optimization) of a linear equation (called an objective function), subject to a set of constraints expressed as inequalities. The number of inequalities and variables depends on the complexity of the problem, whose solution is found by solving the system of inequalities like a system of equations. The extensive use of linear programming during World War II to deal with transportation, scheduling and allocations of resources under constraints like cost and priority gave the subject an impetus that carried it into the postwar era. The number of equations and variables needed to model real-life situations accurately is large, and the solution process can be time-consuming even with computers. See also simplex method.

Browse

Next Word in the Dictionary: linear regression
Previous Word in the Dictionary: linear perspective
All Words Near: linear programming

Seen & Heard

What made you want to look up linear programming? Please tell us where you read or heard it (including the quote, if possible).

Get Our Free Apps
Voice Search, Favorites,
Word of the Day, and More
Join Us on FB & Twitter
Get the Word of the Day and More