Академический Документы
Профессиональный Документы
Культура Документы
Maximizar
Variable que entra
La mayor de los Cj - Zj
Siendo b los
celda
Minimizar
valores
solucin
correspondiente
interseccin
La menor de los Cj - Zj
bajo
y a el
a
entre b y
la Siendo b los
valor celda
valores
bajo
la
solucin
y a el
valor
la correspondiente
la
la interseccin
entre b y
la
los b/a.
2. El hecho de que una variable distinta forme parte de las variables solucin implica una
serie de cambios en el tabulado Simplex, cambios que se explicarn a continuacin.
- Lo primero es no olvidar el valor del "a" correspondiente a la variables a entrar, en este
caso el "a = 4".
- Se repite este procedimiento con las dos filas restantes, ahora se harn los clculos
correspondientes en el resto de las celdas.
De esta manera se culmina la primera iteracin, este paso se repetir cuantas veces sea
necesario y solo se dar por terminado el mtodo segn los siguientes criterios.
Maximizar
Minimizar
- Continuamos con las iteraciones para lo cual tenemos que repetir los pasos anteriores.
ITERACION NUMERO 2
a.- Evaluar que varible entra y variable sale de la solucin
Cj
20000 20000 20000 20000
Variable Solucin
X3
Cv s
X1
X2
X4
Solucin
(b)
(a)
S1
0
16
2
1
1
0
S2
0
20
2
2
1
0
S3
0
12
0
0
2
0
X4
20000
4
0
0
0
1
Zj
80000
0
0
0
20000
Cj - Zj
20000 20000 20000
0
S1
S2
S3
S4
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
-0,5
0
-0,5
0,25
5000
-5000
b/a
16
20
6
b. Ingresa variable de entrada en la variable de solucin y la fila divide por el coeficiente de la variable
Cj
20000 20000 20000 20000
Variable Solucin
Cv s
X1
X2
X3
X4
Solucin
(b)
S1
0
S2
0
X3
20000
6
0
0
1
0
X4
20000
4
0
0
0
1
Zj
Cj - Zj
S1
S2
S3
S4
0
0
0
0
0,5
0
-0,25
0,25
b/a
c. Se llena el resto de la matriz, haciendo cero la variable de entrada en el resto de las filas existentes
Lo anterior se logra restndole a las filas de las variables de solucin restantes obtenida en el paso
anterior la fila entrante.
Cj
20000 20000 20000 20000
Variable Solucin
Cv s
X1
X2
X3
X4
Solucin
(b)
S1
0
10
2
1
0
0
S2
0
14
2
2
0
0
X3
20000
6
0
0
1
0
X4
20000
4
0
0
0
1
Zj
Cj - Zj
S1
S2
S3
S4
1
0
0
0
0
1
0
0
-0,5
-0,5
0,5
0
-0,25
0,25
-0,25
0,25
b/a
d. Se completa Zj y Cj-Zj
Cj
20000 20000 20000 20000
Variable Solucin
Cv s
X1
X2
X3
X4
Solucin
(b)
S1
0
10
2
1
0
0
S2
0
14
2
2
0
0
X3
20000
6
0
0
1
0
X4
20000
4
0
0
0
1
Zj
200000
0
0
20000 20000
Cj - Zj
20000 20000
0
0
S1
S2
S3
S4
1
0
0
0
0
0
0
1
0
0
0
0
-0,5
-0,5
0,5
0
10000
-10000
-0,25
0,25
-0,25
0,25
0
0
b/a
e. Se optimiz
Maximizar
Solucin ptima Cuando todos los Cj - Zj sean 0
Minimizar
Cuando todos los Cj - Zj sean 0
S1
S2
S3
S4
1
0
0
0
0
0
0
1
0
0
0
0
-0,5
-0,5
0,5
0
10000
-10000
-0,25
0,25
-0,25
0,25
0
0
b/a
10
7
-
b. Ingresa variable de entrada en la variable de solucin y la fila divide por el coeficiente de la variable
Cj
20000 20000 20000 20000
Variable Solucin
Cv s
X1
X2
X3
X4
Solucin
(b)
S1
0
X2
20000
7
1
1
0
0
X3
20000
6
0
0
1
0
X4
20000
4
0
0
0
1
Zj
Cj - Zj
S1
S2
S3
S4
0
0
0
0,5
0
0
-0,25
0,5
0
0,125
-0,25
0,25
b/a
c.
Cj
20000 20000 20000 20000
Variable Solucin
Cv s
X1
X2
X3
X4
Solucin
(b)
S1
0
3
1
0
0
0
X2
20000
7
1
1
0
0
X
20000
6
0
0
1
0
3
X4
20000
4
0
0
0
1
Zj
Cj - Zj
S1
S2
S3
S4
1
0
0
0
-0,5
0,5
0
0
S1
S2
S3
S4
1
0
0
0
0
0
-0,5
0,5
0
0
10000
-10000
-0,25
-0,25
0,5
0
5000
-5000
-0,375
0,125
-0,25
0,25
2500
-2500
b/a
-0,25 -0,375
-0,25 0,125
0,5 -0,25
0
0,25
d.
Cj
20000 20000 20000 20000
Variable Solucin
Cv s
X1
X2
X3
X4
Solucin
(b)
S1
0
3
1
0
0
0
X2
20000
7
1
1
0
0
X
20000
6
0
0
1
0
3
X4
20000
4
0
0
0
1
Zj
340000 20000 20000 20000 20000
Cj - Zj
0
0
0
0
b/a
e. Se optimiz
Si
ZMAX
OJO
Resultados
340000
X1
S1
X2
X3
X4
7
6
4
S2
S3
S4
0
0
0
No es solucin nica
Cj
20000 20000 20000 20000
Variable Solucin
Cv s
X1
X2
X3
X4
Solucin
(b)
S1
0
3
1
0
0
0
X2
20000
7
1
1
0
0
X3
20000
6
0
0
1
0
X4
20000
4
0
0
0
1
Zj
340000 20000 20000 20000 20000
Cj - Zj
0
0
0
0
S1
S2
S3
S4
1
0
0
0
0
0
-0,5
0,5
0
0
10000
-10000
-0,25
-0,25
0,5
0
5000
-5000
-0,375
0,125
-0,25
0,25
2500
-2500
b/a
S1
S2
S3
S4
1
0
0
0
0
0
-0,5
0,5
0
0
10000
-10000
-0,25
-0,25
0,5
0
5000
-5000
-0,375
0,125
-0,25
0,25
2500
-2500
S1
S2
S3
S4
1
0
0
0
-0,5
0,5
0
0
S1
S2
S3
S4
1
-1
0
0
-0,5
1
0
0
S1
S2
S3
S4
b/a
3
7
-
b.
Cv s
20000
20000
20000
20000
Cj
20000 20000 20000 20000
Variable Solucin
X1
X2
X3
X4
Solucin
(b)
X1
3
1
0
0
0
X2
7
1
1
0
0
X3
6
0
0
1
0
X4
4
0
0
0
1
Zj
Cj - Zj
b/a
-0,25 -0,375
-0,25 0,125
0,5 -0,25
0
0,25
c.
Cv s
20000
20000
20000
20000
Cj
20000 20000 20000 20000
Variable Solucin
X1
X2
X3
X4
Solucin
(b)
X1
3
1
0
0
0
X2
4
0
1
0
0
X3
6
0
0
1
0
X4
4
0
0
0
1
Zj
Cj - Zj
b/a
-0,25 -0,375
0
0,5
0,5 -0,25
0
0,25
d.
Cv s
20000
20000
20000
20000
Cj
20000 20000 20000 20000
Variable Solucin
X1
X2
X3
X4
Solucin
(b)
X1
3
1
0
0
0
X2
4
0
1
0
0
X3
6
0
0
1
0
X4
4
0
0
0
1
Zj
340000 20000 20000 20000 20000
Cj - Zj
0
0
0
0
1
-1
0
0
0
0
b/a
e. Se optimiz
Si
ZMAX
Resultados
340000
X1
S1
X2
X3
X4
4
6
4
S2
S3
S4
0
0
0
Solucin ptima
Tabla de TUCKER
Cuya respuesta es
X1 = 28,75
X2 = 120
S1 = 79.5
S3 = 51.25
Funcin objetivo = 3310
Este paso se lleva a cabo teniendo en cuenta las relaciones que se expusieron en la
definicin de la dualidad. Ahora las variables en el dual las representaremos por "" y
corresponden a cada restriccin.
El modelo queda de la siguiente forma:
ZMIN = 7001 + 6122 + 803 + 1204
161 + 62 + 3 40
21 + 32 + 4 18
1;4 0
Ahora preparamos el modelo para ser resuelto mediante Mtodo Simplex, utilizaremos el
procedimiento en el cual la funcin objetivo es multiplicada por (-1) y resolveremos el
modelo mediante maximizacin.
ZMIN = 7001 + 6122 + 803 + 1204
Lo que es igual
(-Z)MAX = -7001 - 6122 - 803 - 1204
Ahora dado que los signos de las inecuaciones son mayor o igual procedemos a volverlas
ecuaciones agregando variables de exceso, recordemos que en este caso las variables
de exceso se restan del lado izquierdo de la igualdad, por ende.
Podemos observar que todos los Cj - Zj son menores o iguales a 0, por ende hemos
llegado a la solucin ptima del problema, sin embargo recordemos que la funcin
objetivo fue alterada en su signo al principio, por ende se hace necesario regresarle su
signo original a Zj y a la fila Cj - Zj.
(-Z)max = -3310 *
Zmax = 3310
(-1)
Podemos cotejar con la funcin objetivo del modelo primal y encontraremos que hallamos
el mismo resultado.
Ahora se hace necesario interpretar los resultados de la tabla dual respecto al modelo
primal, y esta interpretacin se realiza siguiendo los siguientes principios.