Universidad Tcnica Federico Santa Mara

Departamento de Industrias
Gestin De Investigacin de Operaciones












Tarea n 1
Optimizacin de Sistema Elctrico de Potencia











Juan Pablo Bastas Moya
Exequiel Ivn Lpez Correa
Paralelo 4
Profesor Humberto Villalobos
12 de noviembre de 2013
~ 2 ~

Tabla de contenido

1. Formulacin del Problema ......................................................................................... 3
1.1. Definicin de Variables y Constantes ................................................................... 3
1.2. Funcin Objetivo .............................................................................................. 3
1.3. Restricciones ................................................................................................... 4
1.3.1. Capacidad Mxima de una batera de Generadores segn Perodo ......................... 4
1.3.2. Cumplimiento de la Demanda por Perodo ......................................................... 5
2. Solucin y Anlisis de Sensibilidad .............................................................................. 5
2.1. Solucin .......................................................................................................... 5
2.2. Anlisis de Sensibilidad ..................................................................................... 7
3. Interpretacin del Anlisis de Sensibilidad ................................................................... 9
4. Efectos en los Costos por Aumento en la Demanda ...................................................... 11
5. Efectos en los Costos Totales por Aumento en Costos de Generacin de Unidades 1 y 3 .... 12


~ 3 ~

1. Formulacin del Problema

1.1. Definicin de Variables y Constantes

Los [MW] generados por cada tipo de planta en cada perodo corresponden a una
variable real. Por lo tanto, se definen las siguientes variables.

Siendo i={1,2,3} y t={1,2,3,4,5}, sern entonces:
X
it
: cantidad de [MW] generados por plantas tipo i en el perodo t.

Tambin es necesario definir los parmetros constantes asociados a cada generador y
la demanda en funcin del tiempo:

C
i
: capacidad mxima en [MW] de un generador tipo i.
C
i
={2000;1750;4000}

d
t
: demanda en el perodo t.
d
t
={15000;30000;25000;40000;27000}

1.2. Funcin Objetivo

Se han entregado valores de costos de generacin de electricidad en [MWh]. De esa
forma, para los generadores tipo 1, 2 y 3, los costos correspondientes son de:

Generador tipo 1: 2 [$]/[MWh] o lo que es lo mismo 48 [$]/[MW] (eso para un da,
que es el plazo de tiempo para el que se resuelve este problema).
Generador tipo 2: 1,3 [$]/[MWh] o bien 31,2 [$]/[MW].
Generador tipo 3: 3 [$]/[MWh] o bien 72 [$]/[MW].

Encender y hacer funcionar un generador no tiene costo, porque se gasta en funcin
de los [MW] generados, por lo tanto slo las variables x
it
poseen un coeficiente en la
funcin objetivo distinto de cero. Tambin el objetivo del problema es minimizar los
costos incurridos en el servicio diario.

~ 4 ~

As, la funcin objetivo queda expresada como:

Hinimizor 48 x
1t
5
t=1
+ S1,2 x
2t
5
t=1
+ 72 x
3t
5
t=1


1.3. Restricciones

Con respecto a las restricciones, se requiere de respetar la capacidad mxima de cada
tipo de generador y cumplir la demanda en cada perodo.

1.3.1. Capacidad Mxima de una batera de Generadores segn Perodo

Ciertamente, cada generador posee una capacidad mxima de [MW] generados, pero
un conjunto de ellos sirve para producir cantidades mayores. Sin embargo, existe un
tope dado por el nmero de plantas que se tengan de cada tipo. La cantidad de [MW]
generados no puede ser mayor que la capacidad mxima de cada planta multiplicada
por el total de ellas.




R1 x
11
12uuu
R2 x
12
12uuu
R3 x
13
12uuu
R4 x
14
12uuu
R5 x
15
12uuu
R6 x
21
122Su
R7 x
22
122Su
R8 x
23
122Su
R9 x
24
122Su
R10 x
25
122Su
R11 x
31
2uuuu
R12 x
32
2uuuu
R13 x
33
2uuuu
R14 x
34
2uuuu
R15 x
35
2uuuu


~ 5 ~

1.3.2. Cumplimiento de la Demanda por Perodo

Cada perodo posee una cierta cantidad de [MW] demandados. Por eso se hace
necesario diferenciar segn la necesidad.

R16 x
11
+ x
21
+x
31
1Suuu
R17 x
12
+ x
22
+x
32
Suuuu
R18 x
13
+ x
23
+x
33
2Suuu
R19 x
14
+ x
24
+x
34
4uuuu
R20 x
15
+ x
25
+x
35
27uuu

1.3.3. No Negatividad
x
t
u
i= {1, 2, S]; t= {1, 2, S, 4, S]

2. Solucin y Anlisis de Sensibilidad
2.1. Solucin

Nombre Valor final
Z 6147000
Nombre Valor final
x11 2750
x12 12000
x13 12000
x14 12000
x15 12000
x21 12250
x22 12250
x23 12250
x24 12250
x25 12250
x31 0
x32 5750
x33 750
x34 15750
x35 2750

~ 6 ~

Los pasos a seguir en Excel para llegar a la solucin ptima son los siguientes:

1. Nombrar una casilla por cada variable, siguiendo una misma fila.
2. Colocar bajo cada casilla, el factor que multiplica cada variable en la funcin
objetivo, respectivamente.
3. Dejar en blanco la fila bajo factores multiplicadores. Se utilizar para las
variables de decisin.
4. Dejar una casilla destacada para el valor de la funcin objetivo. Esta casilla
llevar la funcin SUMAPRODUCTO entre el vector formado por la fila de los
factores y la fila de las casillas de las variables de decisin.
5. Bajo la fila en blanco, colocar los factores que multiplican cada variable en las
restricciones. No olvidar nombrar cada restriccin. Al lado derecho de cada
restriccin, bajo columnas nombradas como Lado Izquierdo y Lado Derecho,
colocar la funcin SUMAPRODUCTO entre el vector de los factores de cada
restriccin y la fila de las variables de decisin, y el valor numrico en el lado
derecho de cada restriccin, respectivamente.
6. Una vez hecho esto, se va a la pestaa Datos, y se encontrar Solver, en la
esquina superior derecha. Ahora se debe de colocar la celda destacada (funcin
objetivo) como celda objetivo, sealar que se debe minimizar (en una opcin),
cambiando las celdas de las variables de decisin, y luego cada restriccin
indicar la relacin de tamao (menor o igual, igual, mayor o igual) entre el lado
izquierdo y el derecho. En Opciones se marca adoptar linealidad y no
negatividad. Hecho esto, se resuelve el sistema y Solver entregar una
respuesta. Indicar que se deben entregar los informes de sensibilidad.
7. Ahora se ha resuelto el problema y se indican los valores que tomar cada
variable en la fila de las celdas de variables de decisin. Tambin se indican los
valores que tomarn las restricciones segn la solucin ptima. Algunas se
utilizarn completamente y otras parcialmente. La celda destacada tendr el
valor de la funcin objetivo en el ptimo.

~ 7 ~

2.2. Anlisis de Sensibilidad

Celdas Cambiantes

Nombre
Valor
Igual
Gradiente
reducido
Coeficiente
objetivo
Aumento
permisible
Disminucin
permisible
x11 2750 0 48 24 17
x12 12000 0 48 24 1E+30
x13 12000 0 48 24 1E+30
x14 12000 0 48 24 1E+30
x15 12000 0 48 24 1E+30
x21 12250 0 31,2 16,8 1E+30
x22 12250 0 31,2 40,8 1E+30
x23 12250 0 31,2 40,8 1E+30
x24 12250 0 31,2 40,8 1E+30
x25 12250 0 31,2 40,8 1E+30
x31 0 24 72 1E+30 24
x32 5750 0 72 1E+30 24
x33 750 0 72 1E+30 24
x34 15750 0 72 1E+30 24
x35 2750 0 72 1E+30 24


~ 8 ~


Restricciones

Nombre
Valor
Igual
Sombra
precio
Restriccin
lado derecho
Aumento
permisible
Disminucin
permisible
R1 Z 2750 0 12000 1E+30 9250
R2 Z 12000 -24 12000 5750 12000
R3 Z 12000 -24 12000 750 12000
R4 Z 12000 -24 12000 15750 4250
R5 Z 12000 -24 12000 2750 12000
R6 Z 12250 -16,8 12250 2750 9250
R7 Z 12250 -40,8 12250 5750 12250
R8 Z 12250 -40,8 12250 750 12250
R9 Z 12250 -40,8 12250 15750 4250
R10 Z 12250 -40,8 12250 2750 12250
R11 Z 0 0 20000 1E+30 20000
R12 Z 5750 0 20000 1E+30 14250
R13 Z 750 0 20000 1E+30 19250
R14 Z 15750 0 20000 1E+30 4250
R15 Z 2750 0 20000 1E+30 17250
R16 Z 15000 48 15000 9250 2750
R17 Z 30000 72 30000 14250 5750
R18 Z 25000 72 25000 19250 750
R19 Z 40000 72 40000 4250 15750
R20 Z 27000 72 27000 17250 2750


~ 9 ~

3. Interpretacin del Anlisis de Sensibilidad

La pregunta acerca del precio de [MW] adicionales segn el perodo del da, apunta a
indicar los precios sombra de las restricciones de demanda (R16 a R20) y sus
respectivos intervalos de variacin.

Nombre
Valor
Igual
Sombra
precio
Restriccin
lado derecho
Aumento
permisible
Disminucin
permisible
R16 Z 15000 48 15000 9250 2750
R17 Z 30000 72 30000 14250 5750
R18 Z 25000 72 25000 19250 750
R19 Z 40000 72 40000 4250 15750
R20 Z 27000 72 27000 17250 2750

Esta tabla muestra el valor de las restricciones R16 a R20 en el ptimo (en [MW]), el
precio sombra en [$]/[MW], el valor de la demanda segn perodo, y el aumento y
disminucin mxima que pueden existir en las restricciones con respecto al valor
actual. Por ejemplo, para la restriccin R18, su precio sombra (n
18
) es de 72 [$]/[MW]
con un intervalo de variacin de b
18
[44250;24250], lo que significa que si solamente
se vara esa restriccin dentro del intervalo, como por ejemplo pidiendo ms o menos
[MW] en ese perodo, representado por
18
, el costo total vara en n
18

18
,
aumentando o disminuyendo segn sea el signo de la variacin, segn la expresin
Z

= Z +n
18

18
. La solucin ptima se conserva si se mantienen dichos intervalos de
variacin.

Siguiendo el mismo anlisis, los precios sombra y sus intervalos de variacin para el
costo de generacin de las unidades del tipo dos corresponden a las restricciones R6 a
R10, dado que ah se analizan dichas variables.

Nombre
Valor
Igual
Sombra
precio
Restriccin
lado derecho
Aumento
permisible
Disminucin
permisible
R6 Z 12250 -16,8 12250 2750 9250
R7 Z 12250 -40,8 12250 5750 12250
R8 Z 12250 -40,8 12250 750 12250
R9 Z 12250 -40,8 12250 15750 4250
R10 Z 12250 -40,8 12250 2750 12250

La tabla muestra las restricciones correspondientes a la diferencia entre los [MW]
generados y la capacidad mxima de los generadores funcionando segn cada perodo.
~ 10 ~

En el caso de estas restricciones, las siete unidades tipo dos se encuentran
funcionando en su capacidad mxima durante los cinco perodos (generando 12250
[MW] en conjunto), por lo que se cumple la igualdad en estas restricciones. Los precios
sombra son negativos, por lo que si hay un aumento en los [MW] generados mediante
este tipo de unidad, o sea aumentando el nmero de generadores, habr un descenso
en los costos totales. Por el contrario, si hay una disminucin en los [MW] generados
por estas unidades, esto aumentar los costos. O sea, estas restricciones estn activas
en el ptimo, y la razn es que las unidades tipo dos son las ms baratas para la
generacin de electricidad, con 31,2 [$]/[MW] al da.
Los intervalos de variacin ni los precios sombra para estas restricciones no son
iguales para todos los perodos, ya que aunque estn funcionando siempre, las
condiciones de demanda cambian y otras unidades aportan tambin con su
electricidad:

Restriccin Valor Mnimo [MW] Valor Mximo [MW] Intervalo de Variacin
R6 Z 3000 15000
b
21
[3000;15000]
R7 Z 0 18000
b
22
[0;18000]
R8 Z 0 13000
b
23
[0;13000]
R9 Z 8000 28000
b
24
[8000;28000]
R10 Z 0 15000
b
25
[0;15000]

Cabe notar que estos intervalos de variacin se mantienen dentro de la solucin
ptima mostrada por Solver.

~ 11 ~

4. Efectos en los Costos por Aumento en la Demanda

La siguiente tabla muestra los efectos en los costos de un aumento de demanda del
5%, 7,5% y 10% (lado derecho de restricciones R16 a R20). Los porcentajes
mencionados son con respecto a los niveles de demanda definidos en el problema
original (al 0%).
En el caso de aumentar un cinco por ciento la demanda, se debe de aumentar la
generacin de las unidades 1 en el primer perodo (27,3%), conjuntamente con las
unidades 3 en los perodos 2, 3, 4 y 5, un 26%, 167%, 12,7%, 49,1%
respectivamente, lo que implica un aumento del costo total en un 7,73%.
Para un aumento del 7,5% en la demanda, debe aumentarse un 41% la generacin de
electricidad en las unidades tipo 1 para el turno 1, y un 39,1%, 250%, 19% y 73,6%
para las unidades tipo 3 de los turnos 2, 3, 4 y 5 respectivamente, aumentando los
costos totales en un 11,6%. Finalmente, para un aumento del 10% en la demanda, se
deben generar un 54,5% ms de [MW] por parte de las unidades tipo 1 en el turno 1,
y un 52,2%, 333%, 25,4%, 98,2% por las unidades tipo 3 en los turnos 2, 3, 4 y 5,
aumentando as el costo total en un 15,5%.


x11 x12 x13 x14 x15 x21 x22 x23 x24 x25 x31 x32 x33 x34 x35 Z % Aum. Dda.
2750 12000 12000 12000 12000 12250 12250 12250 12250 12250 0 5750 750 15750 2750 6147000 0%
3500 12000 12000 12000 12000 12250 12250 12250 12250 12250 0 7250 2000 17750 4100 6622200 5%
3875 12000 12000 12000 12000 12250 12250 12250 12250 12250 0 8000 2625 18750 4775 6859800 7,50%
4250 12000 12000 12000 12000 12250 12250 12250 12250 12250 0 8750 3250 19750 5450 7097400 10%
27,3% - - - - - - - - - - 26,1% 167% 12,7% 49,1% 7,73% 5%
40,9% - - - - - - - - - - 39,1% 250% 19,0% 73,6% 11,6% 7,50%
54,5% - - - - - - - - - - 52,2% 333% 25,4% 98,2% 15,5% 10%
~ 12 ~

5. Efectos en los Costos Totales por Aumento en Costos de
Generacin de Unidades 1 y 3

Es importante saber cmo se comportarn los costos totales al aumentar los costos de
generacin de algunos tipos de unidades, en este caso unidades 1 y 3. Para ello, se
harn variar los coeficientes de la funcin objetivo correspondientes a las unidades 1 y
3, y se guardarn los valores de costos totales. Se obtuvo la siguiente tabla:

Aumento% CostosTotales
0 6147000
5 6358800
10 6570600
15 6782400
20 6994200
25 7206000
30 7417800
35 7629600
40 7841400
50 8265000
60 8688600
100 10383000
200 14619000
300 18855000
400 23091000
500 27327000

No obstante, se not que la solucin no cambi durante el aumento de ambos costos,
incluso se prob con un valor de 10000% de aumento, lo que gener que los costos
totales variaran linealmente con el aumento porcentual segn la siguiente relacin,
obtenida con regresin lineal:

CI|$] = 42S6u (Aumcnto %) + 6147uuu

La relacin es perfectamente lineal, ya que su coeficiente de Pearson es igual a uno, y
el rango va desde cero por ciento de aumento hasta los 10000 por ciento. No se
continu por no considerarse dichos aumentos unas cifras prcticas.