Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MATEMÁTICA
TEORÍA DE LA DUALIDAD Y
ANÁLISIS POSÓPTIMO
Hrs.Máquina Hrs.Máquina 2
Artículo 1 Unidad Unidad
1 2 5
2 3 4
Disponibilidad 300 500
El modelo de PL correspondiente para este enunciado sería:
Maximizar Z 35 x1 80 x2 Donde:
Sujeto a : X1= Número de artículos
2x1 3x2 300 (Recurso1) PROBLEMA
PRIMAL
tipo 1 a producir,
X2 = Número de artículos
5x1 4 x2 500 (Recurso 2) tipo 2 a producir.
( x1 , x2 ) 0
Deberían las máquinas utilizarse para elaborar otros productos?
Se conoce como
Minimizar Z' 300W1 500W2
Sujeto a :
PROBLEMA 2W1 5W2 35
DUAL 3W1 4W2 80
(W1 ,W2 ) 0
TEORÍA DE DUALIDAD
La solución del problema dual da la información acerca de los
costos de oportunidad de los recursos o precios sombra,
Es la tasa a la cual podría variar el problema primal variando
la cantidad de recurso.
La solución óptima del problema primal es igual a la solución
óptima del problema Dual
Problema Dual
Z 5X1 12X 2 4X 3 W1 2W2 5
Sujeto a : 2W1 W2 12
X1 2X 2 X 3 10 W1 3W2 4
2X1 X 2 3X 3 8 W1 0W2 0
W1 , W2 Irrestrictas
X1 , X 2 , X 3 0
Minimizar Z ' 10W1 8W2
Sujeto a :
Maximizar
W1 2W2 5
Problema primal
Redundancia
Z 5X1 12X 2 4X 3 0 S
Modelo sin
2W1 W2 12
Estándar
Sujeto a :
W1 3W2 4
X1 2X 2 X 3 S 10
W1 0 W2 0
2X1 X 2 3X 3 0 S 8
W1 0
X1 , X 2 , X 3 , S 0
W2 Irrestricta
SOLUCIÓN AL PROBLEMA DUAL
El problema dual está asociado con el primal, al punto que cuando se
resuelve el problema primal mediante el algoritmo de Simplex el
problema dual aparece resuelto automáticamente en el tablero final
Supóngase el siguiente problema
Cj 400 700 0 0 0
Var.
Básica Cb Xb X1 X2 S1 S2 S3
X2 700 450 0 1 0
X1 400 350 1 0 0
S3 0 100 0 0 1
zj 455000 400 700 150 250 0
zj-cj 0 0 150 250 0
Precios sombra
ALGORITMO SIMPLEX DUAL
El algoritmo Simplex Dual, mantiene el criterio de optimalidad y busca la factibilidad.
Las reglas para el método Simplex son:
θθ
θ 66 3/5
3/5 3
3 15
15
X2
X2
X2 11
11
11 44
4 55 1
1 00 -3
-3 11
X3
X3
X3 15
15
15 -1
-1
-1 -3
-3 0
0 11 2
2 -1
-1
Zj
Zj
Zj 29
29
29 10
10 11
11 15
15 -3
-3 -4
-4
Se mantiene
mantiene la optimalidad
Zj-Cj
Zj-Cj
Zj-Cj -6
-6 0
0 00 -3
-3 -4
-4 Se mantiene lala optimalidad
optimalidad
θθ
θ 22 No
No 44
Se logró la factibilidad:
X2
X2
X2 11
11
11 22 1/3
2 1/3
1/3 00 1
1 11 2/3
2/3 1/3
1/3 -- 2/3
2/3 Se
Se logró
logró la
la factibilidad:
factibilidad:
X1
X1
X1 16
16
16 1/3
1/3
1/3 11 0
0 -- 1/3
1/3 -- 2/3
2/3 1/3
1/3 Solución
Solución óptima
Solución óptima
óptima
Zj
Zj
Zj 31
31
31 16
16 11
11 13
13 -7
-7 -2
-2
Zj-Cj
Zj-Cj
Zj-Cj 00 0
0 -2
-2 -7
-7 -2
-2