Distinguish between slack variables and surplus variables. Discuss how they are used in a linear programming problem.
5 marks · directive: Distinguish
The core of a good answer
A slack variable is a non-negative variable added to a ≤ constraint to absorb unused resource (aᵢx + sᵢ = bᵢ), while a surplus variable is a non-negative variable subtracted from a ≥ constraint to measure the excess over the requirement (aᵢx − sᵢ = bᵢ); both convert inequalities to equations for the simplex method, carry zero cost, and slacks give a ready initial basis whereas surplus constraints need artificial variables (Big-M or two-phase).
An outline written by upsc.help, not an official UPSC answer; every fact checked by a separate review. How we work
What the question asks
A short contrast question (5 marks): definitions, sign, meaning, cost coefficient, role in the initial basic feasible solution and in interpreting the optimal tableau (binding constraints, shadow prices).
Answer outline
Introduction
The simplex method works with equality constraints and non-negative variables, so each inequality is converted into an equation by adding a slack or subtracting a surplus variable.
Slack variables
- Used in ≤ constraints: 2x₁ + x₂ ≤ 8 becomes 2x₁ + x₂ + s₁ = 8, s₁ ≥ 0.
- Meaning: unused capacity of a resource.
- Cost 0 in the objective; the unit matrix of slack columns gives the starting basis (x = 0, s = b).
Surplus variables
- Used in ≥ constraints: x₁ − 2x₂ + x₃ ≥ 4 becomes x₁ − 2x₂ + x₃ − s₂ = 4, s₂ ≥ 0.
- Meaning: amount by which the requirement is exceeded.
- Cost 0; its column has −1, so it cannot start the basis (s₂ = −4 is infeasible). An artificial variable A₂ is added (penalty M or phase I), or the row is multiplied by −1 for the dual simplex method.
Use in the solution
- In the optimal tableau a slack or surplus at zero means the constraint is binding; a positive value shows spare capacity or excess.
- The zj − cj (net evaluation) entries under slack and surplus columns give the shadow prices (dual values) of the constraints.
Conclusion
Slack fills the gap below a ≤ limit, surplus measures the excess above a ≥ requirement; both standardise the LPP, and their final values and net evaluations tell the decision maker which constraints bind and what an extra unit of each resource is worth.
Examples and data to cite
- In a product-mix problem a slack of 20 machine-hours means 20 hours of a machine are idle at the optimum.
- In a diet problem a surplus of 5 units of protein means the minimum requirement is exceeded by 5 units.
Facts to remember
- ≤ constraint: add slack; ≥ constraint: subtract surplus (and usually add an artificial variable).
- Slack and surplus variables are non-negative and have zero cost.
- Zero value at optimum means the constraint is binding.
- Net evaluations of slack columns are the shadow prices.