Unidad 5 Flashcards
Grafos
Grafo
todo par ordenado G:(x,R) donde x es un conjunto no vacio y Res una relacion definida en x
Disgrafo
grafo orientado o direccionado
Vertice
son los elementos de x
Arcos
son los pares ordenados (a,b) pertenecientes a R,siendo a el extremo inicial y b el extremo final del arco.
Cadena
sucesion de arcos tal que el extremo del primero es extremo del segundo y el extremo libre de este ultimo es el extremo del tercero y asi sucesivamente.
Cadena Cerrada
cuando el extremo libre del primer arco coincide con el extremo libre del ultimo
Cadena Simple
si todos los arcos de la sucesión que la componen son distintos
Conexidad
un grafo G:(x,R) es conexo si para cada par (a,b) de vértices de G existe una cadena que los une
Caminos
Cadena tal que el extremo final de cada arco de la sucesión coincide con el origen del siguiente
Longitud camino
numero de arcos que lo forman
Tarea
es el trabajo que debe realizarse,consume tiempo,queda identificada por su nodo de origen y por su nodo de destino
Acontecimiento
Instante de tiempo, el comienzo y la finalización de una tarea son acontecimientos, se los llama nodo o vértice.
Proyecto
Es un conjunto de tareas y acontecimientos que deben ejecutarse en cierto orden para alcanzar un objetivo propuesto
Etapas de proyecto
Planificación:Es la etapa de especificar que debe hacerse y en que orden
Programación: Sitúa lo planificado en el tiempo
Control: Etapa en la que se observa la marcha del proceso, verificando si se cumple lo planeado y programado.
Camino critico
secuencia de actividades que determinan el tiempo mas corto en el que podemos terminar un proyecto
Tiempo Temprano (te)
Desde el acontecimiento a la determinada por la finalización anticipada de tales tareas
Tiempo Tardío (ta)
Del acontecimiento al limite máximo que puede extenderse la verificación de un suceso sin perturbar la fecha temprana del nodo final
para el nodo de origen debe resultar que te=ta=0
y te <= ta
Calculo Camino Critico
Un nodo critico es aquel el cual te=ta. Las tareas criticas son aquellas que vinculan nodos críticos y tienen el margen total nulo.
Intervalo máximo de variación temporal
es la diferencia entre la fecha tardía del nodo destino menos la fecha temprana del nodo origen
Margen Total de Tarea (Mtij)
es la diferencia entre el tiempo máximo y su duración
Mtij=taj-tei-dij
la sucesión de tarea criticas nos da el camino critico
las tareas criticas vinculadas siempre son nodos criticos, sin embargo , las tareas que vinculan nodos criticos no necesariamente son criticas
