Explore BrainMass

Explore BrainMass

    Linear Programming : Corner Point Method

    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!

    Dr Wu can cure colds with his 3 layer pills. They come in two sizes, regular and king size. Regular size contains 2 grains of aspirin, 5 grains of bicarbonate, and 1 grain of codeine. For king size, it is 1 grain of aspirin, 8 grains of bicarbonate, and 6 grains of codeine. Dr Wu shows that is requires at least 12 grains of aspirin, 74 grains of bicarbonate and 28 grains of codeine to affect his cure. Determine the least number of regular and king size pills he should prescribe to meet those requirements.

    © BrainMass Inc. brainmass.com December 24, 2021, 4:55 pm ad1c9bdddf

    Solution Preview

    number of regular size = x
    number of King size = y

    2x + 1y >= 12 ..(1)

    5x + 8y >= 74 ..(2)

    1x + 6y >= 28 ...(3)

    number of pills:
    z = x+y => ...

    Solution Summary

    A problem is solved bthrough linear programming. Constraints are set up and a maximum value is obtained.