PARIXO GATE · ME Open the app

GATE 2014 ME Set 3 · Question 49

2 marksNumerical answerIndustrial EngineeringLinear Programming and Simplex Method

Consider an objective function and the constraints



The maximum value of the objective function is _______

GATE 2014 · Mechanical Engineering · Set 3 · IIT Kharagpur · printed as Q.39 in the ME section

Answer
17 to 19

From the official answer key published by IIT Kharagpur.

Worked solution

The given linear programming problem is to maximize the objective function:

subject to:


To find the feasible region, identify the boundary lines and non-negativity constraints:
1. intersects the axes at and .
2. For any point satisfying with , we have , which means the constraint is redundant.

The extreme (corner) points of the feasible region are:

The maximum value of the objective function occurs at the corner point .

Answer: 18

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 2014 ME paper (Set 3), IIT Kharagpur. Solutions by PARIXO AI. All 65 questions of this paper.