You are on page 1of 9

Universidad Tecnica Federico Santa Mara

Departamento de Industrias
Proyecto N

1
Gesti on de Investigaci on de
Operaciones
ILN-250
3 de enero de 2014
Integrantes:
Cristian

Alvarez C. 201060063-7 Paralelo 3
Benjamn Aros C. 201060081-5 Paralelo 3
Profesor:
Humberto Villalobos T.
1
Proyecto N

2
ILN-250
1. Descripcion del Modelo:
El objetivo del modelo a construir es minimizar el costo de generar una determinada cantidad de
potencia electrica en un da, bajo las siguientes requerimientos de demanda por horario:
Horario Demanda
12 p.m. a 6 a.m. 15000 MW
6 a.m. a 9 a.m. 30000 MW
9 a.m. a 3 p.m. 25000 MW
3 p.m. a 6 p.m. 40000 MW
6 p.m. a 12 p.m. 27000 MW
En el caso existen 3 tipos de generadores, tipo 1 (turbinas a gas), tipo 2 (centrales hidroelectricas) y tipo
3 (motores a petroleo), de los cuales se disponen 6 del tipo 1, 7 del tipo 2 y 5 del tipo 3.
Cada tipo de generador tiene que funcionar entre un cierto rango de generacion mnimo y maximo
expresado en MW. Ademas a cada generador se le asocia un costo variable de generacion por cada
MWh producido como tambien un costo jo de echar a andar el generador, el cual se asocia al inicio de
funcionamiento de un periodo consecutivos de operacion.
Todo lo mencionado anteriormente se encuentra expresado en la siguiente tabla:
Nivel Mnimo Nivel Maximo Costo MWh Costo jo
Tipo 1 1000 MW 2000 MW 2 2000
Tipo 2 1250 MW 1750 MW 1.3 1000
Tipo 3 3000 MW 4000 MW 3 500
As el modelo sera creado en base a las restricciones de requerimiento (Demanda por horario) y de
limitacion (Nivel maximo de potencia por tipo de generador), buscando minimizar el costo total que
implica producir esta cantidad de potencia en un da.
2
Proyecto N

2
ILN-250
2. Desarrollo:
i) Modelo de programacion lineal:
Sea la variable:
x
ijk
: Cantidad de MW producidos por la unidad i-esima del sistema j-esimo en el horario k-esimo.
y
ijk
:

1 : La unidad i-esima del sistema j-esimo en el horario k-esimo esta funcionando


0 : e.o.c.
z
ijk
:

1 : La unidad i-esima del sistema j-esimo se echo a andar en el horario k-esimo


0 : e.o.c.
i=1
i=2
.
.
.
i=n
j=1 tipo 1 (6 generadores)
j=2 tipo 2 (7 generadores)
j=3 tipo 3 (5 generadores)
k=1 12 p.m. a 6 a.m
k=2 6 a.m. a 9 a.m.
k=3 9 a.m. a 3 p.m.
k=4 3 p.m. a 6 p.m.
k=5 6 p.m. a 12 p.m.
n=

6 : j = 1
7 : j = 2
5 : j = 3
F.O: Min w = 12 (
6

i=1
x
i11
+
6

i=1
x
i13
+
6

i=1
x
i15
) + 7, 8 (
7

i=1
x
i21
+
7

i=1
x
i23
+
7

i=1
x
i25
) + 18
(
5

i=1
x
i31
+
5

i=1
x
i33
+
5

i=1
x
i35
) + 6 (
6

i=1
x
i12
+
6

i=1
x
i14
) + 3, 9 (
7

i=1
x
i22
+
7

i=1
x
i24
) + 9 (
5

i=1
x
i32
+
5

i=1
x
i34
) + 2000 (
6

i=1
5

k=1
z
i1k
) + 1000 (
7

i=1
5

k=1
z
i2k
) + 500 (
5

i=1
5

k=1
z
i3k
)
s/a (1)
3

j=1
n

i=1
x
ij1
15000 (2)
3

j=1
n

i=1
x
ij2
30000 (3)
3

j=1
n

i=1
x
ij3
25000
(4)
3

j=1
n

i=1
x
ij4
40000 (5)
3

j=1
n

i=1
x
ij5
27000
(Restricciones de requerimiento de demanda por horario)
(6) x
i1k
2000 y
i1k
(7) x
i2k
1750 y
i2k
(8) x
i3k
4000 y
i3k
j {1, ..,5} i
(Restricciones de limitacion de generacion maximo por unidad)
(7) x
i1k
1000 y
i1k
(8) x
i2k
1250 y
i2k
(9) x
i3k
3000 y
i3k
j {1, ..,5} i
(Restricciones de limitacion de generacion mnima por unidad)
(10) z
ijk
y
ijk
y
ij(k1)
(Restriccion de arranque)
3
Proyecto N

2
ILN-250
ii) Metodologa y Resultados:
Utilizando el software computacional Excel, utilizando la herramienta Solver Premium se ha llegado
a la solucion optima del problema planteado con anterioridad, la cual se muestra a continuacion:
Matriz de generacion de energa
Figura 1: Los datos con exponente elevado a (-13) se pueden despreciar.
Para efectos de calculo se denieron tres matrices; la primera, matriz de funcionamiento de cada unidad
binaria, toma valores 1 cuando una unidad esta funcionando en cualquier horario, calculada de acuerdo
a la solucion optima del solver.
4
Proyecto N

2
ILN-250
Matriz 1: Matriz de Funcionamiento por unidad
La segunda matriz, es una matriz de restriccion que analiza dos horarios consecutivos seg un la matriz
anterior, pudiendo ser 1 y 2 como 5 y 1, pues se considera este problema como un funcionamiento continuo
diario de los sistemas de generacion. Para obtener esta matriz se resta al valor de un horario el del horario
anterior; pudiendo resultar -1, 0, 1; es decir, la unidad estaba funcionando y ahora no (-1), la unidad esta-
ba funcionando y ahora tambien (0), o la unidad no estaba funcionando y ahora fue puesta en marcha (1).
Matriz 2: Restriccion de puesta en marcha de unidad generadora
5
Proyecto N

2
ILN-250
Esta restriccion permite denir una tercera matriz, que debe ser binaria y mayor o igual a esta. Como
la funcion objetivo busca minimizar los costos, se busca en esta matriz el mnimo valor mayor o igual a la
matriz 2. Favorablemente para nuestro calculo, el valor 1 en la matriz 3 solo se da en el horario y unidad
donde el valor es 1; es decir, donde la unidad comenzo a funcionar.
Por esta razon se denomina matriz de puesta en marcha; porque tiene valores nulos en todos los
horarios donde la unidad ya estaba funcionando anteriormente o dejo de funcionar.
Matriz 3: Matriz de puesta en marcha de una unidad generadora
Esta ultima matriz permite agregar a la funcion objetivo los costos jos de puesta en marcha o echar a
andar una unidad.
Adicionalmente, para acotar la produccion de cada unidad se denieron dos matrices; una de produc-
cion mnima y otra de produccion maxima. Ambas se calculan con la matriz 1 (de funcionamiento) para
as solo considerar esta restriccion en los horarios que cada unidad produce. En todo lo demas toma valor 0.
Matriz de restriccion de produccion mnimo
6
Proyecto N

2
ILN-250
Matriz de restriccion de produccion maxima
Ya con lo anterior denido, se puede proceder al calculo de la funcion objetivo (F.O.) y obtener los
resultados mostrados en un principio. Como se se nalo anteriormente, la idea es minimizar la funcion
objetivo que considera los costos variables por hora seg un la capacidad entregada por cada unidad en
cada horario, y los costos jos de echar a andar o poner en marcha una unidad. Observacion, el costo de
puesta en marcha solo ingresa a la funcion objetivo cuando la matriz 3 tiene valores 1.
Por lo tanto el costo nal es de $1.129.000
7
Proyecto N

2
ILN-250
Aprovisionar demanda en 5%
Aprovisionando la demanda un 5 % en cada horario, se obtiene una nueva demanda para cada caso
(en rojo), que conduce a obtener nuevas soluciones en la matriz de generacion de energa por unidad. Sin
embargo, el procedimiento es el mismo al anteriormente descrito por lo cual no se adjuntaran las matrices
1,2 y 3 ni las de acotamiento en la generacion.
Se observa que al aumentar la demanda, como era de esperar, aumentan los costos totales porque se
requiere una mayor generacion. Concretamente aumentan en $88.400 pesos con respecto al caso base.
Aumentar en distintos porcentajes costo del sistema 1 y 3
Ahora, al aumentar simultaneamente los costos de operacion (variables) de los sistemas 1 y 3 existe
una modicacion en los coecientes tecnicos de la funcion objetivo. Se modicaran los costos en un 1 %,
5 % y 10 % para luego comparar resultados. El costo jo de puesta en marcha no vara.
Caso 1%
Caso 5%
8
Proyecto N

2
ILN-250
Caso 10%
Respecto al caso base, en donde F.O. resulta ser $1.129.000, con los aumentos de los costos hay un
aumento en el valor de la funcion objetivo como se esperaba. Si se divide cada aumento en la F.O. por
el aumento respectivo porcentual, se puede concluir que un aumento porcentual unitario en los costos de
operacion de los generadores tipo 1 y 3 generan un aumento de $7.402,5 pesos en los costos totales.
Comparacion con el modelo del proyecto 1:
Comparando con el proyecto realizado en la entrega 1, la F.O. disminuyo, lo cual va en contra de lo
esperado ya que este caso existen costos de puesta en marcha que no existan en la anterior.
Lo que nos lleva a pensar que el modelo estuvo mal formulado de parte nuestra en la entrega 1, lo
cual derivo nalmente a un resultado equivocado. El error pudo estar en que se considero que todas las
unidades producan lo mismo.
9