Académique Documents
Professionnel Documents
Culture Documents
Problema dual,
anlisis de sensibilidad
Bod\centros C1
B1
20
B2
50
Mtodos de Optimizacin
3.Programacin No Lineal.
3.Programacin No Lineal.
3.Programacin No Lineal.
Mtodos de Optimizacin
C3
30
60
Mtodos de Optimizacin
DIC - UdeC
C2
40
25
Mtodos de Optimizacin
3.Programacin No Lineal.
19/05/2015
x1 x2 x3 x4 x5
2
1
1
-1
1
1
3
1
0
0
0
1
0
0
0
1
90
50
120
40 60
Entonces:
Solucin?
Base: x1, x2, x3
x4=x5=0
B=
UdeC -DIC 2015
2
1
1
1
1
3
1
0
0
0
N= 1
0
Mtodos de Optimizacin
0 3/2 -1/2
* = [40 60 0 ] 0 -1/2 1/2 = [ 0 30 10 ]
1 -5/2 1/2
M
Tabla final
del simplex:
0
0
1
-1
3.Programacin No Lineal.
Mtodos de Optimizacin
3.Programacin No Lineal.
-1
x1 x2
x3
x4
x5
0
1
0
0
0
1
1
0
0
-5/2
3/2
-1/2
1/2
-1/2
1/2
35
25
15
-30
-10
-2700
Mtodos de Optimizacin
3.Programacin No Lineal.
Mtodos de Optimizacin
3.Programacin No Lineal.
19/05/2015
Anlisis de sensibilidad
Anlisis de sensibilidad:
variacin coeficientes funcin objetivo
x2
Max M = 40x1 + 60 x2
s.a 2x1 + x2 90
x1 + x2 50
x1 + 3x2 120
x1, x2 0
p=-40/60=-c1/c2
C1
x1
Mtodos de Optimizacin
3.Programacin No Lineal.
Mtodos de Optimizacin
x1 = 15
x2 = 35
x3 = 25
x4 = x5 = 0
M = 2700
Cambios en la FO
Cambios en c1 c2
3.Programacin No Lineal.
Mtodos de Optimizacin
3.Programacin No Lineal.
Recordar
Max cBxB + cNxN
s.a B xB + N xN = b
xB = B -1 b B -1 N xN
xB , xN 0
Reemplazando xB en la FO, se tiene:
cBxB + cNxN = cB (B -1 b B -1 N xN ) + cNxN
= cB B -1 b + (cN cB B -1 N ) xN
= cB B -1 b +
(rN) xN
Mtodos de Optimizacin
3.Programacin No Lineal.
19/05/2015
3.Programacin No Lineal.
Anlisis de sensibilidad
variacin coeficientes disponibilidad de recursos
Max M = 40x1 + 60 x2
s.a 2x1 + x2 90
x1 + x2 50
x1 + 3x2 120
x1, x2 0
x1
x1 = 15
x2 = 35
x3 = 25
X4 = x5 = 0
M = 2700
Mtodos de Optimizacin
Mtodos de Optimizacin
x2
3.Programacin No Lineal.
Mtodos de Optimizacin
3.Programacin No Lineal.
19/05/2015
RANGO DE VARIACION DE bi
Observar tabla final Simplex: x *
x*= b0
Optimo: x* = b = B-I b 0
65 b1
M = j bj
=> M= M* M
UdeC -DIC 2015
M = b
Mtodos de Optimizacin
3.Programacin No Lineal.
Mtodos de Optimizacin
3.Programacin No Lineal.
Mtodos de Optimizacin
3.Programacin No Lineal.
Mtodos de Optimizacin
3.Programacin No Lineal.
19/05/2015
akj => c = 0 * 2 + 30 * 2 + 10 * 1 = 70 UM
2 x1 + x2 40
Verificacin: 2* 15 + 35 = 64 > 40, reformular el PPL, resolverlo.
Si la disponibilidad fuera de 2 operarios:
2 x1 + x2 80
Verificacin: cumple la restriccin, y es inactiva , habra que conocer el
costo asociado y el cambio en el precio de venta, para tomar una decisin.
UdeC -DIC 2015
Mtodos de Optimizacin
3.Programacin No Lineal.
Ejercicio
Para el problema prototipo:
A qu precio estara dispuesto a arrendar la
empresa?
A qu precio vendera la empresa?
Suponga que baja la utilidad del producto 2 a la
mitad, de qu forma afecta la operacin de la
empresa?
Si la disponibilidad de horas de la mquina B
aumentan a 120, afecta la produccin?, y si bajan a
70? Explique
Si le ofrecen arrendar horas de mquina C a 5 UM/h,
acepta? Explique
UdeC -DIC 2015
Mtodos de Optimizacin
3.Programacin No Lineal.
Problema dual,
anlisis de sensibilidad
Mtodos de Optimizacin
DIC - UdeC
Mtodos de Optimizacin
3.Programacin No Lineal.