GATE 2014 ME Set 3 · Question 49
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
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
- GATE 2013 ME · Q36A linear programming problem is shown below. aligned Maximize 3x + 7y Subject to 3x + 7y ≤ 10 4x + 6y ≤ 8 x,…
- GATE 2026 ME · Q46An objective function Z of primal variables (x1 and x2) is described below: Minimize Z = 0.07 x1 + 0.05 x2…
- GATE 2024 ME · Q39At the current basic feasible solution (bfs) v0 ( v0 R5), the simplex method yields the following form of a…
- 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…
Question from the official GATE 2014 ME paper (Set 3), IIT Kharagpur. Solutions by PARIXO AI. All 65 questions of this paper.