Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INVESTIGACION DE OPERACIONES 1
Trabajo:
Unidad 3- DUALIDAD Y ANALISIS DE SENSIBILIDAD
Nombre Docente:
MARA DEL CARMEN GARCA TOSCANO
Nombre Alumno:
LUIS ALBERTO MARTINEZ DOMINGUEZ
ISAIAS MORALES DIOSDADO
JOSE LUIS TORRES ZAVALA
EDWIN EMMANUEL VARGAS AGUILERA
VERENICE RAYA MANRIQUES
DIAZ SALDAA JOSE GUADALUPE
Semestre 4
Carrera:
ING. INDUSTRIAL
INDICE
3.4. Dual-Simplex
INTRODUCCION
Encontrar el ptimo de un problema de optimizacin, es solo una parte del proceso
de solucin. Muchas veces nos interesara saber cmo varia la solucion si vara
alguno de los parmetros del problema que frecuentemente se asumen como
determinsticos, pero que tienen un carcter intrnsecamente aleatorio. Ms
especialmente nos interesara saber paraqu rango de los parmetros que
determinan el problema sigue siendo vlida la solucin encontrada.
Efecto neto.- Es la ganancia o prdida por unidad adicional de una variable que
entra a la base. El efecto neto de una variable bsica siempre ser cero.
Es importante mencionar que una variacin en el coeficiente de una variable nobsica, no necesariamente conlleva a una infraccin no mejorada a la solucin
ptima actual, aunque en ciertas ocasiones si lo haga.
1) Los coeficientes de la funcin objetivo del problema primal son los lados
derechos de las restricciones funcionales del problema dual.
La dualidad parte dependiendo de su origen:
EJEMPLO:
1) Los coeficientes de la funcin objetivo del problema primal son los lados
derechos de las restricciones funcionales del problema dual.
La dualidad parte dependiendo de su origen:
EJEMPLO:
Introduccin
Cuando Xi no es Bsica
Aqu se efecta el cambio sobre el coeficiente tecnolgico de las variables, para
muchos problemas ste coeficiente tecnolgico aij
Es el valor inverso de la productividad, concepto ste de vital importancia para el
tomador de decisiones.
Productividad P= Q/t
Coef. Tecnolgico aij= t/Q
Q= unidades
t= Tiempo
Para ste cambio y los siguientes, de nuevo se aplica el principio de que el
coeficiente de la variable de holgura de la ecuacin donde ocurre el cambio, nos
indica el nmero de veces que cada ecuacin ha sido sumada restada de las
dems ecuaciones sea el nmero de veces que ocurre el cambio, siendo el cambio
la diferencia entre el nuevo y el actual valor de aij
Cuando Xi es Bsica
Como el cambio se efecta sobre el coeficiente de una variable que en el ptimo es
Bsica, ello har que aparezca dicha variable con coeficiente diferente de cero (0)
en la funcin objetivo, teniendo que ser eliminada. ste proceso ocasionar cambios
en los Zj - Cj de las variables NO bsicas que en caso de tomar valores menores
que cero (0), no mantienen la optimalidad y habr que iterar empleando el mtodo
simplex; Tambin pueden ocurrir cambios en los bi convirtiendo la solucin en NO
factible, en cuyo caso debe emplearse el mtodo Dual Simplex
S.a.: Y1 + 7 Y2 + 3 Y3 4
Y1 + 5 Y2 + 5 Y3 5
Y1 + 3 Y2 + 10 Y3 9
Y1 + 2 Y2 + 13 Y3 11
Cuya solucin es:
Y1 = 13/7
Y2 = 0
Y3 = 5/7
Y4 = 0
Y5 = 3/7
Y6 = 0
Y7 = 11/7
Si don Francisco desea fabricar este producto, tendr que obtener un beneficio
unitario superior a 28/7 (provocando que la nueva variable introducida X8 entrase
en la base). Supongamos que decide que este valor sea 10. Esto quiere decir que
la restriccin del dual, correspondiente a la nueva variable introducida en el primal,
es no factible y por lo tanto, la solucin de ambos se modificar.
a38
a18
*
a28
a38
Donde
a15 a16 a17
A=
X8
LO -6
L1 1
L2 -5
L3 0
Por tanto, podemos aplicar el criterio1 del simplex dual para proseguir las
iteraciones.
Ejemplo:
Suponga que TOYCO cambia el diseo de los juguetes, y que para el cambio se
requerir agregar una cuarta operacin en las lneas de ensamble. La capacidad
diaria de la nueva operacin es 500 minutos, y los tiempos por unidad, para los tres
productos en esta operacin son 3, 1 y 1 minutos, respectivamente. La restriccin
resultante se forma, por consiguiente, como sigue:
3X1 + X2 + X3 <500
Esta restriccin es redundante, porque queda satisfecha con la solucin optima
actual X1= 0, X2= 100 y X3 =230. Eso quiere decir que la solucin ptima actual
permanece sin cambio.
Ahora suponga que los tiempos por unidad, en TOYCO, para la cuarta operacin
son 3, 3 y 1 minutos, respectivamente. Todos los datos restantes del modelo
permanecen igual. En este caso la cuarta restriccin:
3X1 + 3X2 + X3 <500
No queda satisfecha por la solucin optima actual. En consecuencia, debemos
aumentar la nueva restriccin a la tabla ptima actual, como sigue (X7 es una
holgura):
Bsica
X1
X2
X3
X4
X5
X6
X7
Solucin
1350
X2
-1/4
-1/4
100
X3
3/2
230
X6
-2
20
X7
500
Como las variables X2 y X3 son bsicas se deben sustituir y eliminar sus coeficientes
de restriccin en el rengln X7, lo que se puede hacer con la siguiente operacin:
Nuevo rengln X7 = Rengln anterior X7 [3 * (Rengln X2) + 1 * (Rengln X3)]
La nueva tabla es la siguiente
Bsica
X1
X2
X3
X4
X5
X6
X7
Solucin
1350
X2
- 1/4
100
X3
3/2
230
X6
-2
20
X7
9/4
- 3/2
-30
Otro ejemplo de este caso, suponga que se introduce la nueva restriccin, al modelo
dado en la tabla: Z = - 4X1 - 5X2
Bsica
X1
X2
X3
X4
X5
Solucin
9/2
5/2
45
X3
X2
13/2
X4
-3
-1
Solucin ptima: X1 = 0, X2 =9
Bsica
X1
X2
X3
X4
X5
X6
Solucin
9/2
5/2
45
X3
X2
3/2
1/2
X4
-3
-1
X6
24
Bsica
X1
X2
X3
X4
X5
X6
Solucin
9/2
5/2
45
X3
X2
3/2
1/2
X4
-3
-1
X6
-5/2
-3/2
-3