Explore BrainMass

Explore BrainMass

    Solve the linear program using the graphical solution

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

    (See attached file for full problem description with proper equations and diagrams)

    ---
    Graphical solution procedure

    Please help solve this linear problem in the attachment using the graphical solution procedure & graph the feasible region:

    Solve the following linear program using the graphical solution procedure:
    Max 5x1 + 5x2
    s.t.

    1x1 < 100
    1x2 < 80
    2x1 + 4x2 < 400
    x1,x2 &#8805; 0

    Linear programming problem: Graphical Method!
    Step 1:
    Convert the inequalities into equalities:

    1X1 + 0X2 = 100
    0X1 + 1X2 = 80
    2X1 + 4X2 = 400

    Consider the first equation:

    1X1 + 0X2 = 100
    X1 = 100 and X2 = 0, 1... for all the value of X2, X1=100.

    Consider the second equation

    0X1¬¬ + 1X2 = 80
    X1 = 0 X2 = 80, for all the values of X1¬, X2 = 80.

    Consider the third equation

    2X1 + 4X2 = 400
    X1 = 200 X2¬ = 0
    X1 = 0 X2 = 100

    Now let us draw the line for the given points, we have

    The shaded area in the graph is the solution for the given problem.

    We have the boundary points: A(0,0), B(0,80), C(40,80), D(100,50) and E(100,0)
    Now we have to plug in the boundary values in objective function,
    Max 5X1 + 5X2

    A(0,0) = 0
    B(0,80) = 400
    C(40,80) = 600
    D(100,50) = 750
    E(100,0) = 500

    Since our problem is maximization type, we have to consider point where the objective function attains maximum. In our case 750 is the maximum value and the point is C(100,50) is the point where the objective function attains maximum.
    ---

    © BrainMass Inc. brainmass.com December 15, 2020, 12:07 pm ad1c9bdddf
    https://brainmass.com/math/graphs-and-functions/solve-the-linear-program-using-the-graphical-solution-60148

    Attachments

    Solution Summary

    The solution provides detailed and step-by-step instructions, including graphs in the attached Excel file.

    $2.19

    ADVERTISEMENT