PARIXO GATE · ME Open the app

GATE 2017 ME Set 2 · Question 51

2 marksNumerical answerIndustrial EngineeringLinear Programming and Simplex Method

Maximize ,
subject to
,
,
.
In the starting Simplex tableau, and are non-basic variables and the value of is zero. The value of in the next Simplex tableau is ________

GATE 2017 · Mechanical Engineering · Set 2 · IIT Roorkee

Answer
40

From the official answer key published by IIT Roorkee.

Worked solution

In the standard form with slack variables and :



At the initial basic feasible solution, non-basic variables are , giving basic variables , and .

1. Entering variable: The most negative coefficient in the objective row is (for ), so enters the basis.
2. Leaving variable (Minimum ratio test):


The minimum ratio is 8, so leaves the basis.
3. New solution: In the next tableau, takes the value of 8, while remains non-basic ().

Answer: 40

Practise Linear Programming and Simplex Method

14 GATE questions from this chapter, in short untimed sets, with the formula sheet beside them. Free.

More from Linear Programming and Simplex Method

Question from the official GATE 2017 ME paper (Set 2), IIT Roorkee. Solutions by PARIXO AI. All 65 questions of this paper.