hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    The number of Basic variables in any solution of Transportation problem with m-origins and n-destinations is
    Question

    The number of Basic variables in any solution of Transportation problem with m-origins and n-destinations is

    A.

    m+nm+n​​

    B.

    minimum (m+n)(m+n)​​

    C.

    at most m+n+1m+n+1​​

    D.

    ​at most m+n1m+n-1​​

    Correct option is D

    Solution:
    In a transportation problem:
    There are m supply constraints (for origins) and n demand constraints (for destinations).
    But one of these constraints is redundant (because total supply equals total demand), so only m + n − 1 equations are independent.
    Therefore, the number of basic variables (non-zero allocations) in any basic feasible solution is at most m + n − 1.

    Correct Answer:
    D. at most m + n − 1


    Free Tests

    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 1 Full Mock - 01

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

    UPTET : Paper 2 Maths & Science Full Mock - 01

    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
    389k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow