Scribd Logo
Upload

Welcome to Scribd!

  • Baitap Ppdonhinh

    Uploaded by

    Long van Nguyen
    10 views19 pages
    The document describes solving a linear programming problem with multiple constraints and variables to maximize an objective function. It shows setting up the constraint matrix and objective coefficients, then performing steps to solve for the optimal values of the variables. These steps include determining a basic feasible solution, checking for an improved solution, and iterating until an optimal solution is reached.

    Original Description:

    Original Title

    baitap_ppdonhinh

    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 describes solving a linear programming problem with multiple constraints and variables to maximize an objective function. It shows setting up the constraint matrix and objective coefficients, then performing steps to solve for the optimal values of the variables. These steps include determining a basic feasible solution, checking for an improved solution, and iterating until an optimal solution is reached.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    10 views19 pages

    Baitap Ppdonhinh

    Uploaded by

    Long van Nguyen
    The document describes solving a linear programming problem with multiple constraints and variables to maximize an objective function. It shows setting up the constraint matrix and objective coefficients, then performing steps to solve for the optimal values of the variables. These steps include determining a basic feasible solution, checking for an improved solution, and iterating until an optimal solution is reached.

    Copyright:

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

    V D 1

    Z 2 x1 x2 max
    x1 x2 x3 3
    x1 2 x2 x4 6
    x1 2 x2 x5 2
    xi 0

    Bc 1

    CB

    IB X1 X2
    1 -1
    1 2
    -1 2
    CT
    2 1
    CT-

    X3
    1
    0
    0
    0

    X4 X5
    0 0
    1 0
    0 1
    0 0

    b
    3
    6
    2

    Bc 1

    CB
    0
    0
    0
    CT
    CT-

    IB X1 X2
    3 1 -1
    4 1 2
    5 -1 2
    2 1

    X3
    1
    0
    0
    0

    X4 X5
    0 0
    1 0
    0 1
    0 0

    b
    3
    6
    2

    Bc 1

    CB
    0
    0
    0
    CT
    CT-

    IB X1 X2
    3 1 -1
    4 1 2
    5 -1 2
    2 1
    2

    X3
    1
    0
    0
    0

    X4 X5
    0 0
    1 0
    0 1
    0 0

    b
    3
    6
    2

    Bc 1

    CB
    0
    0
    0
    CT
    CT-

    IB X1 X2
    3 1 -1
    4 1 2
    5 -1 2
    2 1
    2 1

    X3
    1
    0
    0
    0

    X4 X5
    0 0
    1 0
    0 1
    0 0

    b
    3
    6
    2

    Bc 1

    CB
    0
    0
    0
    CT
    CT-

    IB X1 X2
    3 1 -1
    4 1 2
    5 -1 2
    2 1
    2 1

    X3
    1
    0
    0
    0

    X4 X5
    0 0
    1 0
    0 1
    0 0

    b
    3
    6
    2

    Bc 1

    CB
    0
    0
    0
    CT
    CT-

    IB X1 X2
    3 1 -1
    4 1 2
    5 -1 2
    2 1
    2 1

    X3 X4 X5
    1
    0 0
    0
    1 0
    0
    0 1
    0
    0 0
    0 0 0

    b
    3
    6
    2

    Bc 1

    CB
    0
    0
    0
    CT
    CT-

    IB X1 X2
    3 1 1 -1
    4 1 2
    5 -1 2
    2 1
    2 1

    X3 X4 X5
    1
    0 0
    0
    1 0
    0
    0 1
    0
    0 0
    0 0 0

    b
    3
    6
    2

    Bc 1

    CB
    20
    0
    0
    CT
    CT-

    IB X1 X2 X3 X4 X5
    1
    0 0
    13 1 1 -1
    4 01 32 -10 1 0
    5 -10 21
    01 0 1
    2 1
    0
    0 0
    0 3 -2
    0 0

    b
    3
    36
    25

    Bc 3
    CB
    2
    1
    0
    CT
    CT-

    IB X1 X2
    X3
    X4
    1 1 0
    2/3 1/3
    2 0 1 - 1/3 1/3
    5 0 0 1.3333 - 1/3
    2 1
    0
    0
    0 0
    -1
    -1

    X5
    0
    0
    1
    0
    0

    b
    4
    1
    4
    9

    V D 2
    Z x1 4 x2 x3 x4 x5 3x6 max
    2 x1 x2 5 x3 x4 1
    2 x1 4 x2 2 x3 x5 2
    x1 2 x2 x3 x6 5
    xi 0

    Bc 1
    CB IB X1 X2 X3 X4 X5 X6
    1 4 2 -1 5 1 0 0
    -1 5 2 4 -2 0 1 0
    -3 6 1 2 1 0 0 1
    CT
    -1 -4 1 1 -1 -3
    CT2 7 -3 0 0 0

    b
    1
    2
    5

    Bc 2
    CB IB

    X1 X2 X3
    1 4 2.5 0 4.5
    -4 2 0.5 1 -0.5
    0 0
    2
    -3 6
    CT

    -1

    CT-

    -1.5

    -4

    0 0.5

    X4
    1

    X5 X6 b
    0.25 0 1.5

    0.25

    0 0.5

    -0.5

    -1 -3

    0 -1.75

    Bc 3
    CB IB
    1 3

    X1 X2
    5/9 0

    X3
    1

    X4
    2/9

    X
    X5 6
    1/18 0
    2/7 0

    7/9

    1/9

    -1.111
    -3 6

    - 4/9

    -4 2

    CT

    -1

    -4

    CT-

    -1.778

    b
    1/3
    2/3

    - 3/5 1 3.3333333
    -1 -3
    -12.33333

    0 -0.111 -1.778 0

    V D 3

    Z 5 x1 4 x2 3 x3 max
    1
    1
    x1 x2 x4 x6 1
    2
    2
    x1 3 x2 x5 x6 3
    3
    1
    x1 2 x2 x3 x6 4
    2
    2
    xi 0

    Bc 1
    CB IB
    0 4

    X1
    0.5

    X2
    1

    X3
    0

    X4
    1

    X5
    0

    X6
    -0.5

    b
    1

    0 5

    -3

    -1

    -3 3

    1.5

    0.5

    CT

    -5

    -4

    -3

    CT-

    -0.5

    1.5

    Bc 2
    CB IB
    -4 2

    X1
    0.5

    X2
    1

    X3
    0

    X4
    1

    X5
    0

    X6
    -0.5

    b
    1

    0 5

    2.5

    -2.5

    -3 3

    0.5

    -2

    1.5

    CT

    -5

    -4

    -3

    CT-

    -1.5

    -2

    2.5

    Bc 3
    CB IB
    -4 2
    0 5

    X1 X2
    2/3 1
    3.333

    0 1.667

    X4 X5
    1/3 0

    X6
    0

    b
    1.6667

    - 1/3

    9.3333

    2/3 -1.333

    1.3333

    0 -1.667 1.3333

    1/3

    CT

    -5

    -4

    CT-

    -2.333

    0 6

    X3
    1/3

    -3

    Bc 4
    CB IB
    0 4

    X1
    2

    X2
    3

    X3
    1

    X4
    1

    X5
    0

    X6
    0

    b
    5

    0 5

    11

    0 6

    CT

    -5

    -4

    -3

    CT-

    -5

    -4

    -3

    You might also like