Beruflich Dokumente
Kultur Dokumente
El diagrama de Gantt es una herramienta para planificar y programar tareas a lo largo de un período determinado. Gracias a una fácil
y cómoda visualización de las acciones previstas, permite realizar el seguimiento y control del progreso de cada una de las etapas de
un proyecto y, además, reproduce gráficamente las tareas, su duración y secuencia, además del calendario general del proyecto.
Desarrollado por Henry Laurence Gantt a inicios del siglo XX, el diagrama se muestra en un gráfico de barras horizontales ordenadas
por actividades a realizar en secuencias de tiempo concretas.
Las acciones entre sí quedan vinculadas por su posición en el cronograma. El inicio de una tarea que depende de la conclusión de
una acción previa se verá representado con un enlace del tipo fin-inicio. También se reflejan aquellas cuyo desarrollo transcurre de
forma paralela y se puede asignar a cada actividad los recursos que ésta necesita con el fin de controlar los costes y personal
requeridos.
El diagrama de flujo o diagrama de actividades, también conocido como flujograma es la representación gráfica del algoritmo o
proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva. Resulta útil para
investigar oportunidades para la mejora mediante la comprensión detallada de la forma en que funciona en realidad un proceso.
A través del examen de la forma en que los diversos pasos de un proceso se relacionan entre sí, se pueden descubrir a menudo las
fuentes potenciales de los problemas. Los diagramas de flujo se pueden aplicar a todos los aspectos de cualquier proceso, desde el
flujo de materiales hasta los pasos para realizar una venta o darle mantenimiento a un producto.
En Teoría de grafos, la coloración de grafos es un caso especial de etiquetado de grafos; es una asignación de etiquetas llamadas
colores a elementos del grafo. De manera simple, una coloración de los vértices de un grafo tal que ningún vértice adyacente
comparta el mismo color es llamado vértice coloración. Similarmente, una arista coloración asigna colores a cada arista tal que aristas
adyacentes no compartan el mismo color, y una coloración de caras de un grafo plano a la asignación de un color a cada cara o región
tal que caras que compartan una frontera común tengan colores diferentes. El vértice coloración es el punto de inicio de la coloración,
y los otros problemas de coloreo pueden ser transformados a una versión con vértices. Por ejemplo, una arista coloración de un grafo
es justamente una vértice coloración del grafo línea respectivo, y una coloración de caras de un grafo plano es una vértice coloración
del grafo dual.
La convención de usar colores se origina de la coloración de países de un mapa, donde cada cara es literalmente coloreada. Esto fue
generalizado a la coloración de caras de grafos inmersos en el plano. En representaciones matemáticas y computacionales se utilizan
típicamente enteros no negativos como colores. En general se puede usar un conjunto finito como conjunto de colores. La naturaleza
del problema de coloración depende del número de colores pero no sobre cuales son. Los primeros resultados sobre coloración de
grafos trataban exclusivamente sobre grafos planares en forma de coloración de mapas. Mientras intentaba colorear un mapa de
Inglaterra, Francis Guthrie postuló la conjetura de los 4 colores, notando que 4 colores son suficientes para colorear el mapa tal que
regiones que comparten un borde común no reciban el mismo color. El hermano de Guthrie pasa el problema a su profesor de
matemáticas Augustus de Morgan en la universidad, mencionado en una carta a William Hamilton en 1852. Arthur Cayley envía el
problema a la London Mathematical Society en 1879. algunos años después, Alfred Kempe publicó un paper que resolvía el problema
y por una década el problema de los 4 colores se consideró resuelto. Por su contribución Kempe fue elegido Fellow de la Royal
Society y posteriormente presidente de la London Mathematical Society.