Scribd Logo
Upload

Welcome to Scribd!

  • QTM

    Uploaded by

    Scola
    9 views9 pages
    The document presents three optimal solutions to a linear programming problem. The first solution gives variable values that achieve the optimal objective value of 1350. The second solution gives a different optimal objective value of 1150. The third solution again provides a different optimal solution, this time with an objective value of 1350.

    Original Description:

    LPP Solving

    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 presents three optimal solutions to a linear programming problem. The first solution gives variable values that achieve the optimal objective value of 1350. The second solution gives a different optimal objective value of 1150. The third solution again provides a different optimal solution, this time with an objective value of 1350.

    Copyright:

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

    QTM

    Uploaded by

    Scola
    The document presents three optimal solutions to a linear programming problem. The first solution gives variable values that achieve the optimal objective value of 1350. The second solution gives a different optimal objective value of 1150. The third solution again provides a different optimal solution, this time with an objective value of 1350.

    Copyright:

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

    C-> 4 10 0 0 0

    Xb Cb x1 x2 xs1 xs2 xs3 B


    xs1 0 2 1 1 0 0 10
    xs2 0 2 5 0 1 0 20
    xs3 0 2 3 0 0 1 18
    zj-cj -4 -10 0 0 0 0

    C-> 4 10 0 0 0
    Xb Cb x1 x2 xs1 xs2 xs3 B
    xs1 0 1.6 0 1 -0.2 0 6 3.75
    x2 10 0.4 1 0 0.2 0 4 10
    xs3 0 0.8 0 0 -0.6 1 6 7.5
    zj-cj 0 0 0 2 0 40

    C-> 4 10 0 0 0
    Xb Cb x1 x2 xs1 xs2 xs3 B
    x1 4 1 0 0.625 -0.125 0 3.75
    x2 10 0 1 -0.25 0.25 0 2.5
    xs3 0 0 0 -0.5 -0.5 1 3
    zj-cj 0 0 0 2 0 40
    OPTIMAL SOLUTION BUT EVEN zj-cj of x1 is 0

    Second Optimal solution


    C-> 3 2 5 0 0 0
    Xb Cb x1 x2 x3 xs1 xs2 xs3 B
    xs1 0 1 2 1 1 0 0 430
    xs2 0 3 0 2 0 1 0 460
    xs3 0 1 4 0 0 0 1 420
    zj-cj -3 -2 -5 0 0 0 0

    C-> 3 2 5 0 0 0
    Xb Cb x1 x2 x3 xs1 xs2 xs3 B
    xs1 0 -0.5 2 0 1 -0.5 0 200
    x3 5 1.5 0 1 0 0.5 0 230
    xs3 0 1 4 0 0 0 1 420
    zj-cj 4.5 -2 0 0 2.5 0 1150

    C-> 3 2 5 0 0 0
    Xb Cb x1 x2 x3 xs1 xs2 xs3 B
    x2 2 -0.25 1 0 0.5 -0.25 0 100
    x3 5 1.5 0 1 0 0.5 0 230
    xs3 0 2 0 0 -2 1 1 20
    zj-cj 4 0 0 1 2 0 1350
    1350
    x1 0 C1 430
    x2 100 C2 460
    x3 230 C3 400
    xs1 0
    xs2 0
    xs3 20

    100

    105
    x1 0 c1 2 5
    x2 1 c2 1
    14 1 -6 3 0
    16 1 -6 0 1
    3 -1 -1 0 0

    107 1 2 0 0
    -100000 0 5 2/3 -1 1/3 3 0
    0 0 6 1/3 - 2/3 0 1
    107 1 - 1/3 - 1/3 0 0
    0 -566703 1/3 133295 2/3 -300000 0

    1000000 0 0 - 14/19 3 - 17/19


    1 0 1 - 2/19 0 3/19
    107 1 0 - 7/19 0 1/19
    0 0 -736883 12/19 3000000 ###

    0 0 - 14/57 1 - 17/57

    323 85

    x1 19779454.91579 c1
    x2 5651273.547368 c2
    x3 53687091.2 c3
    x4 13186303.94386
    0 1 7
    0 0 5
    1 0 0

    0 -100000
    -4 2/3 1 7
    -5 1/3 0 5
    1/3 0 0
    466702 1/3 0 -700000

    2/19 1 2 10/19
    - 16/19 0 15/19
    1/19 0 5/19
    105267 18/19 2526344 14/19

    2/57 1/3 16/19

    6.999999925494 2229427131.937
    5
    0
    3 5 2 0 0 90
    1 1 1 -1 0 20
    2 4 5 0 -1 120

    6 11 9 0 0
    0.6 1 0.4 0 0 18 45
    0.4 0 0.6 -1 0 2 3.33333333
    -0.4 0 3.4 0 -1 48 14.1176471

    1/3 1 0 2/3 0 16 2/3 25


    2/3 0 1 -1 2/3 0 3 1/3
    -2 2/3 0 0 5 2/3 -1 36 2/3 6.47

    6 11 9 0 0
    11 11/17 1 0 0 2/17 12 6/17
    9 - 2/17 0 1 0 - 5/17 14 2/17
    0 - 8/17 0 0 1 - 3/17 6 8/17
    1/17 0 0 0 -1 6/17
    102

    You might also like