Scribd Logo
Upload

Welcome to Scribd!

  • Goal Programming Solution

    Uploaded by

    MANOJ KUMAR SHUKLA
    1 views10 pages

    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
    1 views10 pages

    Goal Programming Solution

    Uploaded by

    MANOJ KUMAR SHUKLA

    Copyright:

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

    Min d1-

    Subject to
    2x1+x2 <=1000
    x2 <=500
    x1+x2 <= 600
    x1 + d1- - d1+ = 200

    x1, x2, d1-, d1+>=0

    x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+


    0 0 1 0 0 0 0 0 0 0
    Constraint 1 2 1 0 0 0 0 0 0 0 0 400 <=
    Constraint 2 0 1 0 0 0 0 0 0 0 0 0 <=
    Constraint 3 1 1 0 0 0 0 0 0 0 0 200 <=
    Constraint 4 1 0 1 -1 0 0 0 0 0 0 200 =

    Values 200 0 0 0 0 0 0 0 0 0

    d1- 0
    RHS
    1000
    500
    600
    200
    x1 x2 d1- d1+ d2- d2+ d3-
    0 0 1 0 0 0 0
    Constraint 1 2 1 0 0 0 0 0
    Constraint 2 0 1 0 0 0 0 0
    Constraint 3 1 1 0 0 0 0 0
    Constraint 4 1 0 1 -1 0 0 0

    Values 200 0 0 0 0 0 0

    d1- 0
    d3+ d4- d4+
    0 0 0 RHS
    0 0 0 0 <= 1000
    0 0 0 0 <= 500
    0 0 0 0 <= 600
    0 0 0 0= 200

    0 0 0
    Min d2-
    Subject to
    2x1+x2 <=1000
    x2 <=500
    x1+x2 <= 600
    x1 + d1- - d1+ = 200
    x1 + x2 + d2- - d2+ = 500

    d1- = 0
    x1, x2, d1-, d1+, d2-, d2+>=0

    x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+


    0 0 0 0 1 0 0 0 0 0
    Constraint 1 2 1 0 0 0 0 0 0 0 0 700 <=
    Constraint 2 0 1 0 0 0 0 0 0 0 0 300 <=
    Constraint 3 1 1 0 0 0 0 0 0 0 0 500 <=
    Constraint 4 1 0 1 -1 0 0 0 0 0 0 200 =
    Constraint 5 1 1 0 0 1 -1 0 0 0 0 500 =

    Values 200 300 0 0 0 0 0 0 0 0

    d2- 0
    RHS
    1000
    500
    600
    200
    500
    Min d3-
    Subject to
    2x1+x2 <=1000
    x2 <=500
    x1+x2 <= 600
    x1 + d1- - d1+ = 200
    x1 + x2 + d2- - d2+ = 500
    0.2x1 + 0.5x2 +d3- - d3+ = 250

    d1- = 0
    d2- = 0
    x1, x2, d1-, d1+, d2-, d2+, d3-,d3+>=0

    x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+


    0 0 0 0 0 0 1 0 0 0
    Constraint 1 2 1 0 0 0 0 0 0 0 0 800 <=
    Constraint 2 0 1 0 0 0 0 0 0 0 0 400 <=
    Constraint 3 1 1 0 0 0 0 0 0 0 0 600 <=
    Constraint 4 1 0 1 -1 0 0 0 0 0 0 200 =
    Constraint 5 1 1 0 0 1 -1 0 0 0 0 500 =
    Constraint 6 0.2 0.5 0 0 0 0 1 -1 0 0 250 =

    Values 200 400 0 0 0 100 10 0 0 0

    d3- 10
    RHS
    1000
    500
    600
    200
    500
    250
    Min d4+
    Subject to
    2x1+x2 <=1000
    x2 <=500
    x1+x2 <= 600
    x1 + d1- - d1+ = 200
    x1 + x2 + d2- - d2+ = 500
    0.2x1 + 0.5x2 +d3- - d3+ = 250
    x1 + 1.5x2 + d4- -d4+ = 400
    d1- = 0
    d2- = 0
    d3- = 10
    x1, x2, d1-, d1+, d2-, d2+, d3-,d3+, d4-, d4+>=0

    x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+


    0 0 0 0 0 0 0 0 0 1
    Constraint 1 2 1 0 0 0 0 0 0 0 0 800 <=
    Constraint 2 0 1 0 0 0 0 0 0 0 0 400 <=
    Constraint 3 1 1 0 0 0 0 0 0 0 0 600 <=
    Constraint 4 1 0 1 -1 0 0 0 0 0 0 200 =
    Constraint 5 1 1 0 0 1 -1 0 0 0 0 500 =
    Constraint 6 0.2 0.5 0 0 0 0 1 -1 0 0 250 =
    Constraint 7 1 1.5 0 0 0 0 0 0 1 -1 400 =

    Values 200 400 0 0 0 100 10 -5.1E-14 0 400

    d4+ 400
    RHS
    1000
    500
    600
    200
    500
    250
    400

    You might also like