TRABALHO pi

Programação Inteira

Rafael Silva
Thales Beluzzo Silva Maciel
Walquíria do Nascimento Silva

Juiz de Fora
2º Semestre de 2014

Programação Inteira

Trabalho apresentado ao Instituto Federal de Educação, Ciência e Tecnologia do Sudeste de Minas Gerais, como parte das exigências da disciplina de Programação Inteira tendo como docente a professora
Silvana Terezinha Faceroli.

Juiz de Fora
1º Semestre de 2014

ÍNDICE

1. OBJETIVO 4
2. INTRODUÇÃO 5
3. METODOLOGIA E DESENVOLVIMENTO 7
4. CONCLUSÃO 8
5. REFERÊNCIAS BIBLIOGRÁFICAS 9

1. OBJETIVO

A finalidade da realização do trabalho proposto é uma apropinquação com artigos, teses de mestrado e Doutorado afim que nos familiarizamos com estes e, consequentemente, está cada vez mais hábil para estruturação de realização dos mesmos.
O orientado foi que pesquisássemos, incluso nesse meio, problemas que utilizam o recurso de Programação Inteira para serem solucionados.

2. INTRODUÇÃO

O estudo analisado neste artigo é buscar resolver um problema de planejamento da automação de sistemas de manobra em redes de distribuição de grande porte, sendo necessário determinar quais pontos automatizar dentre vários alimentadores de diferentes regiões, minimizando os custos e respeitando as metas de qualidade de cada conjunto de consumidores. Para tentar solucionar foi apresentada uma comparação entre dois métodos de programação combinatória inteira: o Branch-and-Bound e o Algoritmo Genético.
Resumidamente temos que :
• Os sistemas de energia elétrica são divididos em três segmentos: geração, transmissão e distribuição.
• O sistema de distribuição é radial, ou seja, há uma única fonte de energia.A subestação (SE), e todos os componentes que interligam essa fonte ao consumidor estão associados em série, assim surgem naturalmente problemas decorrentes dessa operação ;
• A radialidade característica dos