hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    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
    346k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow