TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE ENSENADA
INGENIERÍA INDUSTRIAL
MATERIA:
“INVESTIGACION DE OPERACIONES”
ALUMNA:
ARCE TERCERO KEYDY YUDIT
22760763
FECHA: 15 DE MARZO DEL 2024
RELACION ENTRE PRIMA - DUAL
El modelo dual de un problema de Programación Lineal consiste en una instancia
alternativa de modelamiento matemático que nos permite rescatar la información
del problema original conocido comúnmente como modelo primal. En
consecuencia, es suficiente con resolver uno de ellos para poder obtenerla solución
y valor óptimos del problema equivalente. De lo anteriormente expuesto se puede
deducir que existe una estrecha relación entre el problema primal y dual que puede
expresarse en lo siguiente:
Asociado a cada problema lineal existe otro problema de programación lineal
denominado problema dual (PD), que posee importantes propiedades y relaciones
notables con respecto al problema lineal original, problema que para diferencia del
dual se denomina entonces como problema primal (PP). Las relaciones las
podemos enumerar como siguen:
a) El problema dual tiene tantas variables como restricciones tiene el programa
primal.
b) El problema dual tiene tantas restricciones como variables tiene el programa
primal
c) Los coeficientes de la función objetivo del problema dual son los términos
independientes de las restricciones o RHS del
programa primal.
d) Los términos independientes de las restricciones o RHS del dual son los
coeficientes de la función objetivo del problema primal.
e) La matriz de coeficientes técnicos del problema dual es la traspuesta de la matriz
técnica del problema primal.
f) El sentido de las desigualdades de las restricciones del problema dual y el signo
de las variables del mismo problema, dependen de la forma de que tenga el signo
de las variables del problema primal y del sentido de las restricciones del mismo
problema.
g) Si el programa primal es un problema de maximización,
el programa dual es un problema de minimización.
h) El problema dual de un problema dual es el programa primal original.
Bibliografías:
Bosquejo. (5d. C., enero 6). Dualidad. unirioja.es/cu/franpere/ModyOptfiles/Tema4.pdf.
Recuperado 18 de marzo de 2024, de
https://www.unirioja.es/cu/franpere/ModyOptfiles/Tema4.pdf
Benitez, C. A. C. (s. f.). RELACION ENTRE PRIMAL y DUAL. Scribd.
https://es.scribd.com/document/595466252/RELACION-ENTRE-PRIMAL-Y-DUAL
