Past exam of the mathematics course of the University of Cambridge / 2021 / ib / Paper 4 / 18H / a

Table of contents
- Solution a

Solution

x

is a basic feasible solution when

A x = b, x \geq 0,

and the columns

A_{i}

for which

x_{i} > 0

are linearly independent. Equivalently, after extending those columns to a basis of the column space of

A

, one sets all nonbasic variables to zero and solves for the basic variables, obtaining a nonnegative vector.

 Ancestors (10)

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version