Q84 / 180 · COMEDK 2025 (10 May Shift 1) · Mathematics

For a given Linear Programming problem, the objective function is $Z=3 x+2 y$ Subject to constraints are $\begin{aligned} & 4 x+3 y \leq 60 \\ & x \geq 3 \\ & y \leq 2 x \\ & y \geq 0 \end{aligned}$ P is one of the corner points of the feasible region for the given Linear Programming problem. Then the coordinate of P is

  • A
    $(0,0)$
  • B
    $(12,6)$
  • C
    $(0,20)$
  • Correct answer
    D
    $(3,6)$

Solution

The feasible region is defined by the constraints $4x + 3y \leq 60$, $x \geq 3$, $y \leq 2x$, and $y \geq 0$.

First, identify the intersection points of the boundary lines:
1. The line $x = 3$ intersects $y = 0$ at $(3, 0)$.
2. The line $x = 3$ intersects $y = 2x$ at $(3, 6)$.
3. The line $y = 2x$ intersects $4x + 3y = 60$. Substituting $y = 2x$ into the equation: $4x + 3(2x) = 60 \Rightarrow 4x + 6x = 60 \Rightarrow 10x = 60 \Rightarrow x = 6$. Then $y = 2(6) = 12$. So, the point is $(6, 12)$.
4. The line $4x + 3y = 60$ intersects $y = 0$ at $4x = 60 \Rightarrow x = 15$. So, the point is $(15, 0)$.

The corner points of the feasible region are $(3, 0)$, $(3, 6)$, $(6, 12)$, and $(15, 0)$.

Comparing these with the given options, the point $(3, 6)$ is a corner point of the feasible region.

Answer: $(3,6)$

Hence, the correct answer is option: 'D'.

Relevant Questions