Information Science

Linear Programming

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.

National Library of MedicineMedical Subject Headings2026

Structured Summary

Abstract

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.

MeSH Record

Classification

Broader headings

Related Concepts

Knowledge Graph

Loading graph…

Drag nodes to rearrange; hover to trace links; click a node to open its page.

MeSH Record

Synonyms

1 entry terms
  • Programming, Linear

MeSH Record

Aspects Covered

9 allowable subheadings

Indexed with the subheadings classification, economics, ethics, history, legislation & jurisprudence, standards, statistics & numerical data, supply & distribution, trends.

MeSH Record

Indexing Annotation

IM

MeSH Record

History Note

91(75); was see under OPERATIONS RESEARCH 1969-90; was see under OPERATIONS RESEARCH & PROGRAMMED INSTRUCTION 1966-68

MeSH Hierarchy

Tree Number

  1. L01w.906w.394w.748w

AMA Style

References

  1. National Library of Medicine. Linear Programming. Medical Subject Headings (MeSH). 2026. Unique ID D011382. http://id.nlm.nih.gov/mesh/2026/D011382
  2. Linear Programming. In: Wikipedia. https://en.wikipedia.org/wiki/Linear_programming
  3. Linear Programming. In: Wikidata. https://www.wikidata.org/wiki/Q202843