REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN

UNIVERSIDAD ALEJANDRO DE HUMBOLDT

INVESTIGACION DE OPERACIONES

V SEMESTRE

SECCIÓN “501”

Nelson Blanco C.I

ANALISIS DE DUALIDAD Y
SENSIBILIDAD DUALIDAD

Alumnos:
Betancourt Samuel

V-28.052.853

CARACAS, ABRIL, 2023

Definición Forma simétrica de minimización

- Un modelo lineal está escrito en forma simétrica de minimización si:

- El objetivo es minimizar
- Todas las restricciones son del tipo “≥”
- Todas las variables son no negativas

Definición de la DUALIDAD EN PROGRAMACION LINEAL

- La dualidad constituye un tópico de gran importancia para la programación lineal

puesto que brinda las bases teóricas para comprender como cambia la solución
óptima de un problema cualquiera cuando cambian las constantes del modelo
matemático, lo que se conoce como análisis de sensibilidad o análisis post-óptimo.

Realizar una Tabla de TUCKER

Realizar ejemplo de problema dual

Definir Relación primal-dual, realizar un ejercicio

- Los siguientes teoremas establecen las relaciones entre el problema primal, el dual y
las soluciones de ambos problemas. Los resultados de los teoremas están
enunciados considerando la forma primal-dual simétrica
Ejemplo:
Cuál es el Componentes de los modelos primal y dual

Dado un modelo lineal primal y su correspondiente dual la relación que existe entre las
componentes de ambos modelos es la siguiente

- Si la matriz A del modelo primal es de tamaño m × n, el modelo primal tiene m

restricciones y n variables. La matriz del problema dual es AT y, por tanto, el
modelo dual tiene n restricciones y m variables.
- El vector b es el vector de recursos del problema primal y es el vector de costes del
problema dual.
- El vector c es el vector de costes del problema primal y es el vector de recursos del
problema dual.
- El número de restricciones del primal es igual al número de variables del dual.
- El número de variables del primal es igual al número de restricciones del dual
 CONCLUSION

En el desarrollo de la programación lineal la teoría de la dualidad es importante, tanto desde

el punto de vista teórico como desde el punto de vista práctico. Para cada modelo lineal se
puede escribir el modelo dual asociado. Veremos que resolviendo uno de los modelos se
obtiene la solución de ambos; en la tabla ´optima del modelo resuelto aparece también la
solución ´optima del dual asociado

Es necesario aplicar la teoría de la optimización en nuestras industrias con la finalidad de

aprovechar de manera eficiente los recursos limitados con los que contamos. Durante el
presente trabajo se pone de manifiesto la trascendencia de las estructuras de datos que
permiten representar en el computador y nos proveen de un medio para el manejo eficiente
de los elementos de la misma.