teoría de grafos

República Bolivariana de Venezuela
Ministerio de la Defensa
Universidad Nacional Experimental Politécnica de la Fuerza Armada
6º Término de Ingeniería en Sistemas
Sección “C”
Prof: Miguel Iglesias

































Integrantes: C.I

Márquez H. Alex Dario A.17.963.118
Ortíz R. Alvaro Mauricio 17.967.056
Valera O. Jhoan G. 17.312.612Cruz A. Vladimir J. 17.958.190


Caracas noviembre de 2007
Contenido

Pág.

Introducción…………………………………………………………..
3
Carta Gantt…………………………………………………………...
4
Ejemplo Diagrama Gantt……………………………………………
5
Red P.E.R.T…………………………………………………………..
8
Ejemplo de método P.E.R.T…………………………………………
10
Red C.P.M…………………………………………………………….
17
Ejemplo de gráfica C.P.M…………………………………………...
18Conclusión……………………………………………………………
20
Bibliografía……………………………………………………….......
21


































Introducción

En matemáticas y ciencias de la computación, la teoría de grafos estudia las propiedades de los grafos, que son colecciones de objetos llamados vértices (o nodos) conectados por líneas llamadas aristas (o arcos) que pueden tener orientación (direcciónasignada). Típicamente, un grafo está diseñado por una serie de puntos (los vértices) conectados por líneas (las aristas).
Existes una gran variedad en cuanto al tipo de grafos existentes, no solo en cuanto a su forma sino a utilidad, forma de resolverlos, en cuanto a lo necesitado o buscado de mejorar con dicho grafo. Ya sea el flujo máximo, ruta mas corta, que son objetivos vistos previamente enclase.
En el siguiente material se presenta un nuevo objetivo, el cual comprende lo que son las redes C.P.M., P.E.R.T., y las cartas GANTT, las cuales comparten algunas similitudes y diferencias, se explicara lo que son cada una y para que se utilizan, también se presentan una serie de ejemplos de cada una.











Carta Gantt
El diagrama de Gantt o carta Gantt es una popularherramienta gráfica cuyo objetivo es el de mostrar el tiempo de dedicación previsto para diferentes tareas o actividades a lo largo de un tiempo total determinado. A pesar de que, en principio, el diagrama de Gantt no indica las relaciones existentes entre actividades, la posición de cada tarea a lo largo del tiempo hace que se puedan identificar dichas relaciones e interdependencias.
En gestiónde proyectos, el diagrama de Gantt muestra el origen y final de las diferentes unidades mínimas de trabajo y los grupos de tareas (llamados summary elements en la imagen) o las dependencias entre unidades mínimas de trabajo (no mostradas en la imagen).
Desde su introducción los diagramas de Gantt se han convertido en una herramienta básica en la gestión de proyectos de todo tipo, con la finalidadde representar las diferentes fases, tareas y actividades programadas como parte de un proyecto o para mostrar una línea de tiempo en las diferentes actividades haciendo el método más eficiente
USO DE GRAFICAS DE GANTT PARA LA PROGRAMACION DE PROYECTOS.
Una gráfica de Gantt es una forma fácil para calendarizar tareas. Es esencialmente una gráfica en donde las barras representan cada tarea oactividad. La longitud de cada barra representa la longitud relativa de la tarea.
La figura es un ejemplo de una gráfica de Gantt de dos dimensiones donde el tiempo esta indicado en la dimensión horizontal y en la dimensión vertical se encuentra una descripción de las actividades.
En este ejemplo la gráfica de Gantt muestra la fase de recolección de información del proyecto. Observe en lagráfica de Gantt que la realización de entrevistas se llevara tres semanas, la administración del cuestionario se llevara cuatro semanas, etc. Las actividades A y C se realizaran al mismo tiempo.
La ventaja principal de la gráfica de Gantt es su simplicidad . El analista de sistemas encontrara que esta técnica no solamente es fácil de usar, si no que también lleva por si misma a una...