Resumos da XI Semana de Iniciação Científica
USE PREFERENCIALMENTE VISUALIZAÇÃO 800X600

CIÊNCIAS EXATAS E DA TERRA

ALOCAÇÃO DE CAPACIDADES EM REDES DE FILAS FINITAS DEPENDENTES DO ESTADO

Autor: OLIVEIRA, P.C.

Orientador: CRUZ, F.R.B.

Outros autores: ;

Linhas de pesquisa no CNPq: ENGENHARIAS / PROCESSOS ESTOCÁSTICOS E TEORIAS DAS FILAS

Unidade: INSTITUTO DE CIÊNCIAS EXATAS
Departamento: ESTATÍSTICA

Palavras-Chave: TEORIA DE FILAS - SISTEMAS ESTOCÁSTICOS - REDES DEPENDENTES DO ESTADO

Redes de filas sujeitas a bloqueio e com taxas de serviço dependentes do estado têm se mostrado úteis na prática, podendo modelar sistemas de circulação de pedestres e de veículos, redes de computadores, de telecomunicações e de produção. Neste trabalho, estamos interessados em filas M/G/C/C, isto é, com taxas de chegada markovianas, taxas de serviço geral e dependentes do estado, C servidores em paralelo e capacidade total C, incluindo os servidores. Derivamos um modelo de programação matemática para alocação ótima de capacidades em redes de filas M/G/C/C e propomos algoritmos para sua resolução. A metodologia é aplicada ao problema de planejamento de áreas de circulação de pedestres, configuradas nas topologias básicas de interesse, quais sejam, série, divisão e junção. Resultados preliminares animadores, que atestam a eficácia da técnica, são apresentados.

Apoio: CNPQ, FAPEMIGp>

UNIVERSIDADE FEDERAL DE MINAS GERAIS
25 a 29 de Novembro de 2002
PRÓ-REITORIA DE PESQUISA
Desenvolvido por Fernando Guimarães - fsguimaraes@ig.com.br