Question: operations research For the IP given below: min = 61 + 82 : 31 + 2 4 1 + 22 4 1, 2 0 and

operations research

For the IP given below: min = 61 + 82 : 31 + 2 4 1 + 22 4 1, 2 0 and integer The final simplex table of the LP relaxed model is as follows;

operations research For the IP given below: min = 61 + 82

Find the optimum integer result with the cutting plane algorithm.

\begin{tabular}{|c|c|c|c|c|c|c|c|} \hline z & x1 & x2 & e1 & e2 & a1 & a2 & RHS \\ \hline 1 & 0 & 0 & -0.8 & -3.6 & -99 & -96 & 17.6 \\ \hline 0 & 1 & 0 & -0.4 & 0.2 & 0.4 & -0.2 & 0.8 \\ \hline 0 & 0 & 1 & 0.2 & -0.6 & -0.2 & 0.6 & 1.6 \\ \hline \end{tabular}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!