Solve the following linear program by simplex method, in this question, you need to use big$-$M method and

artificial variable to identify the initial BFS$.($Write down the simplex tableau for each iterations$)$:

$1$

IE $3800($Deadline is Monday, March $18$th$,2024$ at $11$:$59$ p$.$m$.($EST$))$ Homework $6$

minimize $$ x$12$x$2$

$2$x$1$ x$2<=4$

$$ x$1+$ x$2<=2$

$3$x$1+$ x$2<=6$

x$1+$ x$2>=1$

x$1,$ x$2>=0$

$2$