INSTITUTO POLITCNICO NACIONAL

ESCUELA SUPERIOR DE CMPUTO

MTO DO S C UAN TI TATI VO S PA RA L A TO MA DE DEC I SIO N ES

REYNOSO JUREZ JOS MANUEL

LA TEORA DE LA DUALIDAD.
El mtodo simplex adems de resolver un problema de PL llegando a una solucin ptima
nos ofrece ms y mejores elementos para la toma de decisiones. La dualidad y el anlisis
de sensibilidad son potencialidades de ste mtodo.
El concepto de dualidad indica que para cada problema de PL hay una asociacin y una
relacin muy importante con otro problema de programacin lineal, llamado precisamente
dual.

La relacin entre el problema dual y su asociado, es decir el problema original llamado

primal, presenta varias utilidades:
1. Aporta elementos que aumentan sustancialmente la compresin de la PL.
2. El anlisis de dualidad es una herramienta til en la solucin de problemas de PL,
por ejemplo: ms restricciones que variables.
3. El problema dual tiene interpretaciones e informaciones importantes que
muestran que los anlisis marginales estn siempre involucrados implcitamente
al buscar la solucin ptima a un problema de PL.

Cmo convertir un problema primal a dual?

Un problema dual se formula de un problema primal de la siguiente forma:
1. Si el primal es un problema de maximizacin su dual ser un problema de minimizacin
y viceversa.
2. Los coeficientes de la funcin objetivo del problema primal se convierten en los
coeficientes del vector de disponibilidad en el problema dual.
3. Los coeficientes del vector de disponibilidad del problema original se convierten en los
coeficientes de la funcin 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 tecnolgicos en el dual.
5. Los signos de desigualdad del problema dual son contrarios a los del primal.
6. Cada restriccin en un problema corresponde a una variable en el otro problema. Si el
primal tiene m restricciones y n variables, el dual tendr n restricciones y m variables.
As, las variables Xn del primal se convierte en nuevas variables Ym en el dual.

INSTITUTO POLITCNICO NACIONAL

ESCUELA SUPERIOR DE CMPUTO
MTO DO S C UAN TI TATI VO S PA RA L A TO MA DE DEC I SIO N ES

REYNOSO JUREZ JOS MANUEL

PROBLEMA PRIMAL

PROBLEMA DUAL

EN FORMA CANONICA:

EN FORMA CANONICA:

MAX Z= CX

MIN Z= BY

Sujeto a:

Sujeto a:

AX b

AY C

X0

Y0
INTERPRETACIN DE LOS PROBLEMAS PRIMAL Y DUAL:

P. PRIMAL:
Dado un
determinar qu tanta

valor unitario para cada unidad de producto o resultado,

produccin debe generarse con objeto de maximizar el valor de la

produccin total. Las
restricciones exigen que la cantidad que se utiliza de cada recurso sea
menor o igual a la
cantidad disponible.

P. DUAL:
insumo,

Dada la disponibilidad de cada recurso, determinar el valor de cada unidad de

de manera que se minimice el valor de los insumos o recursos totales. Las
restricciones
exigen que el valor unitario y mnimo de los
recursos de entrada sea mayor o igual al valor de cada unidad de resultados.

El Precio Sombra de una restriccin en Programacin Lineal indica cunto cambia el

valor de la funcin objetivo (ptimo) ante una variacin marginal del lado derecho de una
restriccin. Se asume que el resto de los parmetros del modelo permanecen constantes.
De antemano es conveniente sealar que el Precio Sombra puede ser positivo, cero o
negativo.

INSTITUTO POLITCNICO NACIONAL

ESCUELA SUPERIOR DE CMPUTO
MTO DO S C UAN TI TATI VO S PA RA L A TO MA DE DEC I SIO N ES

REYNOSO JUREZ JOS MANUEL

Polilibro Juan Antonio Castillo Marrufo, Investigacin de Operaciones