Método de decisão

Metodologias de Apoio à Decisão

Trabalho de Grupo:
Problema de Otimização “Telecomunicações”
Grupo 4 1090384 1090392 1090454

Fábio Oliveira Hélder Pinheiro Rui Matos

Janeiro 2013

Metodologias de Apoio à Decisão Índice
Introdução Problema de Otimização Formulação do Problema Solver Fico Xpress-Optimization Conclusão Pág.2 Pág.3 Pág.5 Pág.7 Pág.12 Pág.16

Sistemas e Planeamento Industrial

1

Metodologias de Apoio à Decisão Introdução

Este trabalho surgiu no âmbito da unidade curricular de Metodologias de Apoio à Decisão (METAD) do 1º Ano do Mestrado de Engenharia Eletrotécnica e de Computadores – Sistemas e Planeamento Industrial, como finalidade de resolver problemas de otimização tendo como tema “Telecomunicações”, ficando a formulação e a consequentemente resolução a cargo de cada grupo. Este trabalho foi realizado em duas partes: uma primeira parte onde era formulado um problema e a sua resolução em Solver, enquanto que a segunda parte consistia numa melhoria da formulação do problema e a resolução do problema usando um software. O nosso grupo optou por fazer uma melhoria na formulação do problema, pois este continha alguns erros nas restrições, sendo esta parte alterada em seguida resolveu-se o problema utilizando o software Fico Xpress-Optimization.

Sistemas e Planeamento Industrial

2

Metodologias de Apoio à Decisão Problema de otimização

Uma empresa de fornecimento de internet está a planear distribuir rede internet numa cidade no interior do país com 1173,6 km2 de área, com um número total de 35341 habitantes. O número máximo de utilizadores é de 14000. Os utilizadores encontram-se dispersos da central de

distribuição, assim:
Tabela 1 Descrição da rede

Distância entre o utilizador e a central (km) 1 - Vutilizador= 168000/ (14000*1*0.5) =24Mb/s X21=33600Mb/s -> Vutilizador=33600*0.75/ (14000*0.30*0.25) =24Mb/s X22=67200Mb/s -> Vutilizador=67200*0.75/ (14000*0.6*0.25) =24Mb/s X23=112000Mb/s ->