Jeannice Mendoza Razo

Matricula U173053R0063
Tutor Marco Antonio Martínez Uribe
Modelos de Optimización
Actividad # 6

Nombre del alumno. Mendoza Razo Jeannice

Materia cursada. Modelos de Optimización

Nombre del Asesor de la Materia. Marco Antonio Martínez Uribe

Número y Tema de la Actividad. Actividad 6

“INTRODUCCIONA A LA TEORIA DE DUALIDAD Y SU IMPORTANCIA

PRACTICA EN LA PROGRAMACION LINEAL”

“OBTENCION,SOLUCION E INTERPRETACION DEL PROBLEMA DUAL”

Fecha de Entrega. 8º de marzo de 2019

1
 Jeannice Mendoza Razo
Matricula U173053R0063
Tutor Marco Antonio Martínez Uribe
Modelos de Optimización
Actividad # 6

ACTIVIDAD # 6

INTRODUCCIONA A LA TEORIA DE DUALIDAD Y

SU IMPORTANCIA PRACTICA EN LA
PROGRAMACION LINEAL

La teoría de la dualidad es una aplicación que se le hace al método simplex con el

objetivo de garantizar la optimización de un problema y para un mejor manejo del
mismo.

Dado un problema de programación lineal denominado problema primal existe otro

denominado problema dual, se dice q ambos problemas son mutuamente duales.
Y por tanto se pueden resolver indirectamente el problema primal resolviendo el
problema dual. bajo ciertas hipótesis los problemas primal y dual dan lugar al
mismo valor óptimo de la función

La dualidad es el resultado de buscar relaciones que permiten obtener información

adicional de un problema de optimización. esta relación consiste en que todos los
problemas de optimización primal tienen un problema dual. Así mismo la teoría de
la dualidad es importante desde puntos de vista teóricos y prácticos.

La dualidad en programación lineal provee de resultados teóricos que justifican su

uso como herramienta alternativa de resolución.

2
 Jeannice Mendoza Razo
Matricula U173053R0063
Tutor Marco Antonio Martínez Uribe
Modelos de Optimización
Actividad # 6

TEOREMA DE DUALIDAD DEBIL

El valor de cualquier solución posible del problema de minimización provee una

cota superior al valor optimo del problema de maximización, el valor de la función
objetivo de cualquier solución es una cota inferior del valor optimo del problema de
minimización.

TEOREMA DE DUALIDAD FUERTE

El óptimo valor de la función objetivo del problema primal será igual al valor de la
función objetivo del problema dual evaluada en la solución. Si el problema primal
no es acotado entonces el dual es infactible, si el problema primal es infactible
entonces el dual no es acotado.

TEOREMA DE LAS SOLUCIONES COMPLEMENTARIAS OPTIMAS

En la tabla simplex final, se obtiene la solucion optima (x) del primal y se obtiene la
solucion optima complementaria (y) del dual y en este punto ambas son factibles.

En conclusión, la relación entre el problema original llamado primal presenta

varias utilidades: aportar elementos que aumenten la comprensión de la
programación lineal, analizar la dualidad de una herramienta útil para solucionar
problemas de programación lineal.

3
 Jeannice Mendoza Razo
Matricula U173053R0063
Tutor Marco Antonio Martínez Uribe
Modelos de Optimización
Actividad # 6

4
 Jeannice Mendoza Razo
Matricula U173053R0063
Tutor Marco Antonio Martínez Uribe
Modelos de Optimización
Actividad # 6