1.1. PROBLEMA 03.

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

Costo anual (105 )

AB
0.0
1.9
2.1
2.5
2.7
3.0

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

1.1.1. Modelo de programacin dinmica.

El anlisis se realizara por tramos, el canal recorre recogiendo los volmenes de agua del sistema.

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

La solucin ptima sera:

Embalse 1: 0 MMC
Embalse 2: 10 MMC
Embalse 3: 40 MMC
El costo mnimo para conducir el agua ser de $ 183 000.