Documente Academic
Documente Profesional
Documente Cultură
Subject to:
1. 50x1 + 25x2 + 200x3 ` 100,000
3. x2 3x1
5. x1, x2, x3 0
Öonstraint (1) {50x1 + 25x2 + 200x3 ` 100,000}
Subject to:
30x1 + 20x2 ` 120
2x1 + 2x2 ` 9
4x1 + 6x2 ` 24
x1, x2 0
New Program
Subject to:
30x1 + 20x2 + S1 = 120
2x1 + 2x2 + S2 = 9
4x1 + 6x2 + S3 = 24
0 S1 30 20 1 0 0 120
0 S2 pivot 2 2 0 1 0 9
0 S3 4 6 0 0 1 24
outgoing Zj 0 0 0 0 0 0
variable pivotal
Öj - Zj 10 8 0 0 0 row
Öj T2
10 8 0 0 0
Solution Solution
x1 x2 S1 S2 S3
Variables Quantity
10 x1 1 2/3 1/30 0 0 4
0 S2 0 2/3 -2/30 1 0 1
0 S3 0 10/3 -4/30 0 1 8
Zj 10 20/3 10/30 0 0 40
Öj - Zj 0 4/3 -10/30 0 0
Öj
T3
10 8 0 0 0
Solution Solution
x1 x2 S1 S2 S3
Variables Quantity
10 x1 1 0 1/10 -1 0 3
0 S3 0 0 6/30 -5 1 3
Zj 10 8 2/10 2 0 42
Öj - Zj 0 0 -2/10 -2 0
X = 3
X = 3/2
vax Value = 42
c c
vinimize: Z = 6x + 16y
Subject to:
x + y = 400
x ` 150
y 200
x, y 0
New Program
Subject to:
x + y + A1 = 400
x + S1 = 150
y - S2 + A2 = 200
x, y, S1, S2 0
T1
Öj
6 16 0 0 100 100
Solution Solution
x y S1 S2 A1 A2
Variables Quantity
100 A1 1 1 0 0 1 0 400
0 S1 1 0 1 0 0 0 150
100 A2 0 1 0 -1 0 1 200
Solution Solution
x y S1 S2 A1 A2
Variables Quantity
100 A1 1 0 0 1 1 -1 200
0 S1 1 0 1 0 0 0 150
16 y 0 1 0 -1 0 1 200
Solution Solution
x y S1 S2 A1 A2
Variables Quantity
100 A1 0 0 -1 1 1 -1 50
6 x 1 0 1 0 0 0 150
16 y 0 1 0 -1 0 1 200
Öj - Zj 0 0 94 -84 0 184
T4
Öj
6 16 0 0 100 100
Solution Solution
x y S1 S2 A1 A2
Variables Quantity
0 S2 0 0 -1 1 1 -1 50
6 x 1 0 1 0 0 0 150
16 y 0 1 -1 0 1 0 250
Zj 6 16 -10 0 16 0 4,900
Öj - Zj 0 0 10 0 84 100
X = 150
y = 250