Explore BrainMass

Explore BrainMass

    formulating a linear programming model and solving using Excel

    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 transportation problem:

    To(cost)
    From 1 2 3 Supply
    A $6 $9 $100 130
    B 12 3 5 70
    C 4 8 11 100
    Demand 80 110 60

    Formulate this problem as a linear programming model and solve it by using the computer (Excel spreadsheet and Solver parameter)

    © BrainMass Inc. brainmass.com December 24, 2021, 11:37 pm ad1c9bdddf
    https://brainmass.com/math/optimization/formulating-linear-programming-model-solving-excel-585859

    SOLUTION This solution is FREE courtesy of BrainMass!

    Please see the attached file for the complete solution.
    First, the model is:

    Let a, b, c, d, e, f, g, h and i be values of cells 1-9 respectively.

    We want minimize Z=6a+9b+7c+12d+3e+5f+4g+8h+11i

    Subject to:

    a+b+c<=130
    d+e+f<=70
    g+h+i<=100
    a+d+g<=80
    b+e+h<=110
    c+f+i<=60

    Second, we run the model in the excel. (Please see the attached file).

    The solution is a=0, b=20, c=60, d=0, e=70, f=0, g=80, h=20 and i=0

    and minimum value of Z=1290.

    variables a b c d e f g h i constant
    objective 6 9 7 12 3 5 4 8 11 condition
    condition coefficient 1 1 1 0 0 0 0 0 0 130 80
    0 0 0 1 1 1 0 0 0 70 70
    0 0 0 0 0 0 1 1 1 100 100
    1 0 0 1 0 0 1 0 0 80 80
    0 1 0 0 1 0 0 1 0 110 110
    0 0 1 0 0 1 0 0 1 60 60
    solution to a 0
    solution to b 20
    solution to c 60
    solution to d 0
    solution to e 70
    solution to f 0
    solution to g 80
    solution to h 20
    solution to i 0
    solution to objective 1290

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

    © BrainMass Inc. brainmass.com December 24, 2021, 11:37 pm ad1c9bdddf>
    https://brainmass.com/math/optimization/formulating-linear-programming-model-solving-excel-585859

    Attachments

    ADVERTISEMENT