Explore BrainMass

Explore BrainMass

    Simplex Method and Linear Programming : Optimal Basis

    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!

    A) Consider the following linear program:
    Min 5a + 4b - c + 2e
    St a - 2c + d + 2e = 1
    3b + 3c + 6d - 9e = 3
    a, b, c, d, e > 0

    Using the optimality criteria from the simplex method, argue whether or not {a, b} is an optimal basis.
    ---

    © BrainMass Inc. brainmass.com December 15, 2022, 4:54 pm ad1c9bdddf
    https://brainmass.com/math/linear-programming/simplex-method-linear-programming-optimal-basis-51396

    Attachments

    Solution Preview

    a) Consider the following linear program:
    Min 5a + 4b - c + 2e
    St a - 2c + d + 2e = 1
    3b + 3c + 6d - 9e = 3
    a, b, c, d, e > 0

    Using the optimality ...

    Solution Summary

    An optimal basis is considered. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.

    $2.49

    ADVERTISEMENT