GATE 2024 MA – Question 25

Linear Programming · Models and Solution Methods · 1 mark · Multiple choice

Minimize 5x₁+2x₂ subject to 2x₁+x₂≤2, x₁+x₂≥1, x₁,x₂≥0. Find optimum.

Show answer and explanation

Correct answer: (D) 2

Explanation

Objective=2(x₁+x₂)+3x₁≥2. Feasible (x₁,x₂)=(0,1) attains 2, so **D**.

GATE 2023 MA Q25 – Minimize 3x₁+4x₂ subject to x₁−x₂≤1,x₁+x₂≥3,x₁,x₂≥0. Find the optimal value.
GATE 2021 MA Q34 – Minimize 2x₁−5x₂ subject to 2x₁+3x₂+s₁=12,−x₁+x₂+s₂=1,−x₁+2x₂+s₃=3, all five variables…
GATE 2026 MA Q33 – Maximize z = 10x₁+20x₂, subject to x₁ ≤ 36, x₂ ≥ 42, x₁+x₂ ≥ 48, 5x₁+x₂ ≤ 150, x₁,x₂ ≥ 0.…
GATE 2025 MA Q14 – Maximize Z=2x₁+4x₂+4x₃−3x₄ with αx₁+x₂+x₃=4, x₁+βx₂+x₄=8, x≥0. S1: for α=2,β=1, (x₁,x₂) is…
GATE 2025 MA Q25 – S1=x≥0:2x₁+x₂≤4,x₁+2x₂≤5; S2=x≥0:2x₁−x₂≤5,x₁+2x₂≤5. Which statements hold?