Beruflich Dokumente
Kultur Dokumente
Tabla de TUCKER
Cuya respuesta es
X1 = 28,75
X2 = 120
S1 = 79.5
S3 = 51.25
Funcin objetivo = 3310
Procedemos a resolver el problema dual
PASO 1: Definimos el problema dual
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.
161
+ 62 + 3
+ 04 - 1S1
211
+ 32 + 03 + 4
+ 0S2 = 40
+ 0S1 - 1S2 = 18
1;4 0
Recordemos que el Mtodo Simplex solo es posible por la formacin de la
matriz identidad, sin embargo en una matriz identidad no pueden ir
coeficientes negativos, el cual es el caso, por ende recurriremos al artificio
denominado "Mtodo de la M grande" utilizando variables artificiales, las
cuales siempre se suman.
161
+ 62 + 3
+ 04 - 1S1
211
+ 32 + 03 + 4
+ 0S1 - 1S2
+ 0A1 + 1A2 18
1;4 0
Ahora si observamos la matriz identidad formada por las variables artificiales,
nuestra funcin objetivo es la siguiente (vara dada la incorporacin de las
nuevas variables).
(-Z)MAX = -7001 - 6122 - 803 - 1204 + 0S1 + 0S2 - MA1 - MA2
Recordemos que el coeficiente de las variables de holgura y exceso es 0,
adems que los coeficientes de las variables artificiales es M, donde M
corresponde a un nmero grande poco atractivo cuyo signo en la funcin
objetivo depende del criterio de la misma, dado que la funcin es maximizar
el signo es negativo. Dado que utilizaremos el Mtodo Simplex y no un
software para la resolucin del modelo es necesario que M adquiera valor, en
este caso ser "-10000" un nmero bastante grande en el problema.
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 *
(-1)
Zmax = 3310
www.ingenieriaindustrialonline.com
La interpretacin del tabulado final del modelo dual es la siguiente: