Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 1K views

    Exercise Simplex Method

    Uploaded by

    Lola Carolina
    1. The solution to Question 1 using the simplex method is x1 = 20, x2 = 20, with a maximum profit of $1000. 2. For Question 2, the simplex method finds the solution as x2 = 20, s2 = 20, s3 = 40, with a maximum profit of $240. 3. Both problems are linear programming problems that are solved using the simplex method to find the optimal solution that maximizes the given objective function subject to the given constraints.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    Exercise Simplex Method

    Uploaded by

    Lola Carolina
    1K views4 pages
    1. The solution to Question 1 using the simplex method is x1 = 20, x2 = 20, with a maximum profit of $1000. 2. For Question 2, the simplex method finds the solution as x2 = 20, s2 = 20, s3 = 40, with a maximum profit of $240. 3. Both problems are linear programming problems that are solved using the simplex method to find the optimal solution that maximizes the given objective function subject to the given constraints.

    Original Description:

    BzhJjajajajajaja

    Original Title

    exercise simplex method(1)

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    1. The solution to Question 1 using the simplex method is x1 = 20, x2 = 20, with a maximum profit of $1000. 2. For Question 2, the simplex method finds the solution as x2 = 20, s2 = 20, s3 = 40, with a maximum profit of $240. 3. Both problems are linear programming problems that are solved using the simplex method to find the optimal solution that maximizes the given objective function subject to the given constraints.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    1K views4 pages

    Exercise Simplex Method

    Uploaded by

    Lola Carolina
    1. The solution to Question 1 using the simplex method is x1 = 20, x2 = 20, with a maximum profit of $1000. 2. For Question 2, the simplex method finds the solution as x2 = 20, s2 = 20, s3 = 40, with a maximum profit of $240. 3. Both problems are linear programming problems that are solved using the simplex method to find the optimal solution that maximizes the given objective function subject to the given constraints.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    You are on page 1of 4

    QUIZ 2

    EXERCISE SIMPLEX METHOD


    QUESTION 1

    Solve this problem using simplex method. What is the solution?

    Max Z = 40x1 + 50x2


    subject to:
    x1 + 2x2 < 40 (labor, hr)
    4x1 + 3x2 < 120 (clay, Ib)
    x1 , x2 > 0

    QUESTION 2

    Crispiest Cookies Company produced three types of cookies- chocolate chip cookies, pecan and
    sweet cookies. The three main ingredients in the cookies are chocolate chip, pecan, and sugar. The
    following linear programming model has been developed for determining the number of batches of
    chocolate chip cookies (x1), pecan cookies (x2) and sweet cookies (x3) to maximize the profit:

    Max Z = 10x1 + 12x2 + 7x3 (profit, $)


    Subject to
    20x1 + 15x2 + 10x3 ≤ 300 (sugar, lb)
    10x1 + 5x2 ≤ 120 (chocolate chip, lb)
    x1 + 2x3 ≤ 40 (pecan, lb)
    x 1 , x2 , x 3 ≥ 0

    Solve this problem using simplex method. What is the solution?


    QUIZ 2

    Answer 1

    Max Z = 40x1 + 50x2


    subject to:
    x1 + 2x2 < 40
    4x1 + 3x2 < 120
    x1 , x2 > 0

    After introducing slack variables

    MaxZ = 40X1 + 50X2 + 0S1 + 0S2

    subject to

    X1 + 2X2 + 0S1 = 40

    4X1 + 3X2 + 0S2 = 120

    X1,x2,S1,S2 > 0

    Initial table

    Basis C 40 50 S1 S2 Quantity Min ratio


    X1 X2
    S1 0 1 2 1 0 40 40/2 = 20
    S2 0 4 3 0 1 120 120/3 =40
    Z=O Z 0 0 0 0 0
    C-Z 40 50 0 0

    Min ratio = 20, index row = 1

    S2 leave, x2 enter

    Value for row s2


    Variable Original - Row x New pivot = New role value
    value pivot row value
    X1 4 - 3 x 1 = 5
    2 2
    X2 3 - 3 x 1 = 0
    S1 0 - 3 x 1 = -3
    2 2
    S2 1 - 3 x 0 = 1
    Quantit 120 - 3 x 20 = 60
    y
    QUIZ 2
    Interpreting the Second Tableau

    At this point, variables x2 and S2 are in solution. Not only are they listed in the basis, they also have a
    0 in row C – Z. The solution at this point is x2 = 20, s2 = 60.
    Complete tableu 2

    Basis C 40 50 S1 S2 Quantity Min ratio


    X1 X2
    X2 50 1 1 1 0 20 20/1
    2 2 2 = 40
    S2 0 5 0 -3 1 60 60/ 5
    2 2 2 =24
    Z 25 50 25 0 1000
    C-Z 15 0 25 0

    The profit at this point is $1000, which is read in the Quantity column in row Z. Also, note that each
    variable in solution has a unit vector in its column.

    Question 2

    Max Z = 10x1 + 12x2 + 7x3 (profit, $)


    Subject to
    20x1 + 15x2 + 10x3 ≤ 300 (sugar, lb)
    10x1 + 5x2 ≤ 120 (chocolate chip, lb)
    x1 + 2x3 ≤ 40 (pecan, lb)
    x 1 , x2 , x 3 ≥ 0

    Tableu 1

    Basis C 10 12 7 S1 S2 S3 Quantity Min


    X1 X2 X3 ratio
    S1 0 20 15 10 1 0 0 300 300/15
    = 20
    S2 0 10 5 0 0 1 0 120 120/5
    = 24
    S3 0 1 0 2 0 0 1 40
    Z Z 0 0 0 0 0 0 0
    C-Z 10 12 7 0 0 0

    15 is key elements

    S1 leave , x2 in
    QUIZ 2
    Interpreting the Second Tableau

    At this point, variables x2 and S2 and s3 are in solution. Not only are they listed in the basis, they also
    have a 0 in row C – Z. The solution at this point is x2 = 20, s2 = 20, S3 = 40
    Tableu 2

    Basis C 10 12 7 S1 S2 S3 Quantit Min


    X1 X2 X3 y ratio
    X2 12 4 1 2 1 0 0 20
    3 3 15
    S2 0 10/3 0 - 10/3 - 1/3 1 0 20
    S3 0 1 0 2 0 0 1 40
    Z Z 16 12 8 4/5 0 0 240
    C-Z -6 0 -1 - 4/5 0 0

    The profit at this point is $240, which is read in the Quantity column in row Z. Also, note that each
    variable in solution has a unit vector in its column.

    Value for row s2


    Variable Original - Row x New pivot = New role value
    value pivot row value
    X1 10 5 4/3 10/3
    X2 5 5 1 0
    X3 0 5 2/3 - 10/3
    S1 0 5 1/15 - 1/3
    S2 1 5 0 1
    S3 0 5 0 0
    Quantit 120 5 20 20
    y

    You might also like