Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Analisis Dual
Analisis Dual
Analisis Dual
Anlsis Dual
I
OBJETIVOS
II
TEMAS A TRATAR
Problema Primal.
Problema Dual.
Concepto, pasos para llegar a l, ventajas.
III
MARCO TEORICO
PROBLEMA PRIMAL.- Es el modelo matemtico que obtenemos luego de analizar y
plantear un problema de programacin lineal. En otras palabras es el modelo que
obtenemos luego de plantear un problema.
PROBLEMA DUAL.- Modelo relacionado al problema primal.
CONVERSIN DE PRIMAL A DUAL
Para obtener el dual, se siguen los siguientes pasos:
a)
Si el primal es maximizacin, el dual es minimizacin; y viceversa.
b)
Si dual es maximizacin, entonces el smbolo de todas sus restricciones es . Si
dual es minimizacin, entonces el smbolo de todas sus restricciones es .
c)
Se define una variable dual por cada restriccin primal.
d)
Se define una restriccin dual por cada variable primal.
e)
Los coeficientes en cada una de las restricciones duales son iguales a los
coeficientes de las variable primales asociadas.
f)
Los lmites de cada una de las restricciones duales, son iguales a los coeficientes de
la funcin objetivo primal.
Ing. Efran Murillo
g)
Los coeficientes de la funcin objetivo dual son los lmites del problema primal.
NOTA: Desde el mometo que se define una variable dual, sta es no restringida (puede
ser negativa), solamente cambiar esta concepto si el problema dual dice lo
contrario (nos dice que no es negativa).
NOTA: Si el problema dual, nos da una variable redundante (nos afirma que una variable
sigue siendo no restringida), entoces esa variable debe ser considerada como una
restriccin completa..
Ejemplo 1:
Max Z = 5X1 + 4X2
6X1 + 4X2 24
X1 + 2X2 6
-X1 + X2 1
X2 2
El dual es:
Min B = 24Y1 + 6Y2 + Y3 + 2Y4
6Y1 + Y2 Y3 5
4Y1 + 2Y2 + Y3 + Y4 4
Y1 0
Y2 0
Y3 0
Y4 0
Las soluciones son:
Primal
Z 21
X1 3
X2 3/2
Dual
B 21
Y1
Y2
Y3 0
Y4 0
Tipo de recurso
R1
R2
Contribucin unitaria
Actividad
A
B
1 h-h
1 h-h
4 h-m
2 h-m
$3.5
$2.5
Cantidad
de recurso
disponible
3 h-h
8 h-m
r1 + 4r2 3.5
Es decir, si se venden directamente 1 unidad del recurso R1 y 4 unidades del recurso R2,
entonces, por lo menos deben recibirse $3.50, ya que esa es la cantidad que se recibira
por una unidad del producto A que se fabrique. De igual manera, para el producto B
r1 + 2r2 2.5
La solucin grfica del problema dual se muestra en la figura siguiente:
Los precios mnimos que debe cobrar el fabricante son $1.50 por unidad de recurso R1 y
$0.50 por unidad de recurso R2. Ntese que tanto el problema primal como el problema
dual dan el mismo valor de la funcin objetivo: $8.50. Esto era de esperarse, ya que el
fabricante no aceptara menos dinero por los recursos del que podra obtener usndolos en
su produccin.
IV
ACTIVIDADES
1.
2.
3.
Departamento 1
Departamento 2
Departamento 3
Departamento 4
Contribucin unitaria
K
0.25
0.3
0.25
0.25
$10.50
Tiempo disponible
la prxima semana
(horas)
400
1000
500
500
PRODUCTO
2
3
$100
80
110
1000
$150
135
150
3000
4
$125
120
100
4000
$140
135
110
6000
PRODUCTO
2
3
Mtodo A
Dpto. 20
Dpto. 21
Dpto. 22
3.0
9.0
1.0
3.6
10.0
1.0
2.0
8.0
0.5
3.5
9.0
0.5
Mtodo B
Dpto. 31
Dpto. 32
4.0
5.0
4.0
8.0
2.0
4.0
4.0
3.0
15000
50000
8000
10000
10000