CARRERA: GERENCIA Y LIDERAZGO

ASIGNATURA: INVESTIGACIÓN OPERATIVA

NOMBRE: GABRIELA AVILÉS

TEMA: ANÁLISIS DE SENSIBILIDAD Y MODELO DUAL

Quito, 02 de mayo de 2018

 Se hacen los cambios
REVISIÓN DE
deseados en el modelo
MODELO que se va a investigar

REVISIÓN DE LA Determinar los cambios

TABLA SIMPLEX que resultan en la tabla
FINAL simplex final

CONVERSIÓN A LA
PROCEDIMIENTO El modelo original puede
FORMA APROPIADA
descomponerse en subproblemas
DE ELIMINACIÓN DE
mas pequeños y manejables.
GAUSS
Se prueba la factibilidad de esta solución mediante la
PRUEBA DE verificación de que todas las variables básicas de la
FACTIBILIDAD columna del lado derecho aun tengan valores no
negativos.

Se verifica si esta solución es optima mediante la comprobación

PRUEBA DE
de que todos los coeficientes de las variables no básicas del
OPTIMIZACIÓN
ANÁLISIS DE renglón 0 continuen no negativos.

SENSIBILIDAD Si esta solución no pasa de una de las pruebas, se puede obtener (si
TOPIC FLOTANTE O desea) la nueva solución optima a partir de la tabla actual como
REOPTIMIZACIÓN tabla simplex inicial (con las conversiones necesarias) por el método
simplex o el simplex dual.

OBJETIVO Identificar el intervalo permisible de variación

PRINCIPAL en los cuales las variables o parámetros
pueden fluctuar sin que cambie
la solución optima.
 MODELO DUAL

El problema dual Para pasar de un

posee beneficios modelo primal a
tales como: un dual solo hay
que tomar en
cuenta que :

3. Si ya se tiene una
1. Los precios solución propuesta y
sombras estan Los coeficientes de Los coeficientes de las
factible x para el la función objetivo variables en las
dados por la Primal, se puede
solucion optima del Primal son los restricciones del Primal
obtener una solución lados derechos de son los coeficientes en
del dual factible y para el las restricciones del las restricciones del
Dual. Dual. Dual.
Los lados derechos de
2. Usualmente es mas las restricciones del
sencillo resolver el dual Primal son los
computacionalmente coeficientes de la
función objetivo del
Dual.
BIBLIOGRAFÍA:
https://www.u-cursos.cl/usuario/e4ec9e12c4e47e3de09b0ff5dbe14eb0/mi_blog/r/dualidad.pdf

http://zeth.ciencias.uchile.cl/preymond/Otros/optimizacion2./clase6a.pdf