Diagrama de Gantt, Redes, Nodo y Arco

UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORIA
DIAGRAMA DE GANTT
Es una til
herramienta
grfica.
El objetivo es
exponer el
tiempo de
dedicacin
previsto
para diferentes
actividades a
lo largo de un
tiempo
El Diagrama de
Gantt no indica
las relaciones
existentes
entre
actividades.
Se Utiliza:
Planificacin y
programar las
actividades a
realizar en la
resolucin de
problemas.
Planificacin y
programacin de
tareas derivadas de
procesos de
mejora.
Planificacin y
programacin de
proyectos.
Planificacin y programacin de
planes de accin.

Elementos:
Modelo:

TEORA DE REDES
Permite la resolucin de
mltiples problemas de
programacin matemtica
mediante la
implementacin de
algoritmos especiales
creados para tal fin
conocidos
como algoritmos de
optimizacin de
redes.
Conceptos bsicos en teora de redes:
GRFICA: Una grfica es una serie

de puntos llamados nodos que
van unidos por unas lneas
llamadas ramales o arcos.
RED: Una red es una grfica que

presenta algn tipo de flujo en
sus ramales. Por ejemplo una
grfica cuyo flujo en sus ramales
sea la electricidad es una red
elctrica.

CADENA: Una cadena corresponde
RUTA: Una ruta corresponde a
a una serie de elementos ramales

que van de un nodo a otro. En el
siguiente caso se resalta una
cadena que va desde el nodo 1
hasta el nodo 7 y que se compone
por los elementos [1-4, 4-7].
los nodos que constituyen una

cadena, en el siguiente caso [1,
4, 7].
Un ciclo
corresponde a la
cadena que une a
un nodo con sigo
mismo,
en el siguiente
ejemplo el ciclo
est compuesto
por la cadena [42, 2-5, 5-7, 7-4].
Ciclo:

que tiene un
sentido
determinado,
es decir
Un ramal o
arco
orientado es
aquel
posee un
nodo fuente y
un nodo
destino.
RAMAL ORIENTADO:
GRFICA ORIENTADA:
Una grfica
orientada es
aquella en la cual
todos sus ramales
se encuentran
orientados.

RBOL:
Un rbol es una grfica en la cual

no existen ciclos, como el
siguiente ejemplo.
RBOL DE EXPANSIN:
Un rbol de expansin es
aquel rbol que enlaza todos
los nodos de la red, de igual
manera no permite la
existencia de ciclos.
Nodo fuente: El nodo fuente es aquel nodo en el cual todos sus ramales se encuentran
orientados hacia afuera.
Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se
encuentran orientados hacia l.

NODO
Es un elemento
constitutivo del
hipertexto que
contiene una
cantidad discreta
de informacin.
Nodo es cada
elemento que
forma parte de la
red de
informacin y que
puede
corresponder
bien con las

definiciones
clsicas de un
documento
escrito: captulos,
secciones,
prrafos, etc;
Un nodo es un
segmento de
informacin que
entra en relacin
con otro u otros
nodos
En el diseo de un hipertexto hay que tener en cuenta 3 factores a la hora de establecer

los nodos:
Tamao de los
nodos:
No deben ser ni demasiado grandes, ni

demasiado pequeos, ya que la
informacin no debe estar demasiado
fragmentada pues se perdera el sentido de
la informacin.
Tiempo de
recuperacin:
Hay que tener en cuenta el tamao y peso del

archivo, ya que un nodo con gran cantidad de
informacin tarda mucho en descargarse en el
navegador del usuario.
Legibilidad y
tangibilidad:
Dependen de factores que tienen que ver

con el diseo fsico de la interfaz y la
calidad de presentacin de la informacin
como el tipo de letra, calidad y resolucin
de las imgenes, etc.

ARCOS
Los arcos se
etiquetan para
dar nombres a
los nodos en sus
puntos
terminales
Por ejemplo, AB
es el arco entre
los nodos A Y B.
En un problema
de
programacin
lineal las redes
pueden
representar un
conjunto de
estaciones,
campos
petrolferos,
almacenes,
fabricas,
sucursales,
ciudades
Tipos de arcos
ARCOS DIRIGIDOS: Se dice que un
ARCOS NO DIRIGIDOS: Si el flujo a
arco es dirigido cuando el arco

tiene flujo en una direccin (como
en una calle de un sentido). La
direccin se indica agregando una
cabeza de flecha al final de la lnea
que representa el arco.
travs de un arco se permite en

ambas direcciones (como una
tubera que se puede usar para
bombear fluido en ambas
direcciones), se dice que es un
arco no dirigido.

Diagrama de Gantt, Redes, Nodo y Arco

Cargado por

Copyright:

Formatos disponibles

Diagrama de Gantt, Redes, Nodo y Arco

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Diagrama de Gantt, Redes, Nodo y Arco

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS

UNIVERSIDAD NACIONAL DE CHIMBORAZO

UNIVERSIDAD NACIONAL DE CHIMBORAZO

Conceptos bsicos en teora de redes:

GRFICA: Una grfica es una serie

RED: Una red es una grfica que

UNIVERSIDAD NACIONAL DE CHIMBORAZO

CADENA: Una cadena corresponde

RUTA: Una ruta corresponde a

a una serie de elementos ramales

los nodos que constituyen una

UNIVERSIDAD NACIONAL DE CHIMBORAZO

UNIVERSIDAD NACIONAL DE CHIMBORAZO

Un rbol es una grfica en la cual

UNIVERSIDAD NACIONAL DE CHIMBORAZO

bien con las

En el diseo de un hipertexto hay que tener en cuenta 3 factores a la hora de establecer

No deben ser ni demasiado grandes, ni

Hay que tener en cuenta el tamao y peso del

Dependen de factores que tienen que ver

UNIVERSIDAD NACIONAL DE CHIMBORAZO

ARCOS DIRIGIDOS: Se dice que un

ARCOS NO DIRIGIDOS: Si el flujo a

arco es dirigido cuando el arco

travs de un arco se permite en

También podría gustarte