Scribd Logo
Upload

Welcome to Scribd!

  • Simplex Table 1: C Basis Variables Quantity Ratio

    Uploaded by

    nicmdra
    14 views5 pages
    The document contains a simplex table showing an optimization problem at three iterations. The first table shows the original basis and values with three slack variables. The second table shows the basis and values after the first iteration where one slack variable enters the basis. The third table shows the final basis and optimal solution where one of the original variables enters the basis at its lower bound. The objective function is maximized at a value of 31500.

    Original Description:

    Original Title

    LPsimlex

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PPT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document contains a simplex table showing an optimization problem at three iterations. The first table shows the original basis and values with three slack variables. The second table shows the basis and values after the first iteration where one slack variable enters the basis. The third table shows the final basis and optimal solution where one of the original variables enters the basis at its lower bound. The objective function is maximized at a value of 31500.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as ppt, pdf, or txt
    14 views5 pages

    Simplex Table 1: C Basis Variables Quantity Ratio

    Uploaded by

    nicmdra
    The document contains a simplex table showing an optimization problem at three iterations. The first table shows the original basis and values with three slack variables. The second table shows the basis and values after the first iteration where one slack variable enters the basis. The third table shows the final basis and optimal solution where one of the original variables enters the basis at its lower bound. The objective function is maximized at a value of 31500.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as ppt, pdf, or txt
    of 5

    Simplex table 1

    Cj Basis Variables Quantity Ratio

    X1 X2 S1 S2 S3

    0 S1 1 1.5 1 0 0 600 600/1.5 =


    400
    0 S2 0.2 0.2 0 1 0 100 100/0.2 =
    500
    0 S3 0 0.1 0 0 1 30 30 / 0.1
    PE = 300 PR
    Cj 50 80 0 0 0

    Zj 0 0 0 0 0 0

    Zj - Cj -50 -80 0 0 0

    PC
    Calculation for Table 2

     
    S1
    1 - (0 x 1.5) = 1

    0.1

    1.5 - (0.1 x 1.5) = 0

    0.1

    1 - (0 x 1.5) = 1

    0.1

    0 - (0 x 1.5) = 0

    0.1

    0 - (1 x 1.5) = -15

    0.1

    600 - (30 x 1.5) = 150

    0.1
    Calculation for Table 2

     
    0.2 - (0 x S2 0.2) = 0.2

    0.1

    0.2 - (0.1 x 0.2) = 0

    0.1

    0 - (0 x 0.2) = 0

    0.1

    1 - (0 x 0.2 = 1

    0.1

    0 - (1 x 0.2) = -2

    0.1

    100 - (30 x 0.2) = 40

    0.1
    Simplex table 2
    Cj Basis Variables Quantity Ratio

    X1 X2 S1 S2 S3

    0 S1 1 0 1 0 -15 150 150/1 =


    PE 150 PR
    0 S2 0.2 0 0 1 -2 40 40/0.2 =
    200
    80 X2 0 1 0 0 10 300 300 / 0
    =∞
    Cj 50 80 0 0 0

    Zj 0 80 0 0 800 24000

    Zj - Cj -50 0 0 0 800

    PC
    Simplex table 3
    Cj Basis Variables Quantity Ratio

    X1 X2 S1 S2 S3

    50 X1 1 0 1 0 -15 150

    0 S2 0 0 -0.2 1 1 10

    80 X2 0 1 0 0 10 300

    Cj 50 80 0 0 0

    Zj 50 80 50 0 50 31500

    Zj - Cj 0 0 50 0 50

    You might also like