PROBLEMA DE OPERACIN DE EMBALSES

En el esquema siguiente se presenta un embalse cuyas entradas son los escurrimientos del
rio y represa y los volmenes que se bombean desde una estacin aguas abajo.

Este es un embalse de propsitos mltiples se usa para riego y para recreacin.

Es necesario que a finales de octubre este lleno para riego de la poca seca.

Mes Agosto Setiembre Octubre

Volmenes
20.106m3 20.106m3 40.106m3
de embalse

Los escurrimientos mensuales del rio se dan en la siguiente tabla conjuntamente con las
entregas mensuales para riego

Mes Agosto Setiembre Octubre

Q(106m3) 15 20 25
E(106m3) 6 0 0

Los datos de embalse son:

VNAN = 120.106m3
VMTO =5.106m3
VNAN = Volumen de aguas normales
VMTO = Volumen muerto
La capacidad mxima mensual de la estacin de bombeo es: 25.106m3
Las prdidas por evaporacin pueden calcularse por:
Pev = 10-4s3
Donde:
Pev = vol. Mensual de evaporacin (106m3)
s = volumen al inicio del mes (106m3)
El costo de bombeo puede calcularse
CB= 1.0* VB
Donde:
CB=106 $/mes
VB= Volumen mensual de bombeo en (106m3)
Este problema consiste en obtener el mnimo costo de bombeo para cumplir con las
restricciones establecidas. Resuelvas el problema por programacin dinmica, estableciendo
claramente cuales son: las etapas, los estados, las variables de decisin y la funcin
recurrente.
Determine la poltica ptima de bombeo para volmenes iniciales de 20, 40, 60, 80, 100,
120. 106m3
Nota: las prdidas por filtracin y los aportes por lluvias son despreciables.
Solucin:
Se trata de un problema con caractersticas similares a los de produccin con inventarios en
los que hay trabajar con la ecuacin de balance mensual del embalse grande.
Matemticamente esta se representa por:
SF = SI + Q + VB Pev E
Donde:
SF = volumen embalse al final de cada mes (106m3)
SI =Volumen embalse al inicio de cada mes (106m3)
Q =escurrimiento mensual del rio (106m3)
VB = volumen bombeado hacia el embalse desde la estacin aguas abajo (106m3)
Pev = prdidas mensuales de evaporacin (106m3)
E=entrega mensuales para riego (106m3)
El objetivo del problema es minimizar el costo del bombeo satisfecho todas las presentes o
sea
3

= 1
=1
Dnde: i = mes
Por las caractersticas del problema puede planearse:
Etapas (n): nmero de mese para llegar al final de octubre.
Estados (s): volmenes de inicio de cada mes (106m3)
Variables de decisin (VB): volmenes a bombear cada mes (106m3) desde el embalse aguas
abajo.
Funcin recurrente:
(, ) = . (, ) = { (, ) + 1 ( + + + )}

Comenzamos los clculos por el ltimo mes de periodo (octubre )se observa a partir de la ecuacin
de balance lo siguiente:

150 1 + + 1 1
Los estados del embalse (SI3) pueden suponerse que varian de 20 en 20 millones de m3 hasta el VNAM

La variable de decisin (VB) se supe variar de 5 en 5 millones de.

La relacin de una etapa con otra se logra a travs del volumen final de mes (SF) en la etapa n el cual
se hace coincidir con el volumen inicial (estado, SI) etapa n-1.

Si SF = 115 (n =2) entonces se supone SI = 120 (n=1);

Si SF = 105 (n =2), se toma SI = 100 ( n=1)

Se halla una relacin matemtica entre SI y SB en cada etapa

Sustituyendo valores en la ecuacin de balance:

120 + 25 + 0.0001 2 0
En las siguientes tablas aparecen rayas en los casos no factibles.

n=1. Octubre. Q1 = 25, E1 = 0.

 f1(s, V B1) = CB1 = 1.V B1
-4 3 V B1 V B1 SF
s Pev = 10 s f1(s, V B1) f1*(s)
5 0.0025 - - - - -
20 0.04 - - - - -
40 0.16 - - - - -
60 0.36 - - - - -
80 0.64 0 - 104.36
5 - 109.36
10 - 114.36
15 - 119.36
20 20 20 20 124.36 >120
25 25 129.36
100 1 0 0 0 0 126 >120
5 5 131
10 10 136
15 15 141
20 20 146
25 25 151
120 1.44 0 0 0 0 143.56 >120
5 5 148.56
10 10 153.56
15 15 158.56
20 20 163.56
25 25 168.56

En la tabla para s =100 y VB1 =10 Se tiene

SF1= 100 + 25 +10 1 = 136 > 100

Para s =120 la mejor decisin es no bombear pues el embalse verter, ya que comienza lleno el mes
y le entraran 25.106m3 por escurrimiento. Similarmente ocurre para s=100

Para n=2

f1(s, VB1) = CB1 = 1.VB1

2 = 2 + 2 + 2 2
SUSTITUYENDO
2 = 2 + 20 + 2 0.0001 2 2 0
n=2 setiembre Q2 = 20 , E2 =0
 s Pev = 10-4s 3 VB CB(VB) f1(s, V B2) f2(s, V B2) f1*(s) V B2 SF2
5 0.0025 - - - - - - -
20 0.04 - - - - - - -
40 0.16 0 59.84
5 64.84
10 69.84
15 15 20 35 35 15 74.84
20 20 20 40 79.84
25 25 20 45 84.84
60 0.36 0 0 20 20 79.64
5 5 20 25 84.64
10 10 20 30 89.64
15 15 0 15 15 15 94.64 Se aprox=100
20 20 0 20 99.64
25 25 0 25 104.64
80 0.64 0 0 0 0 0 0 99.36
5 5 0 5 104.36
10 10 0 10 109.36
15 15 0 15 114.36
20 20 0 20 119.36
25 25 0 25 124.36
100 1 0 0 0 0 0 0 119
5 5 0 5 124
10 10 0 10 129
15 15 0 15 134
20 20 0 20 139
25 25 0 25 144
120 1.44 0 0 0 0 0 0 138.56
5 5 0 5 143.56
10 10 0 10 148.56
15 15 0 15 153.56
20 20 0 20 158.56
25 25 0 25 163.56

En la tabla para n=2, para SI2=60 y VB2 =15

SF2= 60 + 20 + 15 - 0.36 = 94.64

PARA VB2 =15, CB (VB)= 15

SF2= 94.64 Se aproxima a 100 y se entra con este valor en la tabla (n=1)

F1* (100) = 0

Para n=3

3 = 3 + 3 + 3 3
SUSTITUYENDO
3 = 3 + 9 + 3 0.0001 3 2 6
n=3 octubre Q3 = 15 , E3 =6
 s Pev = 10-4 s 3 VB CB(VB) f2(s, V B2) f3(s, V B2) f3*(s) V B3 SF3
5 0.0025 - - - - - - -
20 0.04 0 28.96
5 5 35 40 33.96
10 10 35 45 38.96
15 15 35 50 40 5 25 43.96 40 60
20 20 35 55 48.96
25 25 15 40 53.96
40 0.16 0 0 35 35 48.84
5 5 15 20 20 5 53.84 60
10 10 15 25 58.84
15 15 15 30 63.84
20 20 15 35 68.84
25 25 0 25 73.84
60 0.36 0 0 15 15 68.64
5 5 0 5 5 5 73.64 80
10 10 0 10 78.64
15 15 0 15 83.64
20 20 0 20 88.64
25 25 0 25 93.64
80 0.64 0 0 0 0 0 0 88.36 80
5 5 0 5 93.36
10 10 0 10 98.36
15 15 0 15 103.36
20 20 0 20 108.36
25 25 0 25 113.36
100 1 0 0 0 0 0 0 108 100
5 5 0 5 113
10 10 0 10 118
15 15 0 15 123
20 20 0 20 128
25 25 0 25 133
120 1.44 0 0 0 0 0 0 127.56 120
5 5 0 5 132.56
10 10 0 10 137.56
15 15 0 15 142.56
20 20 0 20 147.56
25 25 0 25 152.56
La solucin ptima para diferentes estados en agosto es la siguiente

Ago. Set. Oct.

Vol. Inicila (s) 20 40 660 80 100
Vol. A bombear (Vs) 5 25 15 20 0
Vol. Inicila (s) 40 60 100
Vol. A bombear (Vs) 5 12 0
Vol. Inicila (s) 60 80 100
Vol. A bombear (Vs) 5 0 0
Vol. Inicila (s) 80 80 100
Vol. A bombear (Vs) 0 0 0
Vol. Inicila (s) 100 100 120
Vol. A bombear (Vs) 0 0 0
Vol. Inicila (s) 120 120 120
Vol. A bombear (Vs) 0 0 0

Ntese que si el volumen embalsado a inicios agosto es mayor o igual que 80 no ser necesario
bombear en ningn mes.

Una solucin ms precisa podra obtenerse con una mayor discretizacin requiriendo por su puesto
un tiempo de cmputo mayor.