Scribd Logo
Upload

Welcome to Scribd!

  • Simplex Minimization

    Uploaded by

    joseph90865
    8 views5 pages

    Original Title

    Simplex-Minimization

    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

    Copyright:

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

    Simplex Minimization

    Uploaded by

    joseph90865

    Copyright:

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

    T-1

    C 65 50 0 100 0 100
    65x + 50y prod qty x y s1 A1 s2 A2
    3x + 2y >=76 38 100 A1 76 3 2 -1 1 0 0
    x + 5y >= 99 19.8 100 A2 99 1 5 0 0 -1 1
    z 17500 400 700 -100 100 -100 100
    65x + 50y + 0s1 + 100A1 + 0s2 + 100A2 C-z -335 -650 100 0 100 0
    3x + 2y - s1 + A1 = 76
    x + 5y - s2 + A2 = 99 T-2
    C 65 50 0 100 0 100
    C 3 6 9 prod qty x y s1 A1 s2 A2
    R 4 2 6 14 100 A1 36.4 2.6 0 -1 1 0.4 -0.4
    99 50 y 19.8 0.2 1 0 0 -0.2 0.2
    z 4630 270 50 -100 100 30 -30
    C-z -205 0 100 0 -30 130

    T-3
    C 65 50 0 100 0 100
    prod qty x y s1 A1 s2 A2
    65 x 14 1 0 -0.38 0.385 0.154 -0.15
    50 y 17 0 1 0.077 -0.08 -0.23 0.231
    z 1760 65 50 -21 21.15 -1.54 1.538
    C-z 0 0 21.15 78.85 1.538 98.46
    T-1
    Minimize C 65 50 0 100
    z = 65x + 50y prod qty x y s1 A1
    3x + 2y >=76 38 100 A1 76 3 2 -1 1
    x + 5y >= 99 19.8 100 A2 99 1 5 0 0
    z 17500 400 700 -100 100
    New Program C-z -335 -650 100 0
    z = 65x + 50y + 0s1 + 100A1 + 0s2 + 100A2
    3x + 2y - s1 + A1 = 76 T-2
    x + 5y - s2 + A2 = 99 C 65 50 0 100
    prod qty x y s1 A1
    C 3 6 9 14 100 A1 36.4 2.6 0 -1 1
    R 4 2 6 99 50 y 19.8 0.2 1 0 0
    z 4630 270 50 -100 100
    C-z -205 0 100 0

    T-3
    C 65 50 0 100
    prod qty x y s1 A1
    65 x 14 1 0 -0.38 0.385
    50 y 17 0 1 0.077 -0.08
    z 1760 65 50 -21 21.15
    C-z 0 0 21.15 78.85
    0 100
    s2 A2
    0 0
    -1 1
    -100 100
    100 0

    0 100
    s2 A2
    0.4 -0.4
    -0.2 0.2
    30 -30
    -30 130

    0 100
    s2 A2
    0.154 -0.15
    -0.23 0.231
    -1.54 1.538
    1.538 98.46
    T-1
    Minimize C 65 50 0
    z = 65x + 50y prod qty x y s1
    x + 3y >=117 39 1000 A1 117 1 3 -1
    3x + 2y >=155 77.5 1000 A2 155 3 2 0
    z 272000 4000 5000 -1000
    C-z -3935 -4950 1000
    z = 65x + 50y + 0s1 + 1000A1 + 0s2 + 1000A2
    x + 3y - s1 + A1 = 117 T-2
    3x + 2y - s2 + A2 = 155 C 65 50 0
    prod qty x y s1
    117 50 y 39 0.3333 1 -0.333
    33 1000 A2 77 2.3333 0 0.6667
    z 78950 2350 50 650
    C-z -2285 0 -650

    T-3
    C 65 50 0
    prod qty x y s1
    50 y 28 0 1 -0.429
    65 x 33 1 0 0.2857
    z 3545 65 50 -2.857
    C-z 0 0 2.8571
    1000 0 1000
    A1 s2 A2
    1 0 0
    0 -1 1
    1000 -1000 1000
    0 1000 0

    1000 0 1000
    A1 s2 A2
    0.333 0 0
    -0.67 -1 1
    -650 -1000 1000
    1650 1000 0

    1000 0 1000
    A1 s2 A2
    0.429 0.1429 -0.14
    -0.29 -0.429 0.429
    2.857 -20.71 20.71
    997.1 20.714 979.3

    You might also like