Question

    What is the dual problem for given linear programming problem?

    Z = Max (4x1 + 5x2 + 7x3)

    s.t. 3x1 + x2 + 6x3  <= 3

    x1 + 2x2 + x3 <= 4

    x1, x2, x3 >= 0

    a)    Z = Min (3y1 + 4y2)

    s.t 3y1 + y2 >= 4

    y1 + 2y2 >= 5

    6y1 + 3y2 >= 7

    y1, y2 >= 0

    b)    Z = Min (3y1 + 4y2)

    s.t 3y1 + y2 >= 4

    y1 + 2y2 <= 5

    6y1 + 3y2 >= 7

    y1, y2 >= 0

    c)    Z = Min (3y1 + 4y2)

    s.t 3y1 + y2 <= 4

    y1 + 2y2 >= 5

    6y1 + 3y2 <= 7

    y1, y2 >= 0

    d)    Z = Max (3y1 + 4y2)

    s.t 3y1 + y2 >= 4

    y1 + 2y2 >= 5

    6y1 + 3y2 >= 7

    y1, y2 >= 0

    e)    None of these

    A a Correct Answer Incorrect Answer
    B b Correct Answer Incorrect Answer
    C c Correct Answer Incorrect Answer
    D d Correct Answer Incorrect Answer
    E e Correct Answer Incorrect Answer

    Solution

    Dual Problem is written as: Z = Min (3y1 + 4y2) s.t 3y1 + y2 >= 4 y1 + 2y2 >= 5 6y1 + 3y2 >= 7 y1, y2 >= 0

    Practice Next