Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad de Buenos Aires
2005
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=46200708 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866558231490330624 |
|---|---|
| author | Angel M. Gento Municio |
| author_facet | Angel M. Gento Municio |
| contents | Un algoritmo para la realización de grafos con las actividades en los arcos -grafos pert- Angel M. Gento Municio Economía y Finanzas redes PERT actividades ficticias El problema de dibujar redes con las actividades en los arcos (redes PERT) es unproblema NP-completo. Diferentes autores (Syslo, 1984) han establecido límites almismo.En primer lugar debemos diferenciar entre redes con actividades en los nudos y redescon actividades en los arcos. Si las actividades están en los nudos, el dibujo de la red esmuy fácil, pero cuando las actividades están en los arcos, generalmente es necesaria lautilización de actividades ficticias para mantener de forma correcta las relaciones entrelas actividades.En este artículo se propone un sencillo y didáctico algoritmo para el caso de un pequeñonúmero de nodos donde es necesario un algoritmo intuitivo.En el algoritmo se definen cuatro tipos diferentes de nodos que pueden aparecer en elgrafo, permitiéndonos identificar las actividades ficticias tal y como se muestra en unejemplo. 2005 artículo científico 1666-5112 https://www.redalyc.org/articulo.oa?id=46200708 es http://www.redalyc.org/revista.oa?id=462 Cuadernos del CIMBAGE application/pdf Universidad de Buenos Aires Cuadernos del CIMBAGE (Argentina) Num.7 |
| format | Artículo científico |
| id | redalyc_46200708 |
| language | es |
| publishDate | 2005 |
| publisher | Universidad de Buenos Aires |
| spellingShingle | Un algoritmo para la realización de grafos con las actividades en los arcos -grafos pert- Angel M. Gento Municio Economía y Finanzas redes PERT actividades ficticias Un algoritmo para la realización de grafos con las actividades en los arcos -grafos pert- Angel M. Gento Municio Economía y Finanzas redes PERT actividades ficticias El problema de dibujar redes con las actividades en los arcos (redes PERT) es unproblema NP-completo. Diferentes autores (Syslo, 1984) han establecido límites almismo.En primer lugar debemos diferenciar entre redes con actividades en los nudos y redescon actividades en los arcos. Si las actividades están en los nudos, el dibujo de la red esmuy fácil, pero cuando las actividades están en los arcos, generalmente es necesaria lautilización de actividades ficticias para mantener de forma correcta las relaciones entrelas actividades.En este artículo se propone un sencillo y didáctico algoritmo para el caso de un pequeñonúmero de nodos donde es necesario un algoritmo intuitivo.En el algoritmo se definen cuatro tipos diferentes de nodos que pueden aparecer en elgrafo, permitiéndonos identificar las actividades ficticias tal y como se muestra en unejemplo. 2005 artículo científico 1666-5112 https://www.redalyc.org/articulo.oa?id=46200708 es http://www.redalyc.org/revista.oa?id=462 Cuadernos del CIMBAGE application/pdf Universidad de Buenos Aires Cuadernos del CIMBAGE (Argentina) Num.7 |
| title | Un algoritmo para la realización de grafos con las actividades en los arcos -grafos pert- |
| topic | Economía y Finanzas redes PERT actividades ficticias |
| url | https://www.redalyc.org/articulo.oa?id=46200708 |