linear programming
Constraint-based optimization technique
Linear programming is a mathematical method for finding the best outcome—maximum profit, minimum cost—when constraints limit your options.
The "programming" is planning, not coding: you express goals and limitations as linear equations, then solve for optimal values.
Linear programming helps airlines schedule crews efficiently.
The technique is fundamental to operations research and logistics.
Unequal distribution of resources
- feasibilityPotential for success
- boundaryLine marking a limit
- slackAbsence of tautness
- surplusAmount exceeding requirement
Undivided, one-direction transmission
- dualityTwofold nature
- vertexPoint where edges converge
- optimalityState of being best
- pivotPoint of rotation
tableau · primal · dual · convex · gradient · maximization · minimization
Coordinating manufacturing activities ahead
- supply chainProduct delivery infrastructure
- schedulingAssigning times to events
- resource allocationAssigning available means strategically
- logisticsCoordination of complex activities
inventory management · shortest path · manufacturing · economics · military planning
inequality
Unequal distribution of resources
- feasibilityPotential for success
- boundaryLine marking a limit
- slackAbsence of tautness
surplus · upper bound · lower bound · half-space · polyhedron
simplex
Undivided, one-direction transmission
- dualityTwofold nature
- vertexPoint where edges converge
- optimalityState of being best
pivot · tableau · primal · dual · convex · gradient · maximization · minimization
production planning
Coordinating manufacturing activities ahead
- supply chainProduct delivery infrastructure
- schedulingAssigning times to events
- resource allocationAssigning available means strategically
logistics · inventory management · shortest path · manufacturing · economics · military planning
linear, programming, nonlinear, linearity, curvilinear, rectilinear, collinear, bilinear, linearly