Linear Programming — Mind Map

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.