Course Solutions Uncategorized (Answered) : Below is the optimal tableau for the LP relaxation of a maximization proble over five integer variables. Give a Gomory cut that cu

(Answered) : Below is the optimal tableau for the LP relaxation of a maximization proble over five integer variables. Give a Gomory cut that cu

Below is the optimal tableau for the LP relaxation of a maximization proble over five integer variables. Give a Gomory cut that cuts off the current optim solution or show that none exists 5 | RHS 2I003/11 16/11 0 332/11 T10 1 0 1/11 2/11 0 36/11 2 12 T3 0 8/11-16/11 1 75/11 ×4-3つ

https://media.cheggcdn.com/media%2Ff74%2Ff744d6af-eb6e-493b-8e36-fd7491903317%2Fimage

Expert Answer


The optimal solutions are –

x1 = 36/11 = 3.27 = 3 + 0.27
x2 = 40/11 = 3.64 = 3 + 0.64
x5 = 75/11 = 6.82 = 6 + 0.82

Max (0.27, 0.64, 0.82) = 0.82, so, take the variable x5

Take the constraint corresponding

OR

PayPal Gateway not configured

OR

PayPal Gateway not configured

Leave a Reply

Your email address will not be published. Required fields are marked *

Related Post