ExamBro
ExamBro
CUET · MATHS · PYQ PAPER 2023

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

  1. A \((0,0),(16,0),(8,12),(0,20)\)
  2. B \((0,0),(8,0),(12,0),(8,12)\)
  3. C \((16,0),(0,16),(0,8),(8,0)\)
  4. D \((1,1),(16,0),(8,12),(0,20)\)
Verified Solution

Answer & Solution

Correct Answer

(A) \((0,0),(16,0),(8,12),(0,20)\)

Step-by-step Solution

Detailed explanation

Boundary lines: \(L_1: x=0\) \(L_2: y=0\) \(L_3: x+y=20\) \(L_4: 360x+240y=5760 \Rightarrow 3x+2y=48\) Intersection points: \(L_1 \cap L_2: (0,0)\) \(L_1 \cap L_3: x=0 \Rightarrow y=20 \Rightarrow (0,20)\)…
From CUET
Explore more questions on app