Difficulty: Easy
Correct Answer: Linear programming
Explanation:
Introduction / Context:
When resources such as materials, labour hours, machine time, or budget are limited, managers seek an optimal allocation that maximizes profit or minimizes cost. Linear programming (LP) is the core operations research method for such problems with linear objectives and constraints.
Given Data / Assumptions:
Concept / Approach:
LP models define a feasible region (a convex polytope). The optimal solution lies at an extreme point of this region. Algorithms such as the simplex method or interior-point methods efficiently find the optimum in large problems.
Step-by-Step Solution:
Verification / Alternative check:
Sensitivity analysis tests robustness of the solution to changes in coefficients, validating practical implementability.
Why Other Options Are Wrong:
Common Pitfalls:
Modeling nonlinear realities as linear without justification; forgetting integer requirements that would require integer programming.
Final Answer:
Linear programming
Discussion & Comments