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

Question

Quizplus · Accepted Answer

The Answer of 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

Consider the Following Linear Programming Problem: Maximize 40 X1