TEMA:

3.1 Dualidad y análisis de sensibilidad

NOMBRE:
Rudiel López Morales

ASIGNATURA:
Investigación de Operaciones

DOCENTE:
José Luis Villegas Chávez

GRUPO:
05IINXVA

FECHA:
28 de marzo del 2022
los siguientes Dualidad Sensibilidad
aspectos
Dualidad resulta de buscar relaciones que permitan obtener Consiste en determinar cuál es el rango de variación de
Definición información adicional de un problema de optimización general. los para metros del problema de modo que la base
optima encontrada siga siendo óptima.
Diferencias o La solución de los problemas duales respeto a los primales se Consideremos la forma estándar siguiente:
importancia justifica dada la facilidad que se presenta dados problemas donde
el número de restricciones supere al número de variables.

Relación entre Estas relaciones nos permiten pasar de un problema de primal a Una florista sabe hacer solo 2 tipos distintos de arreglos
problemas su dual en forma bastante algorítmica, tanto para problemas de florales (x1 y x2) para los cuales dispone de 3 tipos
minimización como de maximización. distintos de flores: rozas, tulipanes e ibizcos. Los
requerimientos de flores para cada arreglo, la
disponibilidad de flores y los precios de cada arreglo
vienen dados por:

solución de Consideremos el siguiente par primal-dual: Solución:

problemáticas
Cómo resolver  Cada restricción de un problema corresponde a una  Revisión del modelo
problemas variable en el otro.  Revisión de la tabla simplex final
 Los elementos del lado derecho de las restricciones en un  Conversión a la forma apropiada
problema son iguales a los coeficientes respectivos de la  Prueba de factibilidad
función objetivo en el otro.  Prueba de optimalizad
 Re optimización.

solución de
problemas
 Conclusión
Todo problema de programación lineal tiene, asociado a él, un problema de programación lineal
dual. Existen ciertas relaciones útiles entre el problema original (primal) y su problema dual que
refuerzan la habilidad para analizar el problema primal. Por ejemplo, la interpretación económica
del problema dual proporciona los precios sombra que miden el valor marginal de los recursos en
el problema primal, al igual que permiten dar una interpretación del método simplex. Puesto que
el método simplex se puede aplicar directamente a cualquiera de los dos problemas para obtener
la solución de ambos al mismo tiempo, es posible ahorrar una gran cantidad de esfuerzo
computacional si se maneja directamente el problema dual. La teoría de dualidad, que incluye el
método simplex dual para trabajar con soluciones básicas súper óptimas, juega un papel de gran
importancia en el análisis de sensibilidad.
Los valores usados como parámetros de un modelo de programación lineal son sólo estimaciones.
Por lo tanto, es necesario llevar a cabo el análisis de sensibilidad para investigar lo que ocurre si
las estimaciones están equivocadas. La idea fundamental proporciona la clave para realizar esta
investigación de manera eficiente. Los objetivos generales son identificar los parámetros
relativamente sensibles que afectan la solución óptima, para tratar de estimarlos con más cuidado
y después elegir una solución que se mantenga como buena en un cierto intervalo de valores
posibles de estos parámetros sensibles. Este análisis constituye una parte muy importante de los
estudios de programación lineal.
 Bibliografía

 Reyes García, M. D. L., & Romero Cortés, J. C. (2000). Investigación de operaciones I:

1a. parte
 A riza, Á. L. G. (2015). Manual práctico de investigación de operaciones I. Universidad
del norte