Está en la página 1de 10

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERIA DE MINAS

CURSO: INVESTIGACION DE OPERACIONES

PROGRAMA DUAL DE PROGRAMACION


LINEAL

Ing. Eli Teobaldo Caro Meza

HUANCAYO - 2019 I
INTRODUCCION
• Los problemas de programación lineal tienen
un segundo problema asociado a el.
• Uno se denomina PRIMAL (primer problema)
y el otro DUAL.
• Los dos problemas poseen propiedades muy
relacionadas de tal manera que la solución
optima a un problema proporciona
información completa sobre la solución
optima para el otro.
FORMULACION DEL DUAL A PARTIR DEL
PRIMAL
• El programa primal tiene una
interpretación concreta por cuanto las
variables y constantes que intervienen
tienen significado físico y además ciertas
unidades.
• Determinaremos un programa dual a partir
del primal correspondiente con
restricciones del tipo ≤; luego veremos las
otras formas.
EJEMPLO:
• Una fabrica de artículos para el hogar manufactura dos
artefactos “A” y “B”. Cada artefacto “A” se vende con una
ganancia de 100 soles, mientras que en cada artefacto
“B” vendido se gana 120 soles.
• Ambos artefactos deben pasar por los departamentos de
maquinado, armado y montaje. Diariamente se dispone
de 480, 600 y 540 minutos de los departamentos de
maquinado, armado y montaje respectivamente.
• Cada artefacto “A” requiere de 4 minutos de maquinado,
5 minutos de armado y 12 minutos de montaje; cada
artefacto “B” requiere 8 minutos de maquinado, 6
minutos de armado y 8 minutos de montaje. ¿Cuál es el
programa de producción que maximiza las ganancias?.
SOLUCION:
CANTIDADES DE PRODUCCION DIARIA
X1 (artef. “A”/dia) X2 (artef. “B”/dia)
DEPARTAMENTO REQ. DE ART. “A” REQ. DE ART. “B” DISPONIBILIDAD
MAQUINADO 4 min/artef 8 min/artef 480 min/dia
ARMADO 5 min/artef 6 min/artef 600 min/dia
MONTAJE 12 min/artef 8 min/artef 540 min/dia
GANANCIA 100 soles/artef 120 soles/artef
• Tenemos que para producir un artefacto “A”,
se requieren 4, 5 y 12 unidades de los recursos
1, 2 y 3 respectivamente. (o sea 4 min del
dpto. maquinado, 5 min del dpto. armado y 12
min del dpto. montaje). Lo mismo ocurre con
“B”.
FORMULACION DEL DUAL
• Para prevenir la paralización de la producción,
por diversos motivos (incendio, etc.), se tiene
que prevenir en usar el dpto. de maquinado,
dpto. de armado y el dpto. de montaje de otra
empresa similar.
REALACION ENTRE PRIMAL Y DUAL

PROGRAMA PRIMAL PROGRAMA DUAL

Max Z= 100 X1 + 120 X2 Min W = 480Y1 + 600Y2 + 540 Y3


s.a: s.a:
4X1 + 8X2 ≤ 480 4Y1 + 5Y2 + 12Y2 ≥ 100
5X1 + 6X2 ≤ 600 8Y1 + 6Y2 + 8Y2 ≥ 120
12X1 + 8X2 ≤ 540 Y1, Y2, Y3 ≥ 0
X1, X2 ≥ 0