Scribd Logo
Upload

Welcome to Scribd!

  • Simplex

    Uploaded by

    Héctor
    6 views3 pages
    The document contains four simplex tables showing the optimization of a linear programming problem through multiple iterations. Table 1 shows the initial formulation. Table 2 shows the problem after the first iteration where the value of X5 is increased. Table 3 further optimizes the solution by increasing the value of X1. The final optimal solution is presented in Table 4 where the values of X4, X5, X1 are increased and the objective function value Z is maximized.

    Original Description:

    S

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document contains four simplex tables showing the optimization of a linear programming problem through multiple iterations. Table 1 shows the initial formulation. Table 2 shows the problem after the first iteration where the value of X5 is increased. Table 3 further optimizes the solution by increasing the value of X1. The final optimal solution is presented in Table 4 where the values of X4, X5, X1 are increased and the objective function value Z is maximized.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    6 views3 pages

    Simplex

    Uploaded by

    Héctor
    The document contains four simplex tables showing the optimization of a linear programming problem through multiple iterations. Table 1 shows the initial formulation. Table 2 shows the problem after the first iteration where the value of X5 is increased. Table 3 further optimizes the solution by increasing the value of X1. The final optimal solution is presented in Table 4 where the values of X4, X5, X1 are increased and the objective function value Z is maximized.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    TABLA SIMPLEX #1

    Z X1 X2 X3 X4 X5 X6 S1 S2 S3 S4 CR
    S1 0 1 1 1 1 1 1 1 0 0 0 100
    S2 0 -3 -3 2 2 2 2 0 1 0 0 0
    S3 0 -7 -7 13 13 -7 -7 0 0 1 0 0
    S4 0 -7 -7 -7 -7 13 13 0 0 0 1 0
    Z 1 -3 -2.5 -3.5 -4 -5 -4.5 0 0 0 0 0

    TABLA SIMPLEX #2
    Z X1 X2 X3 X4 X5 X6 S1 S2 S3 S4 CR
    S1 0.0 2.5 2.5 0.0 0.0 0.0 0.0 1.0 -0.5 0.0 0.0 100.0
    X5 0.0 -1.5 -1.5 1.0 1.0 1.0 1.0 0.0 0.5 0.0 0.0 0.0
    S3 0.0 -17.5 -17.5 20.0 20.0 0.0 0.0 0.0 3.5 1.0 0.0 0.0
    S4 0.0 12.5 12.5 -20.0 -20.0 0.0 0.0 0.0 -6.5 0.0 1.0 0.0
    Z 1.0 -10.5 -10.0 1.5 1.0 0.0 0.5 0.0 2.5 0.0 0.0 0.0

    TABLA SIMPLEX #3
    Z X1 X2 X3 X4 X5 X6 S1 S2 S3 S4 CR
    S1 0.0 0.0 0.0 4.0 4.0 0.0 0.0 1.0 0.8 0.0 -0.2 100.0
    X5 0.0 0.0 0.0 -1.4 -1.4 1.0 1.0 0.0 -0.3 0.0 0.1 0.0
    S3 0.0 0.0 0.0 -8.0 -8.0 0.0 0.0 0.0 -5.6 1.0 1.4 0.0
    X1 0.0 1.0 1.0 -1.6 -1.6 0.0 0.0 0.0 -0.5 0.0 0.1 0.0
    Z 1.0 0.0 0.5 -15.3 -15.8 0.0 0.5 0.0 -3.0 0.0 0.8 0.0

    TABLA SIMPLEX #4
    Z X1 X2 X3 X4 X5 X6 S1 S2 S3 S4 CR
    X4 0.0 0.0 0.0 1.0 1.0 0.0 0.0 0.3 0.2 0.0 -0.1 25.0
    X5 0.0 0.0 0.0 0.0 0.0 1.0 1.0 0.4 0.0 0.0 0.0 35.0
    S3 0.0 0.0 0.0 0.0 0.0 0.0 0.0 2.0 -4.0 1.0 1.0 200.0
    X1 0.0 1.0 1.0 0.0 0.0 0.0 0.0 0.4 -0.2 0.0 0.0 40.0
    Z 1.0 0.0 0.5 0.5 0.0 0.0 0.5 4.0 0.2 0.0 0.0 395.0
    100
    0
    0
    0

    40
    0
    0
    0

    You might also like