Linear programming
Linear programming is an optimization method that maximizes or minimizes a linear objective subject to linear equality or inequality constraints.
Statistics Every Programmer Needs
A linear program is an optimization problem with a linear objective function and linear equality or inequality constraints.
- How it is used
- Allocates limited resources across competing projects while maximizing priority scores under budget and strategic-balance limits.
- How deep it goes
- Develops variables, a linear objective, constraints, Python inputs, solver steps, and result checks; does not detail solver algorithms.
- Examples
- Uses a 20-feature backlog with priority scores, two budget caps, and minimum and maximum selections across three strategic groups.
- What you can do after
- Apply it via SciPy's linprog() to formulate and assess resource-allocation plans, checking feasibility and intended selections.
Read how Statistics Every Programmer Needs explains linear programming →
Optimization Algorithms: AI techniques for design, planning, and control problems
An optimization problem with a linear objective function and linear constraints.
- How it is used
- Models planning and design decisions involving linear costs, benefits, requirements, and resource mixtures.
- How deep it goes
- Defines linearity, works through a feed-mix formulation, and implements it in PuLP without developing solver internals.
- Examples
- Uses an animal feed mixture with nutrient constraints and references plant layout, wheel design, and finite catenary optimization problems.
- What you can do after
- Apply it via PuLP by defining variables, objectives, constraints, solving the model, and inspecting the resulting values.
Also covered in
- Statistics Slam Dunk
- Applied Reinforcement LearningIn early access (MEAP)
- Grokking Algorithms, Second Edition
- Timeless Algorithms, The Foundational IdeasIn early access (MEAP)
- Machine Learning Algorithms in Depth
What to know first
- optimizationOptimization is the systematic selection or modification of values, configurations, or implementations to improve a defined objective, often subject to constraints.
- resource allocationResource allocation is the assignment of limited resources among competing activities, workloads, or components according to requirements, priorities, and constraints.
Related concepts
- optimizationkind of · Optimization is the systematic selection or modification of values, configurations, or implementations to improve a defined objective, often subject to constraints.
- dynamic programmingcontrasts with · Dynamic programming is an algorithmic technique that solves problems by decomposing them into overlapping subproblems and storing or reusing their solutions.
- line equationhas part · A line equation is an equation linear in its variables that represents a straight line in two dimensions or a linear relationship in higher dimensions.
Questions about linear programming
What is linear programming?
Linear programming is an optimization method that maximizes or minimizes a linear objective subject to linear equality or inequality constraints.
Which Manning books explain linear programming?
Statistics Every Programmer Needs and Optimization Algorithms: AI techniques for design, planning, and control problems.
What should I know before learning linear programming?
Manning books that teach linear programming usually introduce optimization and resource allocation first.
What is the difference between linear programming and dynamic programming?
Linear programming is an optimization method that maximizes or minimizes a linear objective subject to linear equality or inequality constraints. Dynamic programming is an algorithmic technique that solves problems by decomposing them into overlapping subproblems and storing or reusing their solutions.
What kinds of linear programming are there?
Kinds of linear programming include binary integer programming.
What is linear programming a kind of?
Linear programming is a kind of optimization. Optimization is the systematic selection or modification of values, configurations, or implementations to improve a defined objective, often subject to constraints.
These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.

