Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEORÍA DE LA DUALIDAD
Relaciones entre las modelos PRIMO y DUAL Observando la estructura de ambos modelos
podemos citar las siguientes relaciones entre ellos.
1. Los coeficientes objetivos de uno son los coeficientes recurso del otro.
2. Los coeficientes recurso de uno son los coeficientes objetivo del otro. 3. La matriz de
coeficientes tecnológicos de uno es la transpuesta de la matriz de coeficientes tecnológicos del
otro.
4. Ambos problemas están en formato canónico, como lo comprueban más en detalle las
siguientes características
4.1 El objetivo del primo es maximizar en cambio el objetivo del dual es minimizar.
4.2 Las restricciones del Primo son del tipo =, mientras que las del dual son del tipo =.
4.3 Las variables de ambos problemas están restringidas a ser mayores o iguales que cero.
¿Cómo convertir un problema primal a dual?
2. Los coeficientes de la función objetivo del problema primal se convierten en los coeficientes
del vector de la disponibilidad en el problema dual.
3. Los coeficientes del vector de disponibilidad del problema original se convierten en los
coeficientes de la función objetivo (vector de costo o precio) en el problema dual.
4. Los coeficientes de las restricciones en el problema primal, será la matriz de los coeficientes
tecnológicos en el dual.
5. Los signos de desigualdad del problema dual son contrarios a los del primal.
Sujeto a:
X1 + X2 + X3 < 200
Xj > 0
El problema dual será:
Yj > 0
Sujeto a:
6X1 - 1X2 = 10
X1,2 > 0
2. Convertir las restricciones > en una restricción equivalente < multiplicando por –1 ambos
lados: -4x1 + 2x2 < -3
3. Para las restricciones de igualdad, obtener 2 restricciones de desigualdad, una de forma <
y la otra de forma > ; después regresar al punto anterior y cambiar la restricción > a la forma
>: 6X1 – 1X2 < 10
X1, 2 > 0
Sujeto a:
Y1–4Y2 + 6Y3’–6Y3’’ > -2 Y’3 y Y’’3 ambas se refieren a la tercera restricción del problema
primal.
http://www.unefa-io.webnode.es
Correspondiente a la unidad 4.
Investigación de Operaciones