Descriptor English:  Programming, Linear 
Descriptor Spanish:  Programación Lineal 
Descriptor Portuguese:  Programação Linear 
Descriptor French:  Programmation linéaire 
Entry term(s): 
Linear Programming 
Tree number(s): 
L01.906.394.748 
RDF Unique Identifier:  https://id.nlm.nih.gov/mesh/D011382 
Scope note:  A technique of operations research for solving certain kinds of problems involving many variables where a best value or set of best values is to be found. It is most likely to be feasible when the quantity to be optimized, sometimes called the objective function, can be stated as a mathematical expression in terms of the various activities within the system, and when this expression is simply proportional to the measure of the activities, i.e., is linear, and when all the restrictions are also linear. It is different from computer programming, although problems using linear programming techniques may be programmed on a computer. 
Annotation:  IM 
Allowable Qualifiers: 
CL classification EC economics ES ethics HI history LJ legislation & jurisprudence SD supply & distribution SN statistics & numerical data ST standards TD trends 
Public MeSH Note:  91; was see under OPERATIONS RESEARCH 196990; was see under OPERATIONS RESEARCH & PROGRAMMED INSTRUCTION 196668 
Online Note:  search OPERATIONS RESEARCH 196974 & OPERATIONS RESEARCH & PROGRAMMED INSTRUCTION 196668 
History Note:  91(75); was see under OPERATIONS RESEARCH 196990; was see under OPERATIONS RESEARCH & PROGRAMMED INSTRUCTION 196668 
DeCS ID:  11814 
Unique ID:  D011382 
Documents indexed in the Virtual Health Library (VHL):  Click here to access the VHL documents 
Date Established:  1991/01/01 
Date of Entry:  1999/01/01 
Revision Date:  2017/07/03 


INFORMATION SCIENCE
Information Science [L01]Information Science

Programming, Linear
 Preferred
Concept UI 
M0017683 
Scope note  A technique of operations research for solving certain kinds of problems involving many variables where a best value or set of best values is to be found. It is most likely to be feasible when the quantity to be optimized, sometimes called the objective function, can be stated as a mathematical expression in terms of the various activities within the system, and when this expression is simply proportional to the measure of the activities, i.e., is linear, and when all the restrictions are also linear. It is different from computer programming, although problems using linear programming techniques may be programmed on a computer. 
Preferred term  Programming, Linear 
Entry term(s) 
Linear Programming 