PARIXO GATE · ME Open the app

GATE 2023 ME · Question 14

1 markMultiple choiceIndustrial EngineeringLinear Programming and Simplex Method

Which one of the options given represents the feasible region of the linear programming model:





Figure 1 for GATE 2023 ME question 14
  1. A

    Region P

  2. B

    Region Q

  3. C

    Region R

  4. D

    Region S

GATE 2023 · Mechanical Engineering · IIT Kanpur

Answer
(B)

From the official answer key published by IIT Kanpur.

Worked solution

We plot the boundary lines of the given constraints in the first quadrant ():

1. : Region to the left of the vertical line .
2. : Region below the horizontal line .
3. : The line passes through and . Testing gives (False), so the feasible side lies above this line.
4. : The line passes through and . Testing gives (True), so the feasible side lies below/to the left of this steeper line.

At :


The intersection of and is at .

The bounded region that simultaneously satisfies , , and is the triangular area designated as Region Q.

Answer: (B)

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 2023 ME paper, IIT Kanpur. Solutions by PARIXO AI. All 65 questions of this paper.