The following LP problem and its optimal final tableau are given as follows. If S1, S2...

 

Transcribed Image Text:

The following LP problem and its optimal final tableau are given as follows. If S1, S2 and S3 are slack variables for constraint 1, 2 and 3 respectively, answer the questions below: independently: (LP): max z = 5x1 + x2+2x3 st. x1 + x2 +x3≤ 6 6x1 x3 S1 S2 0 0 5/6 0 1 -1/6 1 -1/6 0 1/6 0 1 1 0 0 a) Determine the basic variables from the optimal tableau given above. b) Do the Reduced Cost Analysis for the unprofitable activity (That means how we can make that activity just profitable). +x3≤8 x2 +x3≤2 x1, x2, x320 Basic x1 0 Z x2 0 1/6 1/6 S3 7/6 -5/6 -1/6 1 0 RHS 9 3 1 2 The following LP problem and its optimal final tableau are given as follows. If S1, S2 and S3 are slack variables for constraint 1, 2 and 3 respectively, answer the questions below: independently: (LP): max z = 5x1 + x2+2x3 st. x1 + x2 +x3≤ 6 6x1 x3 S1 S2 0 0 5/6 0 1 -1/6 1 -1/6 0 1/6 0 1 1 0 0 a) Determine the basic variables from the optimal tableau given above. b) Do the Reduced Cost Analysis for the unprofitable activity (That means how we can make that activity just profitable). +x3≤8 x2 +x3≤2 x1, x2, x320 Basic x1 0 Z x2 0 1/6 1/6 S3 7/6 -5/6 -1/6 1 0 RHS 9 3 1 2

Answer rating: 100% (QA)

Solutions Step1 a From the optimal tableau the basic variabl... View the full answer