INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIÓN MÉTODOS Y MODELOS

DETERMINÍSTICOS
 
 Docente: Ing. Olivia Mora Jacobo

Actividad de Aprendizaje 4

 PRESENTA:
 María Fernanda Pérez Vázquez

MIND-602
 Definición Objetivo Aplicación Características

Teoría que surge como • Resuelve problemas de Se puede utilizar cuando • El problema dual es un
consecuencia de una PL de forma más rápida luego de llevar a la forma problema de
profundización en el y sencilla. estándar de un modelo de minimización.
estudio de la • Se usa cuando después PL no se dispone de una • Facilita profundizar en
programación lineal. Cada de haber obtenido la solución básica factible el contenido
problema de solución óptima, se inicial con la cual se pueda económico del
programación lineal tiene desea agregar una dar inicio a las iteraciones problema original
un segundo problema nueva restricción al del algoritmo. (primal).
asociado con el. modelo si la nueva • La matriz de
restricción no se coeficientes técnicas
cumple. del problema dual es la
transpuesta de la
matriz técnica del
problema dual.
 Definición Objetivo Aplicación Características

Es el estudio de la Establecer un intervalo de Después de que se ha • Nos convierte una

variación del óptimo de un números reales en el cual obtenido la solución solución estática de los
problema de PL, producto el dato que se analiza óptima por el método modelos de
de modificaciones de puede estar contenido, de Dual Simplex puede darse programación lineal en
ciertos parámetros como: tal manera que la solución el caso de que uno o un instrumento
• Coeficientes de sigue siendo óptima varios parámetros del dinámico que nos
variables en la función siempre que el dato problema de evalúa las condiciones
objetivo. pertenezca a dicho programación lineal se faltantes.
• Coeficientes del lado intervalo. cambien dando origen a la • Nos permitirá obtener
derecho de solución de un nuevo una interpretación
restricciones, etc. problema. Sin embargo razonable de los
aplicando la técnica de resultados ya obtenidos
análisis de sensibilidad no
es necesario resolver el
ejercicio desde un
principio.