hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    In a LLP degeneracy arises at
    Question

    In a LLP degeneracy arises at

    A.

    first iteration only

    B.

    final iteration

    C.

    any iteration

    D.

    excepting first and second, any other iteration

    Correct option is C

    Solution:
    Degeneracy in Linear Programming occurs when a basic variable takes the value zero in a basic feasible solution (BFS). This can happen at any iteration of the Simplex Method, not just the first or last.
    In the Simplex method, degeneracy is identified when the minimum ratio test yields a tie or results in a basic variable being zero — which can occur:
    At the initial BFS
    At any intermediate iteration
    Or even at the final optimal solution
    This may lead to:
    Cycling (repeating the same set of basic variables)
    No improvement in the objective value

    Correct Answer:
    C. any iteration

    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 ‘WB SLST’ Mock Tests with

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