Caracteristicas Relaciones Ventajas Desventajas

1)Cada problema primal, 1) Si el primo es un 1) La solución de un 1) El problema primal esta

Método tiene su problema dual problema de problema produce la limitado por el dual, Si este
PRIMAL 2) Se compone de una Maximización, el dual es solución de su contraparte. no tiene solución, su
función objetivo, un problema de 2) Permite calcular la contraparte dual tampoco.
restricciones y Minimización y viceversa. factibilidad de problemas 2) Cuando no se tiene
coeficientes recurso. de optimización, mucha informacion acerca
2) Los coeficientes de la
3) La programación lineal minimizando o del problema de
se plantea como un función objetivo del primo maximizando acciones o optimizacion, es dificil
modelo matemático se convierten en las recursos, Algunos llegar al resultado.
desarrollado durante la restricciones constantes ejemplos son la mezcla de
Segunda Guerra Mundial de las ecuaciones del alimentos, la gestión de
para planificar los gastos ydual. inventarios, la cartera y la
los retornos,haciendo 3) Las gestión de las finanzas, la
referencia a que el metodo asignación de recursos
primal.
restricciones(terminos humanos y recursos de
independientes)se máquinas, la planificación
convierten en los de campañas de publicidad,
coeficientes de la función entre otros.
objetivo del dual. 1) Ayuda a resolver 1) Es limitado por el
Método 1)Cada problema dual 4)Los coeficientes de las problemas primales que, problema primal, lo que
DUAL tiene su problema primal. variables del dual en las superen el numero de quiere decir que si su
2) Mediante su contraparte ecuaciones restrictivas restricciones con respecto contraparte no tiene
primal puede brindar son obtenidas sacando la a las variables solucion, este tampoco la
información adicional transpuesta de la matriz 2) Hace posible graficar tendrá.
acerca del problema de problemas primales, que
optimización, como
de coeficientes del primo no pueden ser graficados
ganancias marginales y (Los coeficientes en las como primales
precios fantasma. columnas del primo se 3) Produndiza en la
3) En 1947 John von convierten en los solucion de su contraparte
Neumann desarrolló la coeficientes de las filas primal, obteniendo
teoría de la dualidad. en el dual y viceversa). informacion economica
relevante
5)Los signos de la
desigualdad son
invertidos.
UNEFA Ingeniería de sistemas V semestre. Investigación de operaciones.
AUTORES: Alejandro Chiquito 28039063, Luis De Avila 28177510, Jose Maldonado 27844674