Use of Excel or other software is not allowed Suppose that w

Use of Excel or other software is not allowed.

Suppose that we have the following LP model: max z = 3x_1 + 7x_2 + 5x_3 s.t. x_1 + x_2 + x_3 lessthanorequalto 50 2x_1 + 3x_2 + x_3 lessthanorequalto 100 x_1, x_2, x_3 greaterthanorequalto 0 After adding slack variables s_1 and s_2, the optimal tableau is as shown below. By how much can the right-hand-side of the first constraint (b_1=50) increase or decrease without altering the current optimal basis?

Solution

After the first iteration, the right hand side of the first constraint would increase by 15.