linear programming

1. (Economics) maths a technique used in economics, etc, for determining the maximum or minimum of a linear function of non-negative variables subject to constraints expressed as linear equalities or inequalities

2. (Mathematics) maths a technique used in economics, etc, for determining the maximum or minimum of a linear function of non-negative variables subject to constraints expressed as linear equalities or inequalities

Collins English Dictionary – Complete and Unabridged, 12th Edition 2014 © HarperCollins Publishers 1991, 1994, 1998, 2000, 2003, 2006, 2007, 2009, 2011, 2014

ThesaurusAntonymsRelated WordsSynonymsLegend:

Noun

linear programming - a mathematical technique used in economics; finds the maximum or minimum of linear functions in many variables subject to constraints

applied math, applied mathematics - the branches of mathematics that are involved in the study of the physical or biological or sociological world

Mentioned in

References in periodicals archive

which is the inverse problem of linear programming and can be solved by means of learning algorithms of neural network

Functional link neural network applied in linear programming problem

Keywords Linear programming, simplex method, initial feasible basis, elementary transformation of matrix.

A concise way of determination for LP initial feasible basis of simplex method

Linear programming models (LPM) are commonly used in many industries to maximize or minimize some quantity (usually profits or costs) (Anderson et al.

An application of business activity modeling to regional production and national distribution of plywood

Finally, in Appendix A, we demonstrate an integrality gap of D for a linear programming formulation stronger than that used for parallel disk systems and, in Appendix B, that if no extra memory locations are allowed, then the integrality gap of our linear program can be arbitrarily large.

Minimizing Stall Time in Single and Parallel Disk Systems

(Two appendices spell out the linear program in more detail: Appendix A contains a short review of linear programs, and Appendix B derives the linear programming representation of the moral-hazard program.) Next, we compute the solution to a bank regulation example followed by some concluding comments.

A primer on moral-hazard models

Additional Key Words and Phrases: Clustering, collision detection, linear programming, matrix searching, parametric searching, proximity problems, prune-and-search, randomized algorithms

Efficient Algorithms for Geometric Optimization

Linear programming is a powerful mathematical technique that is "infrequently applied to smaller problems."(4) At one time the primary reason for this was the investment required in programming software.

Evaluating future input assumption risk

Having arrived this far in developing a rationale for the application potential of linear programming, the stage is now set for a call to lend active support towards implementing management science techniques in Pakistan.

Managing resources

The calculation of the above efficiency measures involves the use of linear programming methods.

Ownership and efficiency in nuclear power production

the constrained multiple objective linear programming model) are quite complex, and we refer the reader to alternative sources for the complete methodological details.

Forecasting foreign exchange rates using objective composite models