What is Linear Programming?

Category: Programming

1Definition

A mathematical method for finding the best outcome when constraints can be expressed as linear relationships.

2Context

Used in optimization problems across logistics, finance, and manufacturing. Foundational to operations research.

3Example

An airline uses linear programming to assign crews to flights, minimizing costs while meeting union rules and flight coverage.

⚠Common Trap

Linear programming isn't about computer programming—it's a mathematical optimization technique from operations research.

More Programming Terms

Get clear definitions without the jargon