Professional Documents
Culture Documents
Se tienen 3 embalses (Ambo, Basmayo, Cuyo,) cuyos volmenes de entrega anual disponible son10,30
y 40 x 106 m3 respectivamente. Un canal colecta el agua de los tres tal como se muestra en la figura. El
costo del agua y de los tramos de canal se da en la siguiente tabla:
EMBALSE
Costo
(104/106 m3).
Ambo (A)
Basmayo (B)
0.8
Cuyo (C)
1.5
Asimismo:
CONDUCCIN
Gasto
anual
(106m3 )
0
10
20
30
40
50
BC
0.0
1.5
1.8
2.1
2.3
2.5
Si hay que garantizar una demanda de 50.106 m3 determine los volmenes de agua ptimos de
entrega de cada embalse que garanticen el costo mnimo del sistema. Resuelva el problema por
Programacin Dinmica definiendo claramente las etapas, estados, variables de decisin y funcin
recurrente. Ver figura 2.
S+ X1
S+ X2
A
FIGURA 02
Es importante sealar que no existe el tramo desde la entrega del embalse al canal a la entrega final, por
tanto no hay costo.
Tramo A-B
Volumen Emb Volumen Emb
A
B
Volumen
Total B
Costo Embalse
A
Costo
Embalse B
Costo transp.
A-B
Costo
fA*
fB*
MMC
MMC
MMC
$/MMC
$/MMC
$/tramo
Tramo AB*
10.0
10.0
$8,000
$10,000
$0
$18,000
$18,000
20.0
20.0
$8,000
$10,000
$0
$18,000
$18,000
30.0
30.0
$8,000
$10,000
$0
$18,000
$18,000
10
0.0
10.0
$8,000
$10,000
$190,000
$208,000
$208,000
10
10.0
20.0
$8,000
$10,000
$190,000
$208,000
$208,000
10
20.0
30.0
$8,000
$10,000
$190,000
$208,000
$208,000
10
30.0
40.0
$8,000
$10,000
$190,000
$208,000
$208,000
Tramo B-C
Volumen Emb
C
MMC
Volumen Total
B
MMC
Volumen Total
C
MMC
Costo Embalse
C
$/MMC
Costo transp. BC
$/tramo
Tramo B-C*
0.0
10.0
10.0
$15,000
$150,000
0.0
20.0
20.0
$15,000
$180,000
0.0
30.0
30.0
$15,000
10.0
10.0
20.0
10.0
20.0
10.0
Costo Total
fB*
fC*
---
$18,000
---
---
$18,000
---
$210,000
---
$18,000
---
$15,000
$150,000
---
$18,000
---
30.0
$15,000
$180,000
---
$18,000
---
30.0
40.0
$15,000
$210,000
---
$18,000
---
20.0
10.0
30.0
$15,000
$150,000
---
$18,000
---
20.0
20.0
40.0
$15,000
$180,000
---
$18,000
---
20.0
30.0
50.0
$15,000
$210,000
$225,000
$18,000
$243,000
30.0
10.0
40.0
$15,000
$150,000
---
$18,000
---
30.0
20.0
50.0
$15,000
$180,000
$195,000
$18,000
$213,000
30.0
30.0
60.0
$15,000
$210,000
$225,000
$18,000
$243,000
40.0
10.0
50.0
$15,000
$150,000
$165,000
$18,000
$183,000
40.0
20.0
60.0
$15,000
$180,000
$195,000
$18,000
$213,000
40.0
30.0
70.0
$15,000
$210,000
$225,000
$18,000
$243,000
0.0
0.0
0.0
0.0
10.0
20.0
30.0
40.0
10.0
20.0
30.0
40.0
$15,000
$15,000
$15,000
$15,000
$150,000
$180,000
$210,000
$230,000
---------
$208,000
$208,000
$208,000
$208,000
---------
10.0
10.0
10.0
10.0
10.0
20.0
30.0
40.0
20.0
30.0
40.0
50.0
$15,000
$15,000
$15,000
$15,000
$150,000
$180,000
$210,000
$230,000
------$245,000
$208,000
$208,000
$208,000
$208,000
------$453,000
20.0
20.0
20.0
20.0
10.0
20.0
30.0
40.0
30.0
40.0
50.0
60.0
$15,000
$15,000
$15,000
$15,000
$150,000
$180,000
$210,000
$230,000
----$225,000
$245,000
$208,000
$208,000
$208,000
$208,000
----$433,000
$453,000
30.0
30.0
30.0
30.0
10.0
20.0
30.0
40.0
40.0
50.0
60.0
70.0
$15,000
$15,000
$15,000
$15,000
$150,000
$180,000
$210,000
$230,000
--$195,000
$225,000
$245,000
$208,000
$208,000
$208,000
$208,000
--$403,000
$433,000
$453,000
40.0
40.0
40.0
40.0
10.0
20.0
30.0
40.0
50.0
60.0
70.0
80.0
$15,000
$15,000
$15,000
$15,000
$150,000
$180,000
$210,000
$230,000
$165,000
$195,000
$225,000
$245,000
$208,000
$208,000
$208,000
$208,000
$373,000
$403,000
$433,000
$453,000