Explore BrainMass

Explore BrainMass


    Not what you're looking for? Search our solutions OR ask your own Custom question.

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    Consider the following LP
    Min a + b + c + d
    St a + d = 3
    b + d = 2
    c + d = 0
    a, b, c, d > 0

    a) Write the dual of this problem.

    b) Given the primal basis {a, b, c}, construct the corresponding primal and dual solutions.

    c) What can you say about the optimality of this basis and its corresponding primal and dual solutions?

    © BrainMass Inc. brainmass.com March 4, 2021, 6:40 pm ad1c9bdddf

    Solution Preview

    I would like to suggest you to use the book of "Linear programming and network flows" by Mokhtar bazaraa.

    By removing the variable d we permit the a,b,c to ...

    Solution Summary

    This solution is comprised of a detailed explanation to answer duality problem.