Detalhes bibliográficos
| Ano de defesa: |
2013 |
| Autor(a) principal: |
Vanderlinde, Jeferson Back [UNESP] |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Universidade Estadual Paulista (Unesp)
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
http://hdl.handle.net/11449/87153
|
Resumo: |
A presente pesquisa considera a análise teórica e a implementação computacional do algoritmo Dual Simplex Canalizado especializado na reotimização eficiente dos subproblemas gerados pelo algoritmo Branch and Bound para resolver problemas de Programação Linear Inteiro Misto. Juntamente com estes algoritmos é implementado o algoritmo Primal Simplex Canalizado para resolver o problema de Programação Linear inicial resultante do problema Programação Linear Inteiro Misto após desconsiderar a restrição de integralidade das variáveis. Estes algoritmos, adequadamente analisados e sistematizados são implementados através da linguagem computacional FORTRAN 77 e empregados no Planejamento da Expansão de Sistemas Transmissão modelados através do Modelo de Transportes que resulta em um problema de Programação Linear Inteiro Misto. |
