3. Consider the problem given below. The optimal solution to its linear relaxation is given below: Z x1 x2 s1 s2 RHS 1 0 0 1/2 1/2 35/ XXXXXXXXXX/2 -1/2 5/ XXXXXXXXXX a) Create a gomory cut that...

3. Consider the problem given below.
The optimal solution to its linear relaxation is given below: Z x1 x2 s1 s2 RHS
1 0 0 1/2 1/2 35/2 0 0 1 3/2 -1/2 5/2 0 1 0 -2 1 5
a) Create a gomory cut that solves the IP problem.
b) Build the initial tableau that you can use to solve the problem with dual simplex method (you don’t need to apply the dual simplex algorithm)