Wed Apr $10$

$3\_$TEMPLATE

$,4+-+$ Network$+$Fl$...$

Use the two phase simplex method to identify an initial BFS$.$ Select the NBV with the most negative reduced cost to enter the basis if there are multiple potential entering NBVs$.$

s$.$t$.$

min:$7x_1+3x_2$

$x_1+x_{2}2(c1)$

$4x_1+x_2=16(c2)$

$x_1,x_{2}0$

$($a$)$ Convert to standard form and identify an initial basis in phase $1,$ adding artificial variables where necessary.

$($b$)$ Complete phase one of the simplex methat.

$\backslash$table$[[$Phase $1,x_3,x_8,34,{}_8,RC,],[\backslash$table$[[$Objective$],[$function$],[$coefficients$]],,,,,,],[\backslash$table$[[$Constraint$],[$matrix$],[$coefficients$]],,,,,,],[\backslash$table$[[$Phase $1.],[t=0$