Linear Programming
Terms · method · calculation · application
Purpose and scope
Linear programming optimizes a linear objective subject to linear constraints and non-negativity conditions.
Key terms
objective function · decision variables · constraints
Related concepts
feasible region · corner points
Method
Known values → model or formula → calculation → check
Application
A firm can allocate labour and materials across products to maximize contribution while respecting resource limits.
Verification
The optimum must lie in the feasible region; verify constraints and distinguish infeasible, unbounded and multiple-optimum cases.