Un algoritmo para la realización de grafos con las actividades en los arcos -grafos pert-
El problema de dibujar redes con las actividades en los arcos (redes PERT) es un problema NP-completo. Diferentes autores (Syslo, 1984) han establecido límites al mismo. En primer lugar debemos diferenciar entre redes con actividades en los nudos y redes con actividades en los arcos. Si las acti...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de Buenos Aires
2005-01-01
|
| Series: | Cuadernos del CIMBAGE |
| Online Access: | http://www.redalyc.org/articulo.oa?id=46200708 |
| id |
doaj-1e8b21d30d3f4792ae5c4c227f2752b5 |
|---|---|
| record_format |
Article |
| spelling |
doaj-1e8b21d30d3f4792ae5c4c227f2752b52020-11-25T03:02:45ZengUniversidad de Buenos AiresCuadernos del CIMBAGE1666-51122005-01-017103126Un algoritmo para la realización de grafos con las actividades en los arcos -grafos pert-Angel M. Gento MunicioEl problema de dibujar redes con las actividades en los arcos (redes PERT) es un problema NP-completo. Diferentes autores (Syslo, 1984) han establecido límites al mismo. En primer lugar debemos diferenciar entre redes con actividades en los nudos y redes con actividades en los arcos. Si las actividades están en los nudos, el dibujo de la red es muy fácil, pero cuando las actividades están en los arcos, generalmente es necesaria la utilización de actividades ficticias para mantener de forma correcta las relaciones entre las actividades. En este artículo se propone un sencillo y didáctico algoritmo para el caso de un pequeño número de nodos donde es necesario un algoritmo intuitivo. En el algoritmo se definen cuatro tipos diferentes de nodos que pueden aparecer en el grafo, permitiéndonos identificar las actividades ficticias tal y como se muestra en un ejemplo.http://www.redalyc.org/articulo.oa?id=46200708 |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Angel M. Gento Municio |
| spellingShingle |
Angel M. Gento Municio Un algoritmo para la realización de grafos con las actividades en los arcos -grafos pert- Cuadernos del CIMBAGE |
| author_facet |
Angel M. Gento Municio |
| author_sort |
Angel M. Gento Municio |
| title |
Un algoritmo para la realización de grafos con las actividades en los arcos -grafos pert- |
| title_short |
Un algoritmo para la realización de grafos con las actividades en los arcos -grafos pert- |
| title_full |
Un algoritmo para la realización de grafos con las actividades en los arcos -grafos pert- |
| title_fullStr |
Un algoritmo para la realización de grafos con las actividades en los arcos -grafos pert- |
| title_full_unstemmed |
Un algoritmo para la realización de grafos con las actividades en los arcos -grafos pert- |
| title_sort |
un algoritmo para la realización de grafos con las actividades en los arcos -grafos pert- |
| publisher |
Universidad de Buenos Aires |
| series |
Cuadernos del CIMBAGE |
| issn |
1666-5112 |
| publishDate |
2005-01-01 |
| description |
El problema de dibujar redes con las actividades en los arcos (redes PERT) es un
problema NP-completo. Diferentes autores (Syslo, 1984) han establecido límites al
mismo.
En primer lugar debemos diferenciar entre redes con actividades en los nudos y redes
con actividades en los arcos. Si las actividades están en los nudos, el dibujo de la red es
muy fácil, pero cuando las actividades están en los arcos, generalmente es necesaria la
utilización de actividades ficticias para mantener de forma correcta las relaciones entre
las actividades.
En este artículo se propone un sencillo y didáctico algoritmo para el caso de un pequeño
número de nodos donde es necesario un algoritmo intuitivo.
En el algoritmo se definen cuatro tipos diferentes de nodos que pueden aparecer en el
grafo, permitiéndonos identificar las actividades ficticias tal y como se muestra en un
ejemplo. |
| url |
http://www.redalyc.org/articulo.oa?id=46200708 |
| work_keys_str_mv |
AT angelmgentomunicio unalgoritmoparalarealizaciondegrafosconlasactividadesenlosarcosgrafospert |
| _version_ |
1724688611494854656 |