Professional Documents
Culture Documents
Funcion Objetivo
piezas rectangulares de 8
pines
1
piezas cuadradas de 4
pines
1
bases trapezoidales
de 2 pines
1
Variables
piezas rectangulares de 8
pines
0
piezas cuadradas de 4
pines
10000
bases trapezoidales
de 2 pines
5000
piezas rectangulares de 8
pines
2
1
1
2
piezas cuadradas de 4
pines
2
2
1
0
bases trapezoidales
de 2 pines
0
0
2
2
Restricciones
MESAS
SILLAS
CAMAS
BIBLIOTECAS
producirla
venderla
Utilidad
10000
30000
20000
8000
28000
20000
20000
40000
20000
piezas rectangulares de
2 pines
1
ingreso total
17500
piezas rectangulares de
2 pines
2500
piezas rectangulares de
2 pines
0
0
0
4
40000
60000
20000
Recurso
recurso
asignado
disponible
20000
20000
20000
20000
20000
20000
20000
20000
MAXIMIZAR x1+x2+x3+x4
SUJETO A
2 X 1 2 X 2 20000
X 1 2 X 2 20000
X 1 X 2 2 X 3 20000
2 X 1 2 X 3 4 x4 20000
X 1, X 2 X 3, x4 0
Cj
0
0
0
0
s1
s2
s3
s4
z
Cj-Zj
1
x1
2
1
1
2
0
1
1
x2
2
2
1
0
0
1
1
x3
0
0
2
2
0
1
1
x4
0
0
0
4
0
1
0
s1
1
0
0
0
0
0
0
s2
0
1
0
0
0
0
ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s1 sino x1
como en la interseccion hay un 2 este renglon debemos dividirlo entre el mismo y reducirlo
Cj
0
0
0
0
s1
s2
s3
s4
z
Cj-Zj
1
x1
1
1
1
2
0
1
1
x2
1
2
1
0
0
1
1
x3
0
0
2
2
0
1
1
x4
0
0
0
4
0
1
0
s1
0.5
0
0
0
0
0
0
s2
0
1
0
0
0
0
1
x1
1
0
1
x2
1
1
1
x3
0
0
1
x4
0
0
0
s1
0.5
-0.5
0
s2
0
1
1
0
1
0
0
1
0
1
0.5
-0.5
0
0
x1
s2
s3
s4
z
Cj-Zj
Cj
1
0
0
0
x1
s2
s3
s4
z
Cj-Zj
Cj
1
0
0
0
x1
s2
s3
s4
z
Cj-Zj
1
x1
1
0
0
1
x2
1
1
0
1
x3
0
0
2
1
x4
0
0
0
0
s1
0.5
-0.5
-0.5
0
s2
0
1
0
1
0
1
0
0
1
0
1
0.5
-0.5
0
0
1
x1
1
0
0
1
1
0
1
x2
1
1
0
-1
1
0
1
x3
0
0
2
2
0
1
1
x4
0
0
0
4
0
1
0
s1
0.5
-0.5
-0.5
-0.5
0.5
-0.5
0
s2
0
1
0
0
0
0
volvemos a nuestro primer paso ya que aun tenemos valores positivos par Cj-Zj
Cj
1
0
0
0
x1
s2
s3
s4
z
Cj-Zj
1
x1
1
0
0
1
1
0
1
x2
1
1
0
-1
1
0
1
x3
0
0
2
2
0
1
1
x4
0
0
0
4
0
1
0
s1
0.5
-0.5
-0.5
-0.5
0.5
-0.5
0
s2
0
1
0
0
0
0
ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s4 sino x3
como en la interseccion hay un 2 este renglon debemos dividirlo entre el mismo y reducirlo
Cj
1
0
0
0
x1
s2
s3
s4
z
Cj-Zj
1
x1
1
0
0
0.5
1
0
1
x2
1
1
0
-0.5
1
0
1
x3
0
0
2
1
0
1
1
x4
0
0
0
2
0
1
0
s1
0.5
-0.5
-0.5
-0.25
0.5
-0.5
0
s2
0
1
0
0
0
0
Cj
1
0
0
1
x1
s2
s3
x3
z
Cj-Zj
Cj
1
0
0
1
x1
s2
s3
x3
z
Cj-Zj
Cj
1
0
0
1
x1
s2
s3
x3
z
Cj-Zj
x1
x2
x3
x4
s1
s2
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
-0.25
0
0
0
0
0
0
1
x1
1
x2
1
x3
1
x4
0
s1
0
s2
0
0
0
0
1
1
0
0
0
1
0
0
1
0
1
0
0
0
0
1
-0.5
0
-0.25
0
0
1
0
0
0
0
1
x1
1
0
0
0
1
0
1
x2
1
1
0
0
1
0
1
x3
0
-2
0
0
0
1
1
x4
0
0
0
0
0
1
0
s1
0.5
0
0
0
0.5
-0.5
0
s2
0
1
0
0
0
0
0
s3
0
0
1
0
0
0
0
s4
0
0
0
1
0
0
b
20000
20000
20000
20000
0
0
s3
0
0
1
0
0
0
0
s4
0
0
0
1
0
0
b
20000
20000
20000
20000
0
0
s3
0
0
0
s4
0
0
b/x1
10000
20000
20000
10000
b
20000
0
-1
nuevo renglon
0
0
0
0
20000
1
1
0
1
2
1
0
s3
0
0
1
0
s4
0
0
0
0
0
0
0
0
s3
0
0
1
0
0
0
0
s4
0
0
0
1
0
0
b
20000
0
0
0
20000
0
s3
0
0
1
0
0
0
0
s4
0
0
0
1
0
0
b
20000
0
0
0
20000
0
s3
0
0
1
0
0
0
0
s4
0
0
0
0.5
0
0
b
20000
0
0
0
20000
b
20000
0
0
-1
1
1
0
1
1
0
-1
1
2
1
1
0
-1
nuevo renglon
20000
nuevo renglon
b/x3
0
0
0
0
-2
s3
s4
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
1
nuevo renglon
0
0.5
0
0
0
0
0
0
0
s3
0
s4
0
0
0.5
0
0
0
0
0
0
0
0
s3
0
-1
0
0
0
0
0
s4
0
0
0
0
0
0
0
0
0
b
nuevo renglon
0
0
0
0
b
20000
0
0
0
20000
nuevo renglon
0
0
0
0
0
0
0.5
0
-0.5
0
1
1
0
0
0
0
0
0
20000
20000
0
0
2
2
0
0
0
0.5
0
-0.5
0
0
0
0
1
1
0
2
2
0
4
4
0.5
0
-0.5
0
0
0
0
0
0
-0.25
0.5
0
0
20000
20000
0
0
1
1
20000
20000
0
2
0
0
0
-0.5
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
-0.25
-0.5
-0.5
0
1
1
0.5
0
0
0
0
0
0
0
0
1
0
0
0
0
0
-0.25
0.5
0.5
0
0
0
0.5
0
0
0
0
0
0
20000
20000
x2
4
x1
Variables
Restricciones
a
b
x2
0
x1
40
x3
0 6.66666667
x2
3
4
ingreso total
x3
x3
1
3
3
6
Recurso
recurso
asignado
disponible
20
30
40
40
Z
40
x3
6.66666667
0
s1
1
0
0
0
0
s2
0
1
0
0
SUJETO3AX 1 X 2 3 X 3 30
4 X 1 3 X 2 6 X 3 40
X 1, X 2 X 3 0
Cj
0
0
s1
s2
z
Cj-Zj
4
x1
3
4
0
4
3
x2
1
3
0
3
6
x3
1
6
0
6
b
30
40
0
ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s2 sino 6x3
como en la interseccion hay un -6 este renglon debemos dividirlo entre el mismo y reducirlo
Cj
0
0
s1
s2
z
Cj-Zj
4
x1
3
0.66666667
0
4
3
x2
1
0.5
0
3
6
x3
1
1
0
6
0
s1
1
0
0
0
0
s2
b
0
30
0.16666667 6.66666667
0
0
0
6
x3
0
1
6
0
0
s1
1
0
0
0
0
s2
b
-0.16666667 23.3333333
0.16666667 6.66666667
1
40
-1
s1
x3
z
Cj-Zj
4
x1
2.33333333
0.66666667
4
0
3
x2
0.5
0.5
3
0
b/x3
30
6.667
-1
nuevo renglon
0.66666667
3
2.33333333
0.5
1
0.5
1
1
0
0
1
1
0.16666667 6.66666667
0
30
-0.16666667 23.3333333
fila pivote
x2
2
x1
Variables
Restricciones
a
b
C
-1
x2
18
x1
34
x3
4
x2
3
1
1
ingreso total
x3
x3
1
-3
1
1
2
-1
Recurso
recurso
asignado
disponible
60
60
10
10
20
20
MAXIMIZAR 2X1-X2+ X3
SUJETO A
3 X 1 X 2 X 3 60
X 1 3 X 2 2 X 3 10
X 1 X 2 X 3 20
X 1, X 2 X 3 0
Cj
0
0
0
s1
s2
s3
z
Cj-Zj
2
x1
3
1
1
0
2
-1
x2
1
-3
1
0
-1
1
x3
1
2
-1
0
1
0
s1
1
0
0
0
0
0
s2
0
1
0
0
0
ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s2 sino 2x1
como en la interseccion hay un 1 este renglon quedaria igual
reducimos por gauss jordan
Cj
0
0
0
s1
s2
s3
2
x1
0
1
-1
x2
10
-3
1
x3
-5
2
0
s1
1
0
0
s2
-3
1
2
x1
0
1
0
2
0
-1
x2
10
-3
4
-6
5
1
x3
-5
2
-3
4
-3
0
s1
1
0
0
0
0
0
s2
-3
1
-1
2
-2
z
Cj-Zj
Cj
0
2
0
s1
x1
s3
z
Cj-Zj
volvemos a nuestro primer paso ya que aun tenemos valores positivos par Cj-Zj
Cj
0
s1
2
x1
0
-1
x2
10
1
x3
-5
0
s1
1
0
s2
-3
2
0
x1
s3
z
Cj-Zj
1
0
2
0
-3
4
-6
5
2
-3
4
-3
0
0
0
0
1
-1
2
-2
ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s3 sino -1x2
como en la interseccion hay un -3 este renglon debemos dividirlo entre el mismo y reducirlo cambiandono los valores de cj
Cj
0
2
0
s1
x1
s3
z
Cj-Zj
2
x1
0
-0.333333333
0
-0.666666667
2.666666667
-1
x2
10
1
4
2
-3
1
x3
-5
-0.666666667
-3
-1.333333333
2.333333333
0
s1
1
0
0
0
0
0
s2
-3
-0.333333333
-1
-0.666666667
0.666666667
-1
x2
9.667
1.000
-37.667
-1.000
0.000
1
x3
-5.667
-0.667
22.000
0.667
0.333
0
s1
1.000
0.000
-4.000
0.000
0.000
0
s2
-3.000
-0.333
11.667
0.333
-0.333
s1
x1
s3
z
Cj-Zj
2
x1
3.333
-0.333
-13.667
0.333
1.667
volvemos a nuestro primer paso ya que aun tenemos valores positivos par Cj-Zj
Cj
0
-1
0
s1
x1
s3
z
Cj-Zj
2
x1
3.333
-0.333
-13.667
0.333
1.667
-1
x2
9.667
1.000
-37.667
-1.000
0.000
1
x3
-5.667
-0.667
22.000
0.667
0.333
0
s1
1.000
0.000
-4.000
0.000
0.000
0
s2
-3.000
-0.333
11.667
0.333
-0.333
como en la interseccion hay un -13.66667 este renglon debemos dividirlo entre el mismo y reducirlo cambiandono los valo
ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s3 sino 2x1
Cj
0
-1
0
s1
x1
s3
2
x1
3.33
-0.33
1.00
-1
x2
9.67
1.00
2.76
1
x3
-5.67
-0.67
-1.61
0
s1
1.00
0.00
0.29
0
s2
-3.00
-0.33
-0.85
z
Cj-Zj
0.33
1.67
-1.00
0.00
0.67
0.33
0.00
0.00
0.33
-0.33
-1
x2
10.34
0.93
-0.20
-0.93
-0.07
1
x3
-6.06
-0.63
0.12
0.63
0.37
0
s1
1.07
-0.01
-0.02
0.01
-0.01
0
s2
-3.21
-0.31
0.06
0.31
-0.31
s1
x2
x1
z
Cj-Zj
2
x1
3.58
-0.36
-0.07
0.36
1.64
volvemos a nuestro primer paso ya que aun tenemos valores positivos par Cj-Zj
2
-1
1
0
Cj
s1
x1
x2
x3
0
s1
3.6
10.3
-6.1
1.1
-1
x2
-0.4
0.9
-0.6
0.0
2
x1
0.0
0.0
0.0
0.0
z
0.4
-0.9
0.6
0.0
Cj-Zj
1.6
-0.1
0.4
0.0
0
s2
-3.2
-0.3
0.0
0.3
-0.3
como en la interseccion hay un 3.57723este renglon debemos dividirlo entre el mismo y reducirlo cambiandono los valores
ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s3 sino 2x1
2
-1
1
0
0
Cj
s1
s2
x1
x2
x3
2
x1
1
3
-2
0
-1
-1
x2
0
1
-1
0
0
2
x1
0
0
0
0
0
z
2
-1
1
0
0
Cj-Zj
0
0
0
0
0
Automaticamente nuestras iteraciones acaban cuando tenemos todos los Cj-Zj son
negativos o 0 pues estamos max
0
s3
0
0
1
0
0
0
s3
0
0
b
60
10
20
0
b/x1
20
10
20
b
30
10
-3
nuevo renglon
0
s3
0
0
1
0
0
0
s3
0
b
30
10
10
20
b
30
-1
nuevo renglon
b/x2
3
1
3
0
-3
1
10
2
1
-5
1
1
0
-3
1
4
2
-1
-3
0
1
0
0
10
10
20
-3.3333
2.5
miramos en que posicion va a entrar x2 para eso dividimos b/x2 y el
menor valor indicara la fila pivote en este caso el menor es -3.33 por
tanto x1 seria nuestra renglon pivote
b
30
-3.333333333
10
-6.666666667
-10
0
s3
0.000
0.000
0.000
0.000
0.000
b
30.000
-3.333
-123.333
3.333
nuevo renglon
0
s3
0.000
0.000
0.000
0.000
0.000
b
30.000
-3.333
-123.333
3.333
nuevo renglon
0
s3
0.00
0.00
0.00
-4
b
30.00
-3.33
9.02
b/x1
9
10
0
-0.33333333
1
0
10
3.33333333 9.66666667
-0.33333333
0
1.33333333
1
4
0
0.00
0.00
3.33
0
s3
0.00
0.00
0.00
0.00
0.00
b
32.20
-3.55
-0.66
3.55
0
s3
0.0
0.0
0.0
0.0
0.0
b
32.2
-3.6
0.0
3.6
b
9
-4
0
4
b/x1
9.0017
9.9335
9.0244
0
1
1
1
0
-3
0
0
0
10
60
30
fila pivote
0
0
0
1
0
-1
0
1
1
10
20
10
fila pivote
-0.66666667
-5
-5.66666667
0
1
1
-0.33333333
-3
-3
0
0
0
-0.66666667
-3
-0.33333333
0
0
0
-0.33333333
-1
0.33333333
0
1
1
0
0
0
0
0
0
X
Variables
Restricciones
a
b
C
ingreso total
Y
2
33
Y
3
12
Y
2
2
3
1
3
1
Recurso
recurso
asignado
disponible
18
18
42
42
21
24
Z
26
x1
2
0
s1
1
0
0
0
0
0
s2
0
1
0
0
0
2 x y 18
2 x 3 y 42
3 x y 24
x, y 0
Cj
0
0
0
s1
s2
s3
z
Cj-Zj
3
x
2
2
3
0
3
2
y
1
3
1
0
2
0
s3
0
0
1
0
0
b
18
42
24
0
ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s3 sino 3x1
como en la interseccion hay un 3 este renglon debemos dividirlo entre el mismo y reducirlo
2
y
1
3
0.333333333
0
2
0
s1
1
0
0
0
0
0
s2
0
1
0
0
0
0
s3
0
0
0.33333333
0
0
3
x
2
y
0
s1
0
s2
0
s3
s1
s2
x1
0
1
2.333333333
0.333333333
0
0
1
0
-0.66666667
0.33333333
26
8
s1
3
x
0
2
y
0.333333333
0
s1
1
0
s2
0
0
s3
-0.66666667
b
2
Cj
0
0
0
s1
s2
s3
z
Cj-Zj
3
x
2
2
1
0
3
b
18
42
8
0
0
3
s2
x1
z
Cj-Zj
0
1
3
0
2.333333333
0.333333333
1.333333333
1
0
0
1
-1
1
0
0
0
-0.66666667
0.33333333
0.33333333
-0.33333333
26
8
26
b/x1
9
21
8
-2
+
nuevo renglon
-2
1
2
0
0.33333333
3
2.33333333
0
0
0
0
1
1
0.33333333
0
-0.66666667
8
42
26
0.33333333
0.33333333
nuevo renglon
2
0
1
0.33333333
1
1
0
0
0
-0.66666667
18
2
fila pivote
fila pivote
x2
60
x1
Variables
Restricciones
a
b
c
d
30
x2
6.5
x1
20
310
x3
0
x2
8
4
2
ingreso total
x3
-4
x3
6
2
1.5
1
1
1.5
0.5
Recurso
recurso
asignado
disponible
48
48
20
20
11
8
0
5
Z
40
x3
6.66666667
0
s1
1
0
0
0
0
s2
0
1
0
0
SUJETO3AX 1 X 2 3 X 3 30
4 X 1 3 X 2 6 X 3 40
X 1, X 2 X 3 0
Cj
0
0
s1
s2
z
Cj-Zj
4
x1
3
4
0
4
3
x2
1
3
0
3
6
x3
1
6
0
6
b
30
40
0
ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s2 sino 6x3
como en la interseccion hay un -6 este renglon debemos dividirlo entre el mismo y reducirlo
Cj
0
0
s1
s2
z
Cj-Zj
4
x1
3
0.66666667
0
4
3
x2
1
0.5
0
3
6
x3
1
1
0
6
0
s1
1
0
0
0
0
s2
b
0
30
0.16666667 6.66666667
0
0
0
6
x3
0
1
6
0
0
s1
1
0
0
0
0
s2
b
-0.16666667 23.3333333
0.16666667 6.66666667
1
40
-1
s1
x3
z
Cj-Zj
4
x1
2.33333333
0.66666667
4
0
3
x2
0.5
0.5
3
0
b/x3
30
6.667
-1
nuevo renglon
0.66666667
3
2.33333333
0.5
1
0.5
1
1
0
0
1
1
0.16666667 6.66666667
0
30
-0.16666667 23.3333333
fila pivote