Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemas
de decisin
Ejemplo 1
Problema de inventarios
250 200 200 250 300 300 350 300 250 250 200 350
Costes
Costes de pedido - fijos:
- variables:
Costes de inventario:
Costes de ventas perdidas:
200
10
2
25
Ejemplo 1
Variables:
Funcin objetivo:
Restricciones:
Ejemplo 2
Generacin
de energa elctrica
Variables
Objetivo
Mximo beneficio
Ejemplo 2
Costes de generacin
C () = 41 E + 0.015 E 2
Zona de operacin permisible:
100 300 Mwh
Coste de arranque:
20000
Costes de cambios en el nivel de generacin:
150
Mxima tasa de cambio:
50 Mwh/h
Ejemplo 2
Variables:
Niveles de generacin
Restricciones:
Variables de estado
Variables de decisin
del problema
Ley de movimiento
Funcin de costes
t t ft ( xt , yt ) + ( xT )
Factor de descuento, t
Valor final, ( xT )
de programacin matemtica
Min t t ft ( xt , yt ) + ( xT )
s.a xt+1 = gt ( xt , yt )
yt Y
Clculo de soluciones
10
Variables
de estado:
de control:
Decisiones a tomar
11
xt*, t [0,T ]
12
Consecuencias:
13
x
x0
14
x
xt
xt
1
2
1>2?
t t+1
T
15
Partimos de la situacin en T
Para cada estado, coste del estado VT (x )
Para cada periodo de tiempo y cada estado,
calculamos:
accin ptima en t
compatible con costes ptimos de t +1 a T
16
Vt ( x ) = miny { ft ( x , y ) + Vt+1(gt ( x , y )) }
para cada valor de x y de t
17
1.
2.
18
3.
4.
Se obtiene V0 ( x0 )
Se calcula x1 = g0 ( x0 , y0 )
19
Ejemplo 1
Gestin
de inventarios
20
Ejemplo 1
Aplicacin
del procedimiento
21
Ejemplo 1
0
50
100
150
200
250
300
3600 3200
2800
2400
2000
1600
1200
400 400-300 400-300 400-200 400-200 400-100 400-100
22
Ejemplo 1
Repetir
23
Ejemplo 1
Resultados
I
V13
V12
V11
V10
V9
V8
V7
0
0
3600
5700/2
8500/3
11000
14100
17950
50
-500
3200
5400/2
7900/2
10700
13900
17300
100
-1000
2800
4900/1
7700/2
10200
13300
17150
150
-1500
2400
4600/1
7100/1
9900
13100
16500
200
-2000
2000
4000/0
6850/1
9400
12500
16350
250
-2500
1600
3700/0
6200/0
9000
12250
15700
300
-3000
1200
3400/0
6000/0
8500
11600
15450
24
Ejemplo 1
Solucin
Periodo
7 8
9 10 11 12 13
Inventario 200 0
0 50 0
0 50
Pedido
100 300 300 200 200 400
Calcular valores a partir del periodo 7
25
Ejemplo 1
Qu
sucedera si I7 = 50?
Periodo
7 8 9 10 11 12 13
Inventario 50 0 0 50 0 0 50
Pedido
300 300 300 200 200 400
26
Ejemplo 2
500
si P13 > 0
si P13 = 0
27
Ejemplo 2
Clculos
Para t = 12,
V12 (P ) = max {f (P , ) + V13(P13(P,))}
P13(P , ) = P + , = 0 , 50
Valores para P = 100, = 50:
P13 = P + = 150
f (P,)=pP - aP - bP 2 - c = 61.6 (P = 125)
V (P,)=f (P , )+V (P13)=61.6+500=561.6
28
Ejemplo 2
Otros
clculos
Para
P = 100,
0
50
-50
V 21.25 565 561.5
Valor
Valores
P
V
0
0
ptimos
100 150 200 250 300
565 586.3 600 606.3 605
29
Ejemplo 2
Resultados
P
V13
V12
V11
V10
V9
V8
V7
0
0
0
0
0
0
0
0
100
500
565
685.3
793.1
853.4
922.2
1028.4
150
500
586.6
731.6
841.9
885.6
941.9
1070.6
200
500
600
762.8
876.6
896.6
956.6
1096.6
250
300
500
500
606.3
605
787.5
800
893.8
905
900
890
956.3 936.6
1112.5 1102.8
Qu sucede si P7 = 200?
30
Ejemplo 2
Solucin
Hora
7 8
9 10 11 12 13
Generacin 200 200 200 200 250 250 250
Cambio
0 0
0 50 0
0
31
Ejemplo 3
Renovacin
de equipos
Coste de compra:
100
Costes de operacin:
Ao
1
2
3
4
5
6
Coste
9
10
12
15
20
25
Valor residual
75
55
35
20
10
2
32
Ejemplo 3
Encontrar
33
Ejemplo 3
Formulacin
Variable de estado:
Variable de decisin:
del problema:
34
Ejemplo 3
Solucin
Periodo 5:
V5 (e ) = min { Ca - Vr (e ) + Co (1) + V6(2) ,
Co (e ) + V6(e + 1) }
35
Ejemplo 3
Resultados
Horizonte a 6 aos:
Renovar pasados 5 aos
Horizonte a 7 aos:
Renovar pasados 4 aos
Como seleccionar entre ambas opciones?
36
Horizonte Infinito
Para
Datos estacionarios
Definir y trabajar con coste por periodo
Frmula
de solucin
J (x ) = minu {c (u ) + J (y (x ,u ))}
Procedimientos de solucin:
Iteraciones sucesivas
Iteracin en polticas
37
Ejemplo 3
Clculos
Decisiones:
( NR NR NR NR NR R )
Poltica ptima:
Renovar tras 6 periodos
38
Datos aleatorios
Tiempo continuo
39
Programacin dinmica
Resumen
Programacin lineal
40
Ejemplo 4
Hillier y Lieberman
A B C D
1 2 3 2 3
2 4 3 3 4
3 5 4 5 5
4 6 5 6 7
41
Ejemplo 5
Hillier y Lieberman
C1
C2
C3
C4
1 0,55
2 0,65
3 0,85
C1
C2
C3
C4
42
Ejemplo 6
Valoracin de opciones
43
Ejemplo 7
Hillier
y Lieberman
Campaa de publicidad
44