GATE 2024 ME · Question 39
At the current basic feasible solution (bfs) (), the simplex method yields the following form of a linear programming problem in standard form.
Here the objective function is written as a function of the non-basic variables. If the simplex method moves to the adjacent bfs () that best improves the objective function, which of the following represents the objective function at , assuming that the objective function is written in the same manner as above?
- A
- B
- C
- D
GATE 2024 · Mechanical Engineering · IISc Bangalore
Answer
From the official answer key published by IISc Bangalore.
Worked solution
Given the objective to minimize with non-basic variables and .
1. Entering variable: The relative cost coefficient for is , which is more negative than that of (). Thus, enters the basis to achieve the best rate of improvement in .
2. Leaving variable: Using the minimum ratio test with :
The minimum non-negative ratio occurs for , so leaves the basis.
3. Updating the objective function:
From the row of the leaving variable :
Substituting into the objective function:
Answer: (A)
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
- GATE 2023 ME · Q14Which one of the options given represents the feasible region of the linear programming model: Maximize 45X1…
- GATE 2022 ME Set 1 · Q21In a linear programming problem, if a resource is not fully utilized, the shadow price of that resource is
- GATE 2022 ME Set 2 · Q42A manufacturing unit produces two products P1 and P2. For each piece of P1 and P2, the table below provides…
- GATE 2020 ME Set 1 · Q57Two business owners Shveta and Ashok run their businesses in two different states. Each of them, independent…
- GATE 2018 ME Set 2 · Q45The problem of maximizing z = x1 - x2 subject to constraints x1 + x2 ≤ 10, x1 ≥ 0, x2 ≥ 0 and x2 ≤ 5 has
- GATE 2017 ME Set 1 · Q51Two models, P and Q, of a product earn profits of Rs. 100 and Rs. 80 per piece, respectively. Production…
Question from the official GATE 2024 ME paper, IISc Bangalore. Solutions by PARIXO AI. All 65 questions of this paper.