Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/ib/paper-4/18h/b/solution
Past exam of the mathematics course of the University of Cambridge 2025 ib Paper 4 18H b Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
One of the balance equations is redundant, and the remaining have full rank. A nondegenerate basic feasible solution therefore has exactly positive variables. Equivalently, its positive cells form a spanning tree of the complete bipartite row--column graph.
New to topics? Read the docs here!