A minimization problem with four decision variables, two greater-than-or-equal-to constraints, and one equality constraint will have
A) 2 surplus variables, 3 artificial variables, and 3 variables in the basis.
B) 4 surplus variables, 2 artificial variables, and 4 variables in the basis.
C) 3 surplus variables, 3 artificial variables, and 4 variables in the basis.
D) 2 surplus variables, 2 artificial variables, and 3 variables in the basis.

Question

Quizplus · Accepted Answer

In a minimization problem with two greater-than-or-equal-to constraints, each constraint requires a surplus variable. The equality constraint requires an artificial variable. Thus, there are 2 surplus variables and 3 artificial variables (one for each constraint). The number of variables in the basis is equal to the number of constraints, which is 3.

A Minimization Problem with Four Decision Variables, Two Greater-Than-Or-Equal-To Constraints