Linear Programming — Study Guide

Mathematics (Commerce) · Commerce

Linear Programming

Introduction

This guide explains linear programming within Mathematics (Commerce). It builds from the topic’s central ideas to the way its elements influence decisions and outcomes, giving you a clear structure for applying the concepts to questions and case situations.

Linear programming optimizes a linear objective subject

  1. Linear programming optimizes a linear

    Linear programming optimizes a linear objective subject to linear constraints and non-negativity conditions.

  2. Start by identifying the quantities

    Start by identifying the quantities, variables, units and required result in linear programming.

Objective function, decision variables, constraints

  1. Objective function, decision variables, constraints

    objective function, decision variables, constraints, feasible region, corner points.

  2. Keep each symbol and base

    Keep each symbol and base value explicit; distinguish a formula’s inputs from the quantity it calculates.

Firm can allocate labour and materials across

  1. Set out the known values

    Set out the known values and applicable relationship before substituting numbers.

  2. Solve in a clear sequence

    Solve in a clear sequence, preserve units and verify the result with the original condition or equation.

  3. A firm can allocate labour

    A firm can allocate labour and materials across products to maximize contribution while respecting resource limits.

  4. Interpret the numerical answer in

    Interpret the numerical answer in the business context, including the relevant currency, period or quantity.

Optimum must lie in the feasible region

  1. The optimum must lie in

    The optimum must lie in the feasible region; verify constraints and distinguish infeasible, unbounded and multiple-optimum cases.

  2. Check assumptions, sign, magnitude, units

    Check assumptions, sign, magnitude, units and whether the answer is feasible for the business situation.

Conclusion

To revise linear programming, define its main ideas, show how the key elements connect, and apply them to the facts of a relevant situation. Check that each conclusion follows from the evidence and the purpose of the decision.