Time left $1$:$11$:$42$

Question $3$

Not yet answered

Marked out of $3\mathrm{.}00$

Flag question

Question text

Consider the following linear programming problem:

Maximize $40$ X$1+30$ X$2+60$X$3$

Subject to: X$1+$ X$2+$ X$3>=90$

$12$ X$1+8$ X$2+10$ X$3<=1500$

X$1=20$

X$3<=100$

X$1,$ X$2,$ X$3>=0$

How many slack, surplus, and artificial variables would be necessary if the simplex algorithm were used to solve this problem?

Select one:

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