Use the Simplex Method to Solve the Linear Programming Problem $z=x_{1}+2 x_{2}+4 x_{3}+6 x_{4}$

Multiple Choice

Use the simplex method to solve the linear programming problem.
-Maximize $z=x_{1}+2 x_{2}+4 x_{3}+6 x_{4}$
Subject to: $x_{1}+2 x_{2}+3 x_{3}+x_{4} \leq 100$
$3 x_{1}+x_{2}+2 x_{3}+x_{4} \leq 75$
With $\quad x_{1} \geq 0, x_{2} \geq 0, x_{3} \geq 0, x_{4} \geq 0$

A) Maximum is 300 when $x_{1}=0, x_{2}=0, x_{3}=75, x_{4}=0$
B) Maximum is 150 when $x_{1}=0, x_{2}=75, x_{3}=0, x_{4}=0$
C) Maximum is 450 when $x_{1}=0, x_{2}=0, x_{3}=0, x_{4}=75$
D) Maximum is 600 when $x_{1}=0, x_{2}=0, x_{3}=0, x_{4}=100$