ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO

FACULTAD DE MECÁNICA
CARRERA DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN OPERATIVA
DEBER SEGUNDO PARCIAL

“CONSULTA SOBRE DUAL”

NOMBRE: GÉNESIS GUALOTUÑA MORENO

CÓDIGO: 2331
FECHA: 2019/12/20
DOCENTE: ING. JESUS BRITO

SEPTIEMBRE 2019 – FEBRERO 2019

Cada problema de programación lineal tiene un segundo problema asociado con el. Uno
se denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal
manera que la solución óptima a un problema proporciona información completa sobre la
solución óptima para el otro.

Las relaciones entre el primal y el dual se utilizan para reducir el esfuerzo de computo en
ciertos problemas y para obtener información adicional sobre las variaciones en la
solución óptima debidas a ciertos cambios en los coeficientes y en la formulación del
problema. Esto se conoce como análisis de sensibilidad o post-optimidad.

Asociado a cada problema lineal existe otro problema de programación lineal denominado
problema dual, 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.
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.

Teorema de la Dualidad.
La condición necesaria y suficiente para que exista solución óptima del primal ( x* ), es
que exista una solución óptima para el dual ( λ* ) y que valor de la función objetivo de
ambos programas sea igual, es decir Z(x* ) = G(λ* ).
∃ x* ← → ∃ λ* / Z(x* ) = G(λ* )
Teorema del Holgura complementaria.
La condición necesaria y suficiente para que (x* , λ* ) sean soluciones óptimas del
programa primal y dual, es que satisfagan las condiciones de holgura complementaria:
( c - λ* A ) x* = 0
λ* ( b - A x* ) = 0

El problema dual se puede obtener a partir del problema primal y viceversa de la

siguiente manera:

1. Cada restricción de un problema corresponde a una variable en el otro.

2. Los elementos del lado derecho de las restricciones en un problema son iguales a los
coeficientes respectivos de la función objetivo en el otro.

3. Un problema busca maximizar y el otro minimizar.

4. El problema de maximización tiene restricciones que y el problema de

minimización tiene restricciones que.

5. Las variables en ambos casos son no negativas.

BIBLIOGRAFIA
http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/UNIDAD%203.
HTML

https://www.uv.es/~sala/Clase11.pdf

https://es.scribd.com/doc/277160881/Metodo-Dual-y-Primal

https://sites.google.com/site/trabajoope1marquez/metodo-primal---dual