A formulation has 20 variables and 8 constraints (not counting non-negativity). How many variables are nonbasic?
A) 8
B) 12
C) 20
D) 28

Question

Quizplus · Accepted Answer

In a linear programming problem, the number of nonbasic variables is equal to the total number of variables minus the number of constraints (not counting non-negativity constraints). Therefore, with 20 variables and 8 constraints, there are 20 - 8 = 12 nonbasic variables.

A Formulation Has 20 Variables and 8 Constraints (Not Counting