arrow
arrow
arrow
Which among the following is NOT a corner point of the LPP, maximize Z = 4x + y subject to the constraints x+y≤50,3x+y≤90,x≥0,y≥0?x + y \le 50, 3
Question

Which among the following is NOT a corner point of the LPP, maximize Z = 4x + y subject to the constraints x+y50,3x+y90,x0,y0?x + y \le 50, 3x + y \le 90, x \ge 0, y \ge 0 ?​​

A.

​​​​​​​​​(0,50)(0, 50)​​

B.

​​​​​​​​​(20,30)(20, 30)​​

C.

(50,0)(50, 0)​​

D.

​​​​​​​​​​​​​​​​​​​​​(30,0)(30, 0)​​

Correct option is C

Given:
Constraints:
x+y503x+y90x0,y0x + y \le 50\\3x + y \le 90\\x \ge 0, y \ge 0​​
Formula used:
Corner points are obtained by intersections of boundary lines and axes
that satisfy all constraints.
Solution:
Check feasible corner points:
Intersection with y-axis:
x = 0
From x + y = 50 => (0, 50)
From 3x + y = 90 => (0, 90) (not feasible since x + y > 50)
Intersection with x-axis:
y = 0
From x + y = 50 => (50, 0)
From 3x + y = 90 => (30, 0)
Intersection of the two lines:
x + y = 50
3x + y = 90
Subtracting:
2x = 40 => x = 20
y = 30
Thus corner points are:
(0, 0), (0, 50), (20, 30), (30, 0)
Now check options:
(0, 50) yes
(20, 30) yes
(50, 0) no (violates 3x+y903x + y \le 90​)
(30, 0) yes
The correct answer is (c) (50, 0).

Free Tests

Free
Must Attempt

UPTET Paper 1: PYP Held on 23rd Jan 2022 (Shift 1)

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon150 Marks
  • timerIcon150 Mins
languageIcon English
Free
Must Attempt

UPTET Paper 2 Social Science : PYP Held on 23rd Jan 2022 (Shift 2)

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon150 Marks
  • timerIcon150 Mins
languageIcon English
Free
Must Attempt

UPTET Paper 2 Maths & Science : PYP Held on 23rd Jan 2022 (Shift 2)

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon150 Marks
  • timerIcon150 Mins
languageIcon English
test-prime-package

Access ‘KVS PGT’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
353k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow