3. (10 points) Use linear programming (Gurobi) to find a minimum s - t cut in the capacitated network in the following figure. Use an optimal dual solution to prove that your solution is optimal. 3 12 3. (10 points) Use linear programming (Gurobi) to find a minimum s - t cut in the capacitated network in the following figure. Use an optimal dual solution to prove that your solution is optimal. 3 12