A basic feasible solution also satisfies the nonnegativity restriction.

Question

Quizplus · Accepted Answer

A basic feasible solution is a solution to a linear programming problem where a subset of the variables have been assigned values, and these values satisfy the constraints of the problem and allow all other variables to take on their nonnegative lower bounds. Since the nonnegativity restriction is a lower bound on all variables in a linear programming problem, a basic feasible solution must also satisfy this restriction. Therefore, the statement is true.

A Basic Feasible Solution Also Satisfies the Nonnegativity Restriction