Você está na página 1de 77

BLOQUE IV: Análisis de los sistemas

Tema VII: Sistemas de Recursos Hidráulicos

Optimización

Agua Alimentación Transporte


Higiene Regulación
Agricultura Distribución
Industria

Embalses Canales Tuberías

Relación Sistemas

Alternativas
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

SISTEMA:

Generación Beneficios

Social Agricultura
Económico Industria
Técnico Higiene
Humano ….........

Se plantea:

a) Análisis funcional (alternativas)


b) Optimización

Se busca: Óptimo técnico y Mínimo coste


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Problemas: (Ejemplo)

Planificación del desarrollo de una cuenca

Alternativas empleos
a) presas energía DECISIÓN
b) conducciones riego Dimensiones

Explotación óptima: políticas de juego

Estructura construida elección funcional


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Problemas: (Ejemplo)

Planificación del desarrollo de una cuenca

Objetivo mejor posible

Valoración: Criterios dependen del objetivo

- Complementar
- Compatibilidad
- Preferencias
- Subordinación

Irreversibilidad: ¿Programación Dinámica? . Acomodar


- Recursos financieros
- Demanda Rectificación
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Función de Producción

Producción: Actividad dirigida a convertir recursos de manera


que sean más útil su aprovechamiento

Entradas: Recursos utilizados

- Naturales: Agua
- Artificiales: Mano de Obra, maquinaria,….

Variables de decisión: Diámetros, alturas, capacidad, …


Variables de estado: Recursos hidrológicos (carácter aleatorio)
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Función de Producción

Productos: Objetivo del proceso de producción

- Agua para riego


- Energía
- Espacio para retención de crecidas

F(p,i) Función de Producción

Casos:
- Estructuras no varían en el período productivo
- Estructuras si varían
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Función de Producción con estructuras invariables (corto plazo)

Depende de cómo se explote el sistema

X = (x1, x2, ….. , xn) Entrada


Y = (y1, y2, …. , ym) Salida

Combinaciones posibles Región técnicamente factible

(X1, Y1) (X1, Y2) Combinación eficaz Y1 > Y2

(X1, Y1) (X2, Y1) Combinación eficaz X1 < X2

Función de producción Todos los puntos eficaces


Frontera de la región factible
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Función de Producción con estructuras invariables (corto plazo)

f (x1, x2, … , xn, y1, y2, … , ym) = 0

Función de producción continua y derivable (2)

Condición aleatoria: Relación entre X e Y aleatoria

Y = (y1, y2, … ,ym , σ1, σ2, … ,σm , ρ12, ρ23, … , ρm-1m)

Función de Producción con estructuras variables (largo plazo)

Descomponibles en estructuras a corto plazo


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Ejemplo de Función de Producción

Embalse: Ley de Caudal en función de capacidad


Capacidad en función del coste

Q
Zona no posible
Soluciones posibles
eficaces

Zona posible no eficaz

Coste
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Función Objetivo

- Difícil de formular
- Función de las variables de decisión
- Se requiere:

a) Un orden bien definido de alternativas

A mejor que B B no mejor que A

b) Un orden transitivo

A mejor que B y B mejor que C

C no mejor que A
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Función Objetivo

- Función escalar
- Homogeneización de las variables de decisión
- Precios (variable comparativa)

Entradas: Caudales , jornales, cemento, maquinaria


Salidas: Riego, Abastecimiento, kWh, …..

Enfoque técnico: Función de Producción


Enfoque humano, decisión: Función Objetivo

El cambio de objetivos va acompañado de Obras nuevas

Función Objetivo: Reducida a unidades homogéneas (precios)


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Función Objetivo

- Formas

Capital: C, Intereses: r*C,


Capital Total al cabo de un año: (1 + r)*C

2º año: Capital: (1 + r)*C; Intereses: r*(1 + r)*C;


Capital Total: (1 + r)*C + r*(1 + r)*C = C*(1 + r)2

Para n años: C*(1 + r)n

Beneficio Neto: BN = Producción – Coste = P – Co

Si se produce un beneficio en n años: BN1, BN2, ………, BNn


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Función Objetivo

El valor actual neto referenciado al primer año:

BN1/(1 + r), BN2/(1 + r)2, ………, BNn/(1 + r)n


Total:
n
BNi n
BNE n
1
VAT      BNE   BNE 
i1 1  r  i1 1  r  i1 1  r 
i i i

α: Coeficiente de actualización

El coste actualizado: c = Co/α


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Función Objetivo

El coste Total = Coste de mantenimiento + inversión =

cm + Ci/α
n
BNi
  Coste  VAT
1  r 
Tasa de rendimiento interno: * i
i1

Casos: a) r* > r, Coste < VAT. Beneficios mayores que costos

b) r* < r, Coste > VAT. Beneficios menores que costos

c) r* = r, Coste = VAT. El proyecto se amortiza en n años


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Función Objetivo

Otras formas:

Relación Beneficio - Coste:

P  cm P
R 
Ci c m  Ci

Conversión de la F.O. en unidades monetarias

Bienes especiales, culturales, estéticos ?? Pagos por


compensación

Óptimo de Pareto: Un proyecto es óptimo si ninguna otra


alternativa hace mayor bien en detrimento
de otro bien
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Evaluación de Proyectos

Análisis: a) Decisiones sobre estructuras óptimas


b) Elección de la mejor explotación de estructuras existentes

Deseabilidad aceptabilidad

evaluación

Revisar hipótesis Enjuiciar rentabilidad Análisis de sensibilidad


de partida Plazo de reversión, Tir

Objetivos distintos selección de proyectos


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Teoría de la Optimización

f(x, y) = f(x1, x2, ….., xn, y1, y2, ….., ym) = 0 FUNCIÓN DE PRODUCCIÓN

u(x, y) = u(x1, x2, ….., xn, y1, y2, ….., ym) FUNCIÓN OBJETIVO

Maximizar o Minimizar u

L(x, y) = u(x, y) + λ f(x, y) ; λ : Parámetro de Lagrange

Máximos o mínimos cumplen


L u f
0   n ecuaciones
x i x i x i
L u f
0   m ecuaciones
y j y j y j
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Eliminando λ

u u f f f f dx
  h
x i x h x i x h x i x h dxi

u u f f f f dy
  k
y j y k y j y k y j y k dy j

u u f f f f dy j
 
x i y j x i y j x i y j dxi

u u dx u u dy u u dy j
 h  k 
x i x h dxi y j y k dy j x i y j dxi

condiciones necesarias pero no suficientes


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

u
tasa de cambio de u con respecto a xi: Coste marginal
x i
u tasa de cambio de u con respecto a yj: Beneficio marginal
y j
dxh
dxi tasa marginal de sustitución de la entrada h cuando varía i

dyk tasa marginal de transformación del producto k por el j


dy j
dy j productividad marginal del producto j cuando varía la
dxi entrada i
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Optimización con restricciones

f(x, y) = f(x1, x2, ….., xn, y1, y2, ….., ym) = 0 FUNCIÓN DE PRODUCCIÓN

u(x, y) = u(x1, x2, ….., xn, y1, y2, ….., ym) FUNCIÓN OBJETIVO

g(x1, x2, ….., xn) = R Recurso

De la F.O. y F.P. v = v(x1, x2, ….., xn)

W = v(x) - λ [g(x) – R] ; λ : Parámetro de Lagrange


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

W = v(x) - λ [g(x) – R] ; λ : Parámetro de Lagrange

g-R

x
x
x

x
λ
x
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Restricciones <

g(x1, x2, ….., xn) < R g(x1, x2, ………, xn) + y = R

y: Recurso no utilizado, variable de relajación


λ: Precio de la no utilización del recurso (precio sombra)
penalización. Si λ < 0 sería precio pagado por exceder
el recurso

Caso de varias restricciones:

g1(x1, x2, …., xn) < R1


g2(x1, x2, …., xn) < R2
…………………..
gm(x1, x2, …., xn) < Rm
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

W = v(x) – λ1 [g1(x) – R1] – λ2 [g2(x) – R2]

λ2

g1 – R1 g2 – R2

λ2opt x

λ1opt λ1
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Ejemplos: Optimización de embalses

Función Objetivo: u = α P - Co referido al primer año

a) Embalse único y uso único


αP P Producto: Agua para riego y1
Co Precio unitario: π1
Coste construcción: x1
Función Objetivo: u = α π1 y1 – x1
u u
 1   1
x 1 y 1
45º dy1 1

Co dx1 1
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

y2 b) Embalse único y uso doble

Producto: Agua para riego y1


Curva de óptimos Agua para abastecimiento y2
1 Precio unitario: π1 π2
Pdte :  Coste construcción: x1
y2* 2
u u
 1   1
x  y 1
1

x11 x13 dy1 1 u


x12 x14    2
dx1 1 y 2
y1* y1
dy2 1 dy2 
  1
dx1 2 dy1 2
Función Objetivo: u = α π1 y1 + α π2 y2 – x1
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

b) Embalse único y uso doble


P
Curva de óptimos Producción: α π1 y1 + α π2 y2
Producción
Coste
P*
P* = α (π1 y1* + π2 y2* )

45º
x1* x1

Si son usos complementarios π1 y1 + π2 y2 = y3 Ej: Turbina - Riego


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

b) Embalse único y uso doble


y2

Producción: α π1 y1 + α π2 y2

óptimos
y2* 1
Pdte : 
2 P* = α (π1 y1* + π2 y2* )

x11 x12 x13 y2* < y1*


y1* y1

Si son usos complementarios π1 y1 + π2 y2 = y3 Ej: Turbina - Riego


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

c) Dos Embalses y uso único


x2

Producción: α π1 y1
Precio unitario: π1
Coste construcción: x1 x2
Pdte : 1 P* = α π1 y1*
x2*
Curva de óptimos u u
 1   1
x 1 y 1
y12 y13
y11 dy1 1 u
  1
x1* x1 dx1 1 x 2
dy1 1 dx1
  1
dx2 1 dx2
Función Objetivo: u = α π1 y1 – x1 – x2
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

c) Dos Embalses y uso único

Co = x1 + x2 Producción: α π1 y1
Curva de óptimos

Producción = α π1 y1

Línea de coste

Co*

P* = α π1 y1*
45º
Co* = x1* + x2*
y1* y1
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

x2 c) Dos Embalses y uso único

Producto: Agua para riego y1


x2*
Precio unitario: π1
Pdte : 1 Coste construcción: x1 x2

y11 y13 x 2 * < x1 *


y12 y14
x1* x1

Función Objetivo: u = α π1 y1 – x1 – x2
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

d) Varios Embalses para uso único

3 4
5

2 6
1
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Métodos de Optimización

a) Método de la cuadrícula

b) Método de las secciones transversales

c) Método del gradiente máximo

d) Programación lineal

e) Programación dinámica
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Métodos de Optimización

a) Método de la cuadrícula

Es ciego e indiscriminado, intervalos amplios


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Métodos de Optimización

b) Método de las secciones transversales

Fijar todas las variables menos una y optimizar la función con


respecto a esa
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Métodos de Optimización

b) Método de las secciones transversales

Complementario al método de la cuadrícula

Analizar separadamente cada


uno de los usos
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Métodos de Optimización

c) Método del gradiente máximo


máximo relativo m
máximo absoluto v

v
m
B
A
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Métodos de Optimización

c) Método del gradiente máximo

u(x1, x2, ……., xn) Δxi

(Δu)i = u(x1, x2, ….. xi + Δxi, …. , xn) – u(x1, x2 , ….., xi, ….xn)
ui u u
Si Δxi 0, lim
x i 0 x i

x i si Δxi = 1 ui 
x i

u u u u
grad u = x1  x 2  .....  x i  ...  xn
x1 x 2 x i x n

versor: xi
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Métodos de Optimización

c) Método del gradiente máximo

Condición de paralelismo

x 1 x i x n
 ......   ...... 
u u u
x 1 x i x n

x1 x i x n
 ......   ......  
u1 ui un escalar, radio

x i0  ui x1i  x i0  x i0
0
incrementos unitarios
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Métodos de Optimización

c) Método del gradiente máximo

1
4 5 3
3
1 2
2
2
1
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Métodos de Optimización

d) programación lineal

- Posibilidad de linealizar ecuaciones

- Restricciones lineales

- Función Objetivo lineal

- Facilidad de aplicación

- Optimización factible
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Ejemplos 300
500 100
100
Capacidades X,Y 200
X 100 Dotaciones: Riego D
Abastecimiento A
100
0
Época estival
No estival
Y

Población Riego
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Ejemplos

Restricciones:

a) Hidrológicas: Embalsar como máximo la aportación en aguas


altas
b) Topográficas: Capacidad del embalse limitada por razones
técnicas, económicas, …..
c) Agrícolas: Tope de superficie regable (90.000 ha)
d) Sanitarias: Cauce mínimo con aportación residual de 100 hm3
en cada época del año
e) Funcionales: La aportación turbinada en estiaje ha de ser por
lo menos igual a la del resto del año
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Ejemplos 300
500 100
100
Capacidades X,Y 200
X 100 Dotaciones: Riego D
Abastecimiento A
100
0
Época estival
No estival
700 - X Y
200 + X

800 – X – Y
0.5 A 200 + X + Y
0.5 A
Población Riego
0.5 D
D
800 – X – Y – 0.5 D – 0.5 A
200 + X + Y – D – 0.5 A
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Ejemplos

Restricciones:

a) Hidrológicas: 700 – X > 0


800 – X – Y > 0

b) Topográficas: X < 300 Capacidad del embalse


Y < 500 Capacidad del embalse

c) Agrícolas: 150 D < 90000

d) Sanitarias: 800 – X – Y – 0.5D – 0.5A > 100


200 + X + Y – D – 0.5A > 100

e) Funcionales: 700 – X < 200 + X


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Optimización lineal. Ejemplos

Restricciones se reducen a:

X < 300 Capacidad del embalse


Y < 500 Capacidad del embalse

1.5 D + A < 800


X + Y + 0.5D + 0.5A < 700

X > 250
D < 600
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Ejemplos

Beneficios:

- Plusvalía de una ha puesta en riego, 100000 ud. ec.


- Beneficio neto del aprovechamiento hidroeléctrico:
10 ud. ec./kWh en estiaje
5 ud. ec./kWh resto del año. Salto medio 450 m.
- Beneficio neto del abastecimiento: 10 ud. ec./m3
- Beneficio social: 10 ud. ec./m3

Costes:

- Coste construcción del embalse X: 10 ud. ec./m3


- Coste construcción del embalse Y: 8 ud. ec./m3
- Coste del trasvase: 300 ud. ec.
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Ejemplos

Función Objetivo:

- Plusvalía de una ha puesta en riego: 15*D


- Beneficio neto del aprovechamiento hidroeléctrico:
(700 – X)*5 + (200 + X)*10 = 5*X + 5500
- Beneficio neto del abastecimiento: 10*A
- Beneficio social: 10*(X + Y)
- Coste construcción del embalse X: 10*X
- Coste construcción del embalse Y: 8*Y
- Coste del trasvase: 300

U = 15*D + 10*A + 5*X + 5500 + 10*(X + Y) – 10*X – 8*Y – 300 =


= 5*X + 2*Y + 15*D + 10*A + 5200
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Ejemplos

Campo. Riego.

Restricciones lineales
Función Objetivo no lineal. Se puede linealizar

Ai

Ai1 Ai2 Ai3 Aij Ain

i: mes, 1 a 12. Ai: aportación en el mes i


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Ejemplos

Campo. Riego.

xjk: Superficie de cultivo k regado por el ramal j. m cultivos

aik: Dotación que requiere el cultivo k como mínimo para el mes i

Ramal j
Cultivo k
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Ejemplos

Campo. Riego.

Restricciones:

A i   A ij j ramal (1, … n) 12 ecuaciones


j

A ij   aik x jk (j = 1, … n; k = 1, …. m)

Función Objetivo:

u   pk  x jk   c j pk: beneficio bruto por ha de cultivo k


k j j
cj: coste de costrucción del ramal j
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Planteamiento general

Optimizar:

u   c jx j j = 1, …. n
j

sometido a m restricciones

a
j
1j x j  b1

a
j
2j x j  b2
..................
 amjx j  bm
j
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Ejemplo

Dos embalses proporcionan los


volúmenes x1 y x2 de agua. La
capacidad mínima del primer
embalse es de 3x1 y la del segundo
4x2. La capacidad total mínima de
x2
x1 ambos embalses no es superior a
Riego 1700 m3. Se pretende dotar de agua
suficiente para riego de tal forma
que el primer embalse proporcione 2x1 y el segundo 5x2, de tal forma
que no se superen los 1600 m3. Si el precio neto del agua proveniente
del primer embalse es de 2 ud./m3 y del segundo 4 ud./m3, maximizar el
beneficio obtenido por la venta del agua para riego agrícola.
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Ejemplo

Restricciones:

3x1 + 4x2 < 1700

2x1 + 5x2 < 1600


x2
x1
Riego Función Objetivo:

U = 2x1 + 4x2
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Ejemplo

x2 Restricciones:
3x1 + 4x2 = 1700
3x1 + 4x2 < 1700

2x1 + 5x2 < 1600


2x1 + 5x2 = 1600
Función Objetivo:

x1 U = 2x1 + 4x2

2x1 + 4x2 = U
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Ejemplo

x2 Restricciones:
3x1 + 4x2 = 1700
3x1 + 4x2 < 1700
(0,320) Solución factible
2x1 + 5x2 < 1600
(300,200)
2x1 + 5x2 = 1600
Función Objetivo:

(566,0) x1 U = 2x1 + 4x2


Región factible

u u
2x1 + 4x2 = U 2 4
x 1 x 2
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Ejemplo

x2 Restricciones:
3x1 + 4x2 = 1700
3x1 + 4x2 < 1700
(0,320) Solución factible
2x1 + 5x2 < 1600
(300,200)
2x1 + 5x2 = 1600
Función Objetivo:

(566,0) x1 U = 2x1 + 4x2


Región factible
U = 2x1 + 4x2 = 0 + 4*320 = 1280
u u
U = 2x1 + 4x2 = 2*566 +0 = 1132 2 4
x 1 x 2
U = 2x1 + 4x2 = 2*300 + 4*200 = 1400
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Casos

Pendiente de la F.O.

Región factible: polígono no convexo


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Casos

Multiplicidad

Función Objetivo

Pendiente de la F.O. igual


a la de una restricción Problema degenerado
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Casos

Función Objetivo

No existe Región Factible


Falta de restricciones
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Resolución

3x1 + 4x2 < 1700 3x1 + 4x2 + y1 = 1700


2x1 + 5x2 < 1600 2x1 + 5x2 + y2 = 1600

2x1 + 4x2 = U

1) x1 = 0 x2 = 0 y1 = 1700 y2 = 1600
2) x1 = 0 y1 = 0 x2 = 1700/4 = 425
x2 = 1600/5 = 320

3x1 + 4x2 + y1 = 1700 7/5 x1 + y1 – 4/5 y2 = 420


2/5 x1 + x2 + 1/5 y2 = 320 * (-4) 2/5 x1 + x2 + 1/5 y2 = 320
2/5 x1 - 4/5 y2 = U - 1280
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Resolución

7/5 x1 + y1 – 4/5 y2 = 420 420/(7/5) = 300


2/5 x1 + x2 + 1/5 y2 = 320 320/(2/5) = 800

x1 + 5/7 y1 - 4/7 y2 = 300 * 2/5


y1 = y2 = 0
x2 - 2/7 y1 + 3/7 y2 = 200

x1 = 300
- 2/7 y1 - 4/7 y2 = U - 1400
x2 = 200
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Método del Simplex

Variables básicas: coeficiente 1

Base Valor x1 x2 y1 y2 Iter.


y1 1700 3 4 1
1 Tabla
y2 1600 2 5 1

U 0 2 4
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Método del Simplex
Base Valor x1 x2 y1 y2 Iter.
y1 1700 3 4 1 1700/4 = 425
1
y2 1600 2 5* 1 1600/5 = 320

U 0 2 4
y1 420 7/5 1 -4/5
2
x2 320 2/5 1 1/5 x4
U -1280 2/5 -4/5
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Optimización lineal. Método del Simplex
Base Valor x1 x2 y1 y2 Iter.
y1 420 7/5* 1 -4/5 420/7/5 = 300
2
x2 320 2/5 1 1/5 320/2/5 = 800

U -1280 2/5 -4/5


x1 300 1 5/7 -4/7 x 2/5
3
x2 200 1 -2/7 3/7
U -1400 -2/7 -4/7
Valores negativos
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
e) Programación dinámica

Secuencialidad (Bellman) en espacio y tiempo

Ventajas:

Versatilidad

Principio de optimalidad de Bellman:

En un proceso secuencial la estrategia óptima desde una fase


intermedia cualquiera hasta el final es independiente del camino
para alcanzar dicho estado
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
e) Programación dinámica

Volumen disponible V para n


usuarios. Se le proporciona un
Beneficios volumen Xi a cada usuario,
qn G obteniendo un beneficio bi(Xi)
bn(xn)
qi xn
Objetivo: Maximizar la suma total
bi(xi) de beneficios:
q2 xi n

b2(x2) Max B = max  bi X i 


x2 i1
q1
b1(x1) con Xi > 0 para i = 1, 2, ….., n
x1
n

X
Sobrantes
i G V
i1
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
e) Programación dinámica

Mejor uso f1 (X1) = MAX b1(X1)

con 0 < X1 < q1

0 < q1 < V se define la política óptima de la


cantidad de recurso que queda
disponible qi

f2(q2) = MAX [b2(X2) + f1(q2 – X2)]

siendo

0 < X2 < q2

0 < q2 < V
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
e) Programación dinámica

En general fk (Xk) = MAX [bk(Xk) + fk-1(qk – Xk)]

con 0 < Xk < qk

0 < qk < V se obtendrá la política óptima de la


cantidad de recurso

Formato General:

a) Definir los niveles de decisión secuencial. Volúmenes


derivado X
b) Definir variables de estado (q) y de decisión (X)
c) Definir ecuación de estado del sistema: qk – Xk = qk-1
d) Definir la Función Objetivo que sea separable
e) Imponer restricciones también separables
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
e) Programación dinámica.

Ventajas:

a) Ni la Función Objetivo ni las restricciones han de ser lineales

b) Dichas funciones pueden ser valores discretos

c) La solución proporciona un conjunto de políticas óptimas en


función del estado del sistema

d) El tiempo de cálculo crece linealmente con el número de niveles de


decisión y no geométricamente.
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Problemas multidimensionales

Si el número de variables de estado es mayor que la unidad (Ej.:


embalses)

Si cada variable se discretiza en m posibilidades: md combinaciones


lo que origina que el problema sea inabordable
Central H. a estudiar Canal de riego
Capacidad de la
Central H. a proyectar
Embalse 1 Embalse 2

Embalse 3

Central H. Canal de riego


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Problemas multidimensionales

Métodos de reducción de la dimensionalidad:

a) Disminución progresiva del tamaño de discretización


b) Perturbación de trayectorias
c) Aproximaciones sucesivas
d) Uso de multiplicadores de Lagrange y métodos de penalización
e) Programación dinámica diferencial
f) Truncamiento de límites de variables de estado
g) Funciones de aproximación
h) Técnicas de descomposición y utilización conjunta de otros
métodos de optimización
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Análisis multiobjetivo

Planificador Administración

Público Cliente

Métodos de comparación

1) Procedimiento descriptivo: Técnico evalúa impactos de las


alternativas. El responsable de la decisión escoge

2) Procedimiento de ponderación: Se asignan factores ponderantes a


cada parámetro de tal forma que sumen 100. Se
asigna un número +5 y -5 al impacto de la
alternativa sobre el parámetro
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Análisis multiobjetivo

Optimización multiobjetivo

Maximización o minimización de un vector de variables de decisión

Max Z(x) = {Z1(x), Z2(x), …., Zp(x)} siendo x vector de variables


de decisión

sujeto a

gi(x) < 0 i = 1, …., m

El proceso de optimización se divide en:

a) Determinación del conjunto de soluciones no inferiores


b) Elección de la mejor solución de compromiso
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Análisis multiobjetivo

Optimización multiobjetivo

a) Determinación del conjunto de soluciones no inferiores.


Técnicas de generación

- Método de las restricciones ε

Max Z(x) = {Z1(x), Z2(x), …., Zp(x)}

sujeto a gi (x) < 0 i = 1, …., m

Se optimiza Zj(x) x* y se sustituye

Z(x*) para las p funciones


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos

Análisis multiobjetivo

Optimización multiobjetivo

a) Determinación del conjunto de soluciones no inferiores.


Técnicas de generación

- Método de los factores ponderantes

Max α1 Z1(x) + α2 Z2(x), + …., + αp Zp(x)}

sujeto a gi (x) < 0 i = 1, …., m

con suma {αi} = 1 i = 1, …, p


BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Análisis multiobjetivo

Optimización multiobjetivo

b) Técnicas para la determinación de una única solución

- Procedimientos que requieren una manifestación previa


por parte del responsable de tomar la decisión

1) Programación de metas: minimización de las


desviaciones con respecto al objetivo
2) Determinación de función de utilidad
3) Determinación de pesos óptimos
4) Método Electre
5) Método de valores sustitutivos de intercambio:
Utilización de multiplicadores de Lagrange.
Disposición de intercambio de un obj. por otro
BLOQUE IV: Análisis de los sistemas
Tema VII: Sistemas de Recursos Hidráulicos
Análisis multiobjetivo

Optimización multiobjetivo

b) Técnicas para la determinación de una única solución

- Procedimientos que confían en una manifestación


progresiva de las preferencias del encargado de toma de
decisiones

1) Método paso a paso


2) Método de ponderación iterativo
3) Solución secuencial

Você também pode gostar