Practicing Success

Target Exam

CUET

Subject

-- Mathematics - Section A

Chapter

Linear Programming

Question:

Given a linear programming problem max z= 22x + 18y subject to x + y ≤ 20, 360x + 240 y ≤ 5760 and x ≥ 0, y ≥0. Its corner points are :

Options:

$(0,0), (16,0),(8,12), (0, 20)$

$(0, 0), (8, 0), (12, 0), (8, 12)$

$(16, 0), (0, 16), (0, 8), (8, 0)$

$(1, 1), (16, 0), (8, 12), (0, 20)$

Correct Answer:

$(0,0), (16,0),(8,12), (0, 20)$

Explanation:

The correct answer is Option (1) → $(0,0), (16,0),(8,12), (0, 20)$

$x + y ≤ 20, 360x + 240 y ≤ 5760$

$\frac{x}{16}+\frac{y}{24}≤1$

finding intersection of $x+y=20$  ...(1)

$\frac{x}{16}+\frac{y}{24}=1$

$3x+2y=48$  ...(2)

eq. (2) - 2 × eq. (1)

$x=8$ from (1)

$y=12$

corner points → $(0,0), (0,20),(8,12), (16, 0)$