GATE 2023 MA – Question 25

Linear Programming · Models and Solution Methods · 1 mark · Numerical answer

Minimize 3x₁+4x₂ subject to x₁−x₂≤1,x₁+x₂≥3,x₁,x₂≥0. Find the optimal value.

Show answer and explanation

Correct answer: 10 to 10

Explanation

Write the objective as (7/2)(x₁+x₂)−(1/2)(x₁−x₂)≥21/2−1/2=10. The feasible point (2,1) attains this bound. Minimum **10**.

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?
GATE 2024 MA Q25 – Minimize 5x₁+2x₂ subject to 2x₁+x₂≤2, x₁+x₂≥1, x₁,x₂≥0. Find optimum.