redução de modelos de simulação de eventos discretos na sua ...

2.1.2.2. MEDIDAS DE COMPLEXIDADE
Segundo YUCESAN e SCHRUBEN [98], uma medida de complexidade de um
modelo de simulação pode ser útil em estudos práticos de simulação, bem como no
auxílio na pesquisa de metodologias de simulação. No primeiro caso, a medida de
complexidade seria útil para avaliar se é possível atender os requisitos de custo e prazo,
com um certo número de recursos, num projeto de simulação. No tocante às pesquisas,
uma medida de complexidade poderia ser útil na classificação de modelos de simulação.
Assim, numa demonstração de aplicabilidade de uma certa técnica, pode-se garantir que
os modelos de teste cubram uma alta gama de complexidade.
Há, na literatura, diversas medidas de complexidade definidas. No entanto, a
maioria delas lida somente com a complexidade de programas. Neste caso, uma das
medidas mais conhecidas, dentro da engenharia de software, é devida a McCABE [76]. A
partir da constatação de que um programa pode ser graficamente representado por um
grafo de controle, onde os nós representam blocos de código sequencial e os arcos,
ramificações no programa, McCABE [76] introduziu uma medida denominada "Número
Ciclomático". Neste caso, esta medida de complexidade para um programa é definida
como o número de arcos menos o número de vértices mais o número de componentes
conectados no grafo de controle do programa (com um vértice adicional que une o
primeiro ao último componente). "Número Ciclomático" é também igual ao máximo
número de circuitos linearmente independentes neste grafo.
WALLACE [87] definiu uma série de características que uma medida para
determinação da complexidade de modelos de simulação deveria obedecer. Algumas
destas estão descritas abaixo:
1. Possuir generalidade de uso;
2. Avaliar as características dinâmicas dos modelos;
28