Universidade de Coimbra

Faculdade de Ciências e Tecnologias

Mestrado em Engenharia e Gestão Industrial
Unidade Curricular: Complementos de Investigação
Operacional

Trabalho Prático nº 1

Discentes:

João Ferreira, nº2014167168

João Veríssimo, nº2014190409
Pedro Menino, nº2011159077

Docente:

Carlos Henggeler

16 de Abril de 2015
 Complementos de Investigação Operacional Ϯ

Índice

1. Objectivos .................................................................................................... 3
2. Dados do problema ..................................................................................... 3
3. Resolução do problema ............................................................................... 3
3.1. Variáveis de decisão ............................................................................. 4
3.2. Função objetivo ..................................................................................... 4
3.3. Restrições ............................................................................................. 5
3.3.1. Satisfação da Procura .................................................................... 5
3.3.2. Margem de reserva ......................................................................... 6
3.3.3. Limites de funcionamento dos geradores (mínimo e máximo) ....... 6
3.3.4. Coerência do problema .................................................................. 7
4. Resultados obtidos ...................................................................................... 9
5. Conclusão .................................................................................................. 10
6. Anexos ....................................................................................................... 11

Universidade de Coimbra - 2015

 Complementos de Investigação Operacional ϯ

1. Objectivos

Construir um modelo matemático de programação linear inteira mista,

visando obter a solução óptima do problema em estudo.
Minimizar custo total de produção de energia eléctrica.

2. Dados do problema

Período Período do dia Duração do Procura (MW)

período
1 0h – 6h 6h 16 000
2 6h – 9h 3h 30 000
3 9h – 13h 4h 38 000
4 13h – 17h 4h 35 000
5 17h – 21h 4h 42 000
6 21h – 24h 3h 26 000

Gerador Nº unidades Nível Nível Custo/h ao Custo/h acima Custo de

disponíveis mínimo máximo nível mínimo do nível arranque
(MW) (MW) (MW) mínimo (MW)
Tipo 1 15 800 2000 1000 2.50 2000
Tipo 2 12 1200 1800 2600 1.75 1000
Tipo 3 8 1500 4000 3000 3.00 650

Obs.: Necessidade de satisfazer aumento de carga até 20% - ajustando a

produção dos geradores já em operação.

3. Resolução do problema
Tendo em vista a determinação do tipo e número de geradores a utilizar
nos diferentes períodos do dia, com os dados fornecidos, é necessário criar um
modelo matemático que minimize o custo total de operação. Assim, numa
primeira fase torna-se necessário definir as variáveis de decisão do problema,
seguindo-se a construção da função objectivo (com definição das restrições).
Por último, recorrendo ao MPL Modeling System, será então obtida a solução
óptima.

Universidade de Coimbra - 2015

 Complementos de Investigação Operacional ϰ

3.1. Variáveis de decisão

Nij  Número de geradores do tipo i (i=1,2,3) a fornecer no período j
(j=1,2,3,4,5,6);

Sij  Número de geradores do tipo i (i=1,2,3) que arrancam no início do

período j (j=1,2,3,4,5,6);

Xij  Output dos geradores do tipo i (i=1,2,3) no período j (j=1,2,3,4,5,6) (MW);

Eij  Custo/h ao nível mínimo do gerador i (i=1,2,3) x número de horas no

período j (j=1,2,3,4,5,6);

Cij  Custo/h por MW acima do nível mínimo x número de horas no período

(€/MW);

Fi  Custo de colocar um gerador o tipo i (i=1,2,3) a trabalhar (€);

Dj  Procura no período j (j=1,2,3,4,5,6) (MW);

mi  Nível mínimo de potência do gerador do tipo i (i=1,2,3) (MW);

Mi  Nível máximo de potência do gerador do tipo i (i=1,2,3) (MW);

3.2. Função objetivo

Para ser possível minimizar o custo total de operação, é essencial ter em
conta todos os custos associados ao funcionamento do gerador – Custos de
arranque, custos de funcionamento ao nível mínimo e custos de funcionamento
acima do nível mínimo. Assim, tem-se que:

min � = � 3=1 � 6=1 + � 3=1 � 6=1 (� − ) + � 3=1 � 6=1 �

Custo de funcionamento Custo de funcionamento Custo de

ao nível mínimo acima do nível mínimo arranque

Universidade de Coimbra - 2015

 Complementos de Investigação Operacional ϱ

min Z = 1000 [6 (N11) + 3 (N12+N16) + 4 (N13+N14+N15)] + 2600 [6 (N21) + 3

(N22+N26) + 4 (N23+N24+N25)] + 3000 [6 (N31) + 3 (N32+N36) + 4 (N33+N34+N35)]
+ 2.5 [6 (X11 – 800N11) + 3 (X12 – 800N12) + 4 (X13 – 800N13) + 4 (X14 – 800N14)
+ 4 (X15 – 800N15) + 3 (X16 – 800N16)] + 1.75 [6 x (X21 – 1200N21) + 3 (X22 –
1200N22) + 4 (X23 – 1200N23) + 4 (X24 – 1200N24) + 4 (X25 – 1200N25) + 3 (X26 –
1200N26)] + 3 [6 (X31 – 1500N31) + 3 (X32 – 1500N32) 4 (X33 – 1500N33) + 4 (X34
– 1500N34) + 4 (X35 – 1500N35) + 3 (X36 – 1500N36)] + 2000
(S11+S12+S13+S14+S15+S16) + 1000 (S21+S22+S23+S24+S25+S26) + 650
(S31+S32+S33+S34+S35+S36)

3.3. Restrições

3.3.1. Satisfação da Procura

Esta restrição impõe o limite inferior no que diz respeito ao output dos
geradores. Ou seja, obriga a que a potência total produzida por todos os
geradores, em cada período seja superior à procura a satisfazer nesse espaço
temporal. Assim:

� 3=1 � ≥ = , , , , ,

Tendo em conta que há três tipos de geradores e seis períodos diários,

as restrições são:

 X11 + X21 + X31 ≥ 16000;

 X12 + X22 + X32 ≥ 30000;
 X13 + X23 + X33 ≥ 38000;
 X14 + X24 + X34 ≥ 35000;
 X15 + X25 + X35 ≥ 42000;
 X16 + X26 + X36 ≥ 26000.

Universidade de Coimbra - 2015

 Complementos de Investigação Operacional ϲ

3.3.2. Margem de reserva

Para satisfazer um aumento de carga até 20% em geradores que já se

encontrariam em funcionamento no período em questão, seria necessária a
criação de nova restrição:

� 3=1 ≥ . = , , , , ,

 2000 N11 + 1800 N21 + 4000 N31 ≥ 1.2 * 16000;

 2000 N12 + 1800 N22 + 4000 N32 ≥ 1.2 * 30000;
 2000 N13 + 1800 N23 + 4000 N33 ≥ 1.2 * 38000;
 2000 N14 + 1800 N24 + 4000 N34 ≥ 1.2 * 35000;
 2000 N15 + 1800 N25 + 4000 N35 ≥ 1.2 * 42000;
 2000 N16 + 1800 N26 + 4000 N36 ≥ 1.2 * 26000.

3.3.3. Limites de funcionamento dos geradores (mínimo e máximo)

Mínimo: A sua finalidade é garantir que o output de cada tipo de gerador

em cada período é superior ao produto entre a potência em nível mínimo e o
número de geradores em funcionamento.

� ≥ ∀ ,

Geradores tipo 1 Geradores tipo 2 Geradores tipo 3

 X11 ≥ 800 N11;  X21 ≥ 1200 N21;  X31 ≥ 1500 N31;

 X12 ≥ 800 N12;  X22 ≥ 1200 N22;  X32 ≥ 1500 N32;
 X13 ≥ 800 N13;  X23 ≥ 1200 N23;  X33 ≥ 1500 N33;
 X14 ≥ 800 N14;  X24 ≥ 1200 N24;  X34 ≥ 1500 N34;
 X15 ≥ 800 N15;  X25 ≥ 1200 N25;  X35 ≥ 1500 N35;
 X16 ≥ 800 N16.  X26 ≥ 1200 N26.  X36 ≥ 1500 N36.

Universidade de Coimbra - 2015

 Complementos de Investigação Operacional ϳ

Máximo: Estas restringem superiormente o output dos geradores.

Assim, cada tipo de gerador em cada período é inferior ao produto entre a
potência em nível máximo do respectivo tipo de gerador e o número de
geradores em funcionamento.

� ≥ ∀ ,

Geradores tipo 1 Geradores tipo 2 Geradores tipo 3

 X11 ≥ 2000 N11;  X21 ≥ 1800 N21;  X31 ≥ 4000 N31;

 X12 ≥ 2000 N12;  X22 ≥ 1800 N22;  X32 ≥ 4000 N32;
 X13 ≥ 2000 N13;  X23 ≥ 1800 N23;  X33 ≥ 4000 N33;
 X14 ≥ 2000 N14;  X24 ≥ 1800 N24;  X34 ≥ 4000 N34;
 X15 ≥ 2000 N15;  X25 ≥ 1800 N25;  X35 ≥ 4000 N35;
 X16 ≥ 2000 N16.  X26 ≥ 1800 N26.  X36 ≥ 4000 N36.

3.3.4. Coerência do problema

Para ser possível obter a solução óptima, é necessário cumprir três

requisitos adicionais:

1. O número de geradores em cada período nunca ser superior ao número

de geradores disponíveis de cada tipo;
2. O número de geradores a iniciarem terá de ser inferior ao número de
geradores disponíveis (em todos os períodos);
3. O número de geradores de cada tipo a iniciar em cada período tem de
ser igual à diferença entre o número de geradores a funcionar nesse
período e o número de geradores que funcionaram no período anterior.

Universidade de Coimbra - 2015

 Complementos de Investigação Operacional ϴ

1. Geradores em funcionamento no período j

0 ≤ N1j ≤ 15 (i=1)
0 ≤ N2j ≤ 12 (i=2) (j=1,2,3,4,5,6)
0 ≤ N3j ≤ 8 (i=3)

2. Geradores a iniciar no período j

0 ≤ S1j ≤ 15 (i=1)
0 ≤ S2j ≤ 12 (i=2) (j=1,2,3,4,5,6)
0 ≤ S3j ≤ 8 (i=3)

 N11 ≥ 0;  N11 ≤ 15;  S11 ≥ 0;  S11 ≤ 15;

 N12 ≥ 0;  N12 ≤ 15;  S12 ≥ 0;  S12 ≤ 15;
 N13 ≥ 0;  N13 ≤ 15;  S13 ≥ 0;  S13 ≤ 15;
 N14 ≥ 0;  N14 ≤ 15;  S14 ≥ 0;  S14 ≤ 15;
 N15 ≥ 0;  N15 ≤ 15;  S15 ≥ 0;  S15 ≤ 15;
 N16 ≥ 0.  N16 ≤ 15.  S16 ≥ 0.  S16 ≤ 15.

 N21 ≥ 0;  N21 ≤ 12;  S21 ≥ 0;  S21 ≤ 12;

 N22 ≥ 0;  N22 ≤ 12;  S22 ≥ 0;  S22 ≤ 12;
 N23 ≥ 0;  N23 ≤ 12;  S23 ≥ 0;  S23 ≤ 12;
 N24 ≥ 0;  N24 ≤ 12;  S24 ≥ 0;  S24 ≤ 12;
 N25 ≥ 0;  N25 ≤ 12;  S25 ≥ 0;  S25 ≤ 12;
 N26 ≥ 0.  N26 ≤ 12.  S26 ≥ 0.  S26 ≤ 12.

 N31 ≥ 0;  N31 ≤ 8;  S31 ≥ 0;  S31 ≤ 8;

 N32 ≥ 0;  N32 ≤ 8;  S32 ≥ 0;  S32 ≤ 8;
 N33 ≥ 0;  N33 ≤ 8;  S33 ≥ 0;  S33 ≤ 8;
 N34 ≥ 0;  N34 ≤ 8;  S34 ≥ 0;  S34 ≤ 8;
 N35 ≥ 0;  N35 ≤ 8;  S35 ≥ 0;  S35 ≤ 8;
 N36 ≥ 0.  N36 ≤ 8.  S36 ≥ 0.  S36 ≤ 8.

Universidade de Coimbra - 2015

 Complementos de Investigação Operacional ϵ

3. Nº de geradores a iniciar no período j – Nº geradores a iniciar no período j -1

Sij ≥ Nij – Nij-1 (∀ i,j)

Geradores do tipo 1 Geradores do tipo 2 Geradores do tipo 3

que podem entrar que podem entrar que podem entrar
em funcionamento em funcionamento em funcionamento

 S11 ≥ N11 – N16;  S21 ≥ N21 – N26;  S31 ≥ N31 – N36;

 S12 ≥ N12 – N11;  S22 ≥ N22 – N21;  S32 ≥ N32 – N31;
 S13 ≥ N13 – N12;  S23 ≥ N23 – N22;  S33 ≥ N33 – N32;
 S14 ≥ N14 – N13;  S24 ≥ N24 – N23;  S34 ≥ N34 – N33;
 S15 ≥ N15 – N14;  S25 ≥ N25 – N24;  S35 ≥ N35 – N34;
 S16 ≥ N16 – N16.  S26 ≥ N26 – N26.  S36 ≥ N36 – N36.

4. Resultados obtidos
Após a colocação dos dados – Variáveis de decisão, função objectivo e
restrições - no software MPL Modeling System, foi possível obter a solução
óptima.

Solução óptima: Z = 1.255.075 u.m.

Sij Tipo de gerador Nij Tipo de gerador

Período 1 2 3 Período 1 2 3
1 0 0 0 1 15 2 1
2 0 3 5 2 15 5 6
3 0 3 2 3 15 8 8
4 0 0 0 4 15 7 7
5 0 3 1 5 15 10 8
6 0 0 0 6 15 2 7

Universidade de Coimbra - 2015

 Complementos de Investigação Operacional ϭϬ

Por análise das tabelas verifica-se que:

 É no período 5 que se verifica o maior número de geradores a trabalhar,

pois é neste período que há maior necessidade energética. No entanto,
não é neste período que arranca o maior número de geradores, visto no
período anterior já se verificar um elevado número em funcionamento;
 No período 2 é onde arrancam mais geradores, valores estes
proporcionados pela grande diferença de procura energética (tendo em
conta o período antecedente);
 Durante os períodos 1, 4 e 6 nenhum gerador arranca, tendo em conta
que nos períodos antecedentes/precedentes existe um número de
geradores menor ou igual a trabalhar (de cada tipo);
 Os geradores tipo 1 são usados em todos os períodos pois possuem um
baixo custo por hora de funcionamento;
 Os geradores do tipo 1 e 3 são utilizados no nível mínimo, visto terem
um alto custo por hora de funcionamento.

5. Conclusão
Os resultados obtidos permitem-nos identificar vários aspectos,
nomeadamente que a variação dos valores S ij relaciona-se com a diferença de
procura de energia entre os períodos que são consecutivos, ou seja, para dar
resposta à necessidade energética, os geradores arrancam. Valores de S ij=0
significam que a procura manteve-se ou diminuiu.

Relativamente aos valores de Nij verifica-se que a sua variação

relaciona-se com intensidade da procura. Assim sendo, pode-se dizer que
quanto maior a necessidade energética (maior procura de energia), maior o
número de geradores em funcionamento.

Utilizando um modelo de programação linear inteira verifica-se que o

custo total mínimo de produção diária de energia eléctrica é de 1.255.075 u.m.

Universidade de Coimbra - 2015

 Complementos de Investigação Operacional ϭϭ

6. Anexos

Universidade de Coimbra - 2015