TRABALHOS DE FIM DE CURSO @PUC-Rio
| Título: | OTIMIZAÇÃO LINEAR: PROBLEMA DE FLUXO MÁXIMO | ||||||||||||
| Autor(es): |
RODRIGO GOMIDE ANTUNES DIAS RENAN NEUMANN DURIEZ MENDES |
||||||||||||
| Colaborador(es): |
MARCO ANTONIO GRIVET MATTOSO MAIA - Orientador |
||||||||||||
| Catalogação: | 22/DEZ/2016 | Língua(s): | PORTUGUÊS - BRASIL |
||||||||||
| Tipo: | TEXTO | Subtipo: | TRABALHO DE FIM DE CURSO | ||||||||||
| Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||
| Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/TFCs/consultas/conteudo.php?strSecao=resultado&nrSeq=28493@1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/TFCs/consultas/conteudo.php?strSecao=resultado&nrSeq=28493@2 |
||||||||||||
| DOI: | https://doi.org/10.17771/PUCRio.acad.28493 | ||||||||||||
| Resumo: | |||||||||||||
|
O projeto envolveu a elaboração de um código que cobre o tema de otimização em redes de
telecomunicações. Ele irá apresentar uma solução para a questão clássica de fluxo máximo. O problema
consiste em otimizar a utilização dos enlaces de forma a distribuir o tráfego de dados e, dessa forma,
fazer com que a rede trabalhe com folga em relação ao seu fator de utilização máximo. Para a solução
do problema estudado utilizamos a ferramenta Matlab, e o script foi baseado no uso da função linprog.
Os dados de rede utilizados nesse trabalho foram coletados do site http://www.sndlib.zib.de/ em formato
.txt e posteriormente lidos e convertidos para formato .mat. Os dados tratados na resolução do projeto
foram: capacidade em cada enlace; tráfego total de um nó para outro; número de nós; números de
enlaces; conexões existentes entre os nós. De forma geral nosso objetivo é minimizar a variável Z, como
segue:
|
|||||||||||||
|
|||||||||||||