Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ib/paper-3/21h/b/solution
Past exam of the mathematics course of the University of Cambridge 2019 ib Paper 3 21H b Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-29
Introduce slack variables after rewriting the third inequality as . The initial dictionary isIn the simplex method, enters first because it has the largest positive objective coefficient. The ratio test makes leave, and substitution givesNext enters and leaves. Solving for produces the final objective rowAll reduced costs are now nonpositive, so the dictionary is optimal at the nonbasic values . ThereforeThe first constraint has slack , while the second and third constraints are active.
New to topics? Read the docs here!