Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ib/paper-4/18h/a/solution

A vector is a basic feasible solution when
and the columns for which are linearly independent. Equivalently, after extending those columns to a basis of the column space of , one sets all nonbasic variables to zero and solves for the basic variables, obtaining a nonnegative vector.

New to topics? Read the docs here!