Document

Anuncio
Plan del taller.
• 1) Organización de la plataforma. -> Actores + Sala de Juego y
servicios para facilitar la escritura de los modelos.
• 2) Entorno de desarrollo. Lazarus - freepascal
• 3) La Función de Costo Futuro.
Uso de la clase: Administrador del espacio de estados.
• 4) Algoritmo de programación entera mixta MIPS.
Uso de la clase TMIPSimplex. – Debugger del Simplex.
• 5) Tratamiento de "lo estocástico". CEGH
• 6) Detalle de los diferentes modelos ya implementados.
• 7) Desarrollo de un modelo nuevo. – CENTRAL DE BOMBEO
• 8...:) Optimización en un cáscara de nuez.
Convexidad-Relajaciones-Dualidad-SDP&SDDP.
SimSEE por dentro – parte 4
Uso de la clase TSimplex y el debugger testSimplex.
Reescribir el ejemplo de riego.
Para resolver el paso con TSimplex.
Agregar probabilidad de falla del vecino y costo de falla.
Ejercicio de aplicación.
Sistema de riego.
Uniforme 0,5Hm3/día
Vecino.
5 kUSD/Hm3
12 Hm3
Demanda
0,4 Hm3/día
Optimización
Del último al primer
paso de tiempo
PrepararPaso_as
Para cada crónica
SorteosDelPaso
Para cada estrellita
del espacio de estados
PosicionarseEnEstrellita
Resolver paso
Act. <CF> de la Estrellita
PrepararPaso_ps
ArmarProblema
MIP_Simplex
LeerSolucion
NecesitoIterar
Si
Tabla del problema.
x1
x2
…
xnv
1
R1
a11
a12
…
a1nv
b1
>=0
R2
a21
a22
…
a2nv
b2
=0
…
…
…
…
…
…
…
RM
am1
am2
…
amnv
bm
>=0
-fc
-c1
-c2
…
-cnv
m= NRD+NRI.
Operación del sistema.
“en bucle cerrado = bajo control”
r(t)
X(t)
u(t)
sistema
Operador
y(t)
Política de uso de los recursos
•¿Qué?
•¿Cuándo?
•Costo presente vs. futuro.
•Incertidumbre.
•Valor Esperado y Riesgo.
u=u(X,r,t)
Costo Futuro = CF(X,t)
Dada una política siempre puedo simular y calcular CF(X,t)
Evolución del Estado
X k +1 = f ( X k , uk , rk , k )
Esa ecuación captura “la dinámica del sistema”.
NO-LINEAL y VARIANTE EN (t)
Entradas no-controlables r(t)
• Determinísticas y/o Aleatorias.
• SIN ESTADO. Si son procesos aleatorios
con memoria, debemos identificarlos y
representar su estado como estado del
sistema.
Costo Futuro y Costo de Etapa
∞
CF ( x,U k , Rk , k ) = ∑ q
U k = {uk , uk +1 ,.....}
j =k
j −k
⋅ CE (x j , u j , rj , j )
Rk = {rk , rk +1 ,.....}
x j +1 = f (x j , u j , rj , j )
Ecuación de transición
Costo Futuro y Costo de Etapa
CF ( x , U k , R k , k ) = CE ( x , u k , rk , k ) + q ⋅ CF ( x ′, U k + 1 , R k + 1 , k + 1)
x ′ = f ( x , u k , rk , k )
Tasa de descuento
DurPaso / DurAño
 1 
q=

1+ α 
α =Tasas de descuento anual.
por ejemplo α = 0.12 ; (12% )
.... mhhh???
Programación Dinámica
Estocástica.
rk
xk +1
xk
CE ''
CE '
(
)
CF (x , k + 1)
CF x '' , k + 1
'
t
uk
Maldición de la dimensionalidad.
x1k +1
x1k
x 2k +1
x 2k
kT
(k + 1)T
N1 × N 2 × .... × N nx
t
Descargar