Tabla Inicial

Max Z = 15X1 + 30X2 Cj

Rest 1 X1 ≤ 80000 80 0
Rest 2 X2 ≤ 120000 120 0
Rest 3 0.1X1 + 0.05X2 ≤ 10000 10 0
Rest 4 0.12X1 + 0.1X2 ≤ 16000 16 0
Rest 5 0.07X1 + 0.1X2 ≤ 14000 14 0
X1 , X2 ≥ 0

Rest 1 X1 + S1 = 80000
Rest 2 X2 + S2 = 120000
Rest 3 0.1X1 + 0.05X2 + S3 = 10000 Tabla 1
Rest 4 0.12X1 + 0.1X2 + S4 = 16000 Cj
Rest 5 0.07X1 + 0.1X2 + S5 = 14000
X1 , X2 ≥ 0 0
30
0
0
0

Tabla 2
Cj

0
30
0
0
15
 15 30 0 0 0 0
Xj bn X1 X2 S1 S2 S3 S4
S1 80 1 0 1 0 0 0
S2 120 0 1 0 1 0 0
S3 10 0.1 0.05 0 0 1 0
S4 16 0.12 0.1 0 0 0 1
S5 14 0.07 0.1 0 0 0 0
Zj 0 0 0 0 0 0 0
Zj - Cj -15 -30 0 0 0 0

15 30 0 0 0 0
Xj bn X1 X2 S1 S2 S3 S4
S1 80 1 0 1 0 0 0
X2 120 0 1 0 1 0 0
S3 4 0.1 0 0 -0.05 1 0
S4 4 0.12 0 0 -0.1 0 1
S5 2 0.07 0 0 -0.1 0 0
Zj 3600 0 30 0 30 0 0
Zj - Cj -15 0 0 30 0 0

15 30 0 0 0 0
Xj bn X1 X2 S1 S2 S3 S4
S1 51.42857143 0 0 1 1.428571429 0 0
X2 120 0 1 0 1 0 0
S3 1.142857143 0 0 0 0.092857143 1 0
S4 0.571428571 0 0 0 0.071428571 0 1
X1 28.57142857 1 0 0 -1.42857143 0 0
Zj 4028.571429 15 30 0 8.571428571 0 0
Zj - Cj 0 0 0 8.571428571 0 0

X1 28.57142857 28,571
X2 120 120,000
S1 51.42857143 51,429
S2 0 0
S3 1.142857143 1,143
S4 0.571428571 571
S5 0 0
 0
S5
0 #DIV/0!
0 120
0 200
0 160
1 140
0
0

0
S5
0 80
0 #DIV/0!
0 40
0 33.33333333
1 28.57142857
0 #DIV/0!
0

0
S5
-14.2857143
0
-1.42857143
-1.71428571
14.28571429
214.2857143
214.2857143
 Tabla Inicial
Max Z = 15X1 + 30X2 Cj
Xj
Rest 1 X1 ≤ 80000 80 0 S1
Rest 2 X2 ≤ 120000 120 0 S2
Rest 3 0.1X1 + 0.05X2 ≤ 10000 10 0 S3
Rest 4 0.12X1 + 0.1X2 ≤ 16000 16 0 S4
Rest 5 0.07X1 + 0.1X2 ≤ 14000 14 0 S5
X1 , X2 ≥ 0 Zj
Zj - Cj
Rest 1 X1 + S1 = 80000
Rest 2 X2 + S2 = 120000
Rest 3 0.1X1 + 0.05X2 + S3 = 10000 Tabla 1
Rest 4 0.12X1 + 0.1X2 + S4 = 16000 Cj
Rest 5 0.07X1 + 0.1X2 + S5 = 14000 Xj
X1 , X2 ≥ 0 0 S1
30 X2
0 S3
0 S4
0 S5
Zj
Zj - Cj

Tabla 2
Cj
Xj
0 S1
30 X2
0 S3
0 S4
15 X1
Zj
Zj - Cj

X1
X2
S1
S2
S3
S4
S5
 15 30 0 0 0 0 0
bn X1 X2 S1 S2 S3 S4 S5
80 1 0 1 0 0 0 0
120 0 1 0 1 0 0 0
10 0.1 0.05 0 0 1 0 0
16 0.12 0.1 0 0 0 1 0
14 0.07 0.1 0 0 0 0 1
0 0 0 0 0 0 0 0
-15 -30 0 0 0 0 0

15 30 0 0 0 0 0
bn X1 X2 S1 S2 S3 S4 S5
80 1 0 1 0 0 0 0
120 0 1 0 1 0 0 0
4 0.1 0 0 -0.05 1 0 0
4 0.12 0 0 -0.1 0 1 0
28.57 1 0 0 -1.43 0 0 14.29
3600 0 30 0 30 0 0 0
-15 0 0 30 0 0 0

15 30 0 0 0 0 0
bn X1 X2 S1 S2 S3 S4 S5
51.43 0 0 1 1.43 0 0 -14.29
120 0 1 0 1 0 0 0
1.14 0 0 0 0.09 1 0 -1.43
0.57 0 0 0 0.07 0 1 -1.71
28.57 1 0 0 -1.43 0 0 14.29
4029 15 30 0 9 0 0 214
0 0 0 8.571428571 0 0 214.2857143

28.57 28,571
120 120,000
51.43 51,429
0 0
1.14 1,143
0.57 571
0 0
 #DIV/0!
120
200
160
140
#DIV/0!

80
#DIV/0!
40
33.33333333
28.57142857
F.O. Max Z = 50x1 + 80x2

Restricciones
x1 + 2x2 ≤ 120 Corte Tabla Inicial
x1 + x2 ≤ 90 Ensamble Cj
Xj
x,y ≥ 0 0 S1
0 S2
Zj
x1 + 2x2 + S1 = 120 Zj - Cj
x1 + x2 + S2 = 90

Tabla 1
Cj
Xj
80 X2
0 S2
Zj
Zj - Cj

Tabla 2
Cj
Xj
80 X2
50 X1
Zj
Zj - Cj

X1
X2
S1
S2

Z=
 50 80 0 0
bn X1 X2 S1 S2
120 1 2 1 0 60
90 1 1 0 1 90
0 0 0 0 0
-50 -80 0 0

50 80 0 0
bn X1 X2 S1 S2
60 0.5 1 0.5 0 120
30 0.5 0 -0.5 1 60
4800 40 80 40 0
-10 0 40 0

50 80 0 0
bn X1 X2 S1 S2
30 0 1 1 -1
60 1 0 -1 2
5400 50 80 30 20
0 0 30 20

60
30
0
0

B/. 5,400.00
 Tabla Inicial
Marco Madera x1 Cj
Marco Aluminio x2 Xj bn
0 S1 6
0 S2 4
Función Obj. Max Z = 60x1 + 30x2 0 S3 48
Zj 0
x1 ≤ 6 Zj - Cj
x2 ≤ 4
6x1 + 8x2 ≤ 48
Tabla 1
X1 + S1 =6 Cj
X2 + S2 =4 Xj bn
6x1 + 8x2 + S3 = 48 60 X1 6
0 S2 4
0 S3 12
Zj 360
Zj - Cj

Tabla 2
Cj
Xj bn
60 X1 6
0 S2 2.5
30 X2 1.5
Zj 405
Zj - Cj

X1 6
X2 1.5
S1 0
S2 2.5
S3 0

z= 405
 60 30 0 0 0
X1 X2 S1 S2 S3
1 0 1 0 0 6
0 1 0 1 0 #DIV/0!
6 8 0 0 1 8
0 0 0 0 0 #DIV/0!
-60 -30 0 0 0

60 30 0 0 0
X1 X2 S1 S2 S3
1 0 1 0 0 #DIV/0!
0 1 0 1 0 4
0 8 -6 0 1 1.5
60 0 60 0 0 #DIV/0!
0 -30 60 0 0

60 30 0 0 0
X1 X2 S1 S2 S3
1 0 1 0 0
0 0 0.75 1 -0.125
0 1 -0.75 0 0.125
60 30 37.5 0 3.75
0 0 37.5 0 3.75
 Tabla Inicial
Min Z = X1 + X2 + X3 Cj

Rest 1 2X1 + X2 + 0.5X3 ≥ 140 M

Rest 2 0.5X1 + 0.5X2 + X3 ≥ 100 M
Rest 3 1.5X2 + 2X3 ≥ 300 M
X1 , X2 ≥ 0

Rest 1 2X1 + X2 + 0.5X3 - S1 + Ma1 = 140 Tabla 1

Rest 2 0.5X1 + 0.5X2 + X3 - S2 + Ma2 = 100 Cj
Rest 3 1.5X2 + 2X3 - S3 + Ma3 = 300
X1 , X2 ≥ 0 M
M
M

Cj

M
1
M

Cj

M
1
0

Cj
1
1
0

Cj

1
1
0
 1 1 1 0 0 0
Xj bn X1 X2 X3 S1 S2 S3
a1 140 2 1 0.5 -1 0 0
a2 100 0.5 0.5 1 0 -1 0
a3 300 0 1.5 2 0 0 -1
Zj 540M 2.5M 3M 3.5M -M -M -M
Zj - Cj 2.5M 3M 3.5M -M -M -M

1 1 1 0 0 0
Xj bn X1 X2 X3 S1 S2 S3
a1 140 2 1 0.5 -1 0 0
a2 100 0.5 0.5 1 0 -1 0
a3 300 0 1.5 2 0 0 -1
Zj 540M 2.5M 3M 3.5M -M -M -M
Zj - Cj 2.5M 3M 3.5M -M -M -M

1 1 1 0 0 0
Xj bn X1 X2 X3 S1 S2 S3
a1 90 1.75 0.75 0 -1 0.5 0
X3 100 0.5 0.5 1 0 -1 0
a3 100 -1 0.5 0 0 2 -1
Zj 190M 0.75M 1.25M 1 -M 2.5M -M
Zj - Cj 0.75M 1.25M 0M -M 2.5M -M

1 1 1 0 0 0
Xj bn X1 X2 X3 S1 S2 S3
a1 65 2 0.625 0 -1 0 0.25
X3 150 0 0.75 1 0 0 -0.5
S2 50 -0.5 0.25 0 0 1 -0.5
Zj 65M 2M 0.625M 1 -M 0M 0.25M
Zj - Cj 2M 0.625M 0M -M 0M 0.25M

1 1 1 0 0 0
Xj bn X1 X2 X3 S1 S2 S3
 X1 32.5 1 0.3125 0 -0.5 0 0.125
X3 150 0 0.75 1 0 0 -0.5
S2 66.25 0 0.40625 0 -0.25 1 -0.4375
Zj 182.5 1 1.0625 1 -0.5 0 -0.375
Zj - Cj 0 0.0625 0 -0.5 0 -0.375

1 1 1 0 0 0
Xj bn X1 X2 X3 S1 S2 S3
X2 104 3.2 1 0 -1.6 0 0.4
X3 72 -2.4 0 1 1.2 0 -0.8
S2 24 -1.3 0 0 0.4 1 -0.6
Zj 176 0.8 1 1 -0.4 0 -0.4
Zj - Cj -0.2 0 0 -0.4 0 -0.4

X1 0
X2 104
X3 72
S1 0
S2 24
S3 0
M M M
a1 a2 a3
1 0 0
0 1 0
0 0 1
M M M
0 0 0

M M M
a1 a2 a3
1 0 0 280
0 1 0 100
0 0 1 150
M M M
0 0 0

M M M
a1 a2 a3
1 -0.5 0 180
0 1 0 -100
0 -2 1 50
M -2.5M M
0 -3.5M 0

M M M
a1 a2 a3
1 0 -0.25 32.5
0 0 0.5 #DIV/0!
0 -1 0.5 -100
M 0 -0.25M
0 -M -1.25M

M M M
a1 a2 a3
0.5 0 -0.125 104
0 0 0.5 200
0.25 -1 0.4375 163.0769231
0.5 0 0.375
-M -M -M

M M M
a1 a2 a3
1.6 0 -0.4
-1.2 0 0.8
-0.4 -1 0.6
0.4 0 0.4
-M -M -M