Os grafos e os projectos = Graphs and projects

Elsa Inês Silva do Rosário Negas

Resumo


A simples representação de um grafo pode facilitar a análise de situações reais. O conhecido problema do caixeiro-viajante é um exemplo em que se estabelece uma ponte entre os grafos e a distribuição permitindo um eficaz tratamento da resolução.

Um projecto inclui múltiplos recursos a sua gestão exige o conhecimento das diversas tarefas assim como os recursos necessários a cada uma delas e a noção de precedência de umas em relação às outras. Associando um grafo a um projecto em que cada aresta representa uma actividade e cada vértice o início e o fim das diferentes actividades, facilita a visualização de todas estas ligações.

A aplicação do PERT permite o fácil acompanhamento das diferentes atividades bem como o seu fácil controlo, muito importante para o cumprimento das etapas, do tempo estipulado assim como fazer a organização dos recursos para a elaboração de tarefas sequentes.

 

A simple representation of a graph can facilitate the analysis of real situations. The well-known traveling salesman problem is an example that establishes a bridge between the graph and the distribution allowing effective treatment of the resolution.

A project includes multiple resources management requires knowledge of the various tasks as needed to each resource and the notion of precedence in relation to each other. Associating a graph of a design in which each edge is an activity and each vertex the beginning and end of the different activities, facilitates the visualization of all these links.

The application of PERT allows easy monitoring of the various activities as well as its easy to control, very important to the completion of milestones, as well as the stipulated time to the organization of resources for the development of sequential tasks.


Apontamentos

  • Não há apontamentos.


Fundação Minerva - Cultura - Ensino e Investigação Científica / Universidades Lusíada, 2004-2014
Serviços de Informação, Documentação e Internet
Rua da Junqueira, 188-198 | 1349-001 Lisboa | Tel. +351 213 611 617 | Fax +351 213 622 955 | E-mail: revistas@lis.ulusiada.pt | skype | chat