File:Linear_optimization_in_a_2-dimensional_polytope.svg · Wikimedia Commons · See Wikimedia Commons
linear programming
Sign in to saveAlso known as LP, linear optimization
programming method to achieve the best outcome in a mathematical model
Linear programming is a mathematical method for finding the best possible solution to a problem where you need to optimize something (like maximizing profit or minimizing cost) while staying within certain constraints or limits. It matters because it helps businesses and organizations make efficient decisions about how to allocate their resources in real-world situations like production planning, scheduling, and resource management.
AI-generated from the Wikipedia summary — may contain errors.
Research
5,796 papers- Design of complex neuroscience experiments using mixed-integer linear programming.ReviewNeuron · 2021Slivkoff S, Gallant JLDOI: 10.1016/j.neuron.2021.02.019
- Linear Programming from Fibonacci to Farkas.Annals of science · 2021Biggs NDOI: 10.1080/00033790.2020.1811377
- Linear programming: a mathematical tool for analyzing and optimizing children's diets during the complementary feeding period.ReviewJournal of pediatric gastroenterology and nutrition · 2003Briend A, Darmon N, Ferguson E et al.DOI: 10.1097/00005176-200301000-00006
- Linear programming based computational technique for leukemia classification using gene expression profile.PloS one · 2023Ilyas M, Aamir KM, Manzoor S et al.DOI: 10.1371/journal.pone.0292172
- Linear programming based gene expression model (LPM-GEM) predicts the carbon source for Bacillus subtilis.BMC bioinformatics · 2022Thanamit K, Hoerhold F, Oswald M et al.DOI: 10.1186/s12859-022-04742-7
- A linear programming based method for designing menus for controlled feeding trials.The American journal of clinical nutrition · 2023Gerdessen JC, Borgonjen-van den Berg KJDOI: 10.1016/j.ajcnut.2022.11.006
- Application of linear programming in the development of complementary feeding recommendations: A systematic review.Nutrition (Burbank, Los Angeles County, Calif.) · 2026Uzhir YA, Shariff ZM, Zalbahar NDOI: 10.1016/j.nut.2025.112983
- The use of linear programming approach in diet optimization among children under five: a scoping review.BMC public health · 2025Miow YX, Mok WKH, Gan WY et al.DOI: 10.1186/s12889-025-22414-y
via PubMed
Wikidata facts
Show 3 more facts
- Commons category
- Linear programming
- name in kana
- せんけいけいかくほう
- Stack Exchange tag
- stackoverflow.com/tags/linear-programming
via Wikidata · CC0
~40 min read
Article
A pictorial representation of a simple linear program with two variables and six inequalities. The set of feasible solutions is depicted in yellow and forms a polygon, a 2-dimensional polytope. The optimum of the linear cost function is where the red line intersects the polygon. The red line is a level set of the cost function, and the arrow indicates the direction in which we are optimizing. A closed feasible region of a problem with three variables is a convex polyhedron. The surfaces giving a fixed value of the objective function are planes (not shown). The linear programming problem is to find a point on the polyhedron that is on the plane with the highest possible value.
Linear programming (LP), also called linear optimization, is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements and objective are represented by linear relationships. Linear programming is a special case of mathematical programming (also known as mathematical optimization).