Consider the Following Linear Programming Problem: Maximize 40 X1

Multiple Choice

Consider the following linear programming problem: Maximize 40 X1 + 30 X2 + 60X3
Subject to: X1 + X2 + X3 ≥ 90
12 X1 + 8 X2 + 10 X3 ≤ 1500
X1 = 20
X3 ≤ 100
X1 , X2 , X3 ≥ 0
How many slack, surplus, and artificial variables would be necessary if the simplex algorithm were used to solve this problem?

A) 3 slack, 6 surplus, and 6 artificial
B) 2 slack, 1 surplus, and 2 artificial
C) 1 slack, 2 surplus, and 2 artificial
D) 1 slack, 2 surplus, and 1 artificial