PROBLEMA DUAL

PROBLEMA DUAL
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).
PROPIEDADES PRIMALES - DUAL
Las propiedades las podemos enumerar como
siguen:

El problema El problema Los

a)

b)

c)
dual tiene dual tiene coeficientes de
tantas variables tantas la función
como restricciones objetivo del
restricciones como variables problema dual
tiene el tiene el son los
programa programa términos
primal. primal independientes
de las
restricciones o
RHS del
programa
primal.
PROPIEDADES PRIMALES - DUAL
Las propiedades las podemos enumerar como
siguen:

Los términos La matriz de El sentido de las

d)

e)

f)
independientes de coeficientes desigualdades de
las restricciones o técnicos del las restricciones del
RHS del dual son problema dual es la problema dual y el
los coeficientes de traspuesta de la signo de las
la función objetivo matriz técnica del variables del mismo
del problema primal. problema primal. 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.
PROPIEDADES PRIMALES - DUAL
Las propiedades las podemos enumerar como
siguen:

Si el programa El problema
g)

h)
primal es un dual de un
problema de problema dual
maximización, es el programa
el programa primal original.
dual es un
problema de
minimización.
Tabla de TUCKER
PREGUNTAS:
¿ Porqué se plantea el programa dual?

• Por una parte permite resolver problemas lineales donde el numero

de restricciones es mayor que el numero de variables. Gracias a los
teoremas que expondremos a continuación la solución de unos de
los problemas ( primal o dual) nos proporciona de forma
automática la solución del otro programa.

¿ Que significado tiene su solución?

• La dualidad permite realizar importantes interpretaciones

económicas de los problemas de programación lineal.

¿ La solución del dual se puede obtener desde el

primal?.
• La dualidad permite generar métodos como el método dual del
simplex de gran importancia en el análisis de postoptimización y en
la programación lineal parametrica.
Problema Principal – Problema dual
Problema Principal – Problema dual
Tabla: construcción del dual a partir del primal
Tabla: Reglas para construir el problema dual
Ejemplo
Ejemplo
Ejemplo II
Un maestro fabrica dos tipos de mesas de melamina.
Cada mesa del tipo 1 necesita 4 horas de mecanizado
primario (preparación de piezas) y 4 horas de mecanizado
secundario (ensamblado). Análogamente, cada mesa del
tipo 2 necesita 3 horas de mecanizado primario y 7 horas
de mecanizado secundario.
Las disponibilidades diarias de mecanizados primario y
secundario son respectivamente de 40 y 56 horas-maquina.
La venta de una mesa del tipo 1 reporta un beneficio de 70
soles, mientras que la venta de una mesa del tipo 2 de 90
soles. El objeto de este problema es determinar el numero
de mesas de cada tipo que han de producirse diariamente
para maximizar el beneficio obtenido.
Resolver por método simplex y dual