Documentos de Académico
Documentos de Profesional
Documentos de Cultura
patrón
• Editar los estilos de texto del patrón
• Segundo nivel
• Tercer nivel
• Cuarto nivel
Modelos de optimización
Metaheurísticas
• Quinto nivel
de redes 1
Albeiro Hernán Suárez Hernández
email: asuarez@poligran.edu.co
3/1/2022 1
Optimización de redes 1
Teoría de redes
Haga clic para modificar el estilo de título del
patrón
La modelación de redes permite la resolución de múltiples problemas
de
• programación matemática mediante la implementación
Editar los estilos de texto del patrón de
algoritmos
• Segundo nivel
especiales creados para tal fin, conocidos
• Tercer nivel
• Cuarto nivel
como Algoritmos de optimización de redes.
Metaheurísticas
• Quinto nivel
Los modelos de redes, permiten mostrar las relaciones entre las componentes de los diferentes sistemas, en
ámbitos científicos, sociales y económicos.
Muchos modelos de optimización de redes son en realidad tipos especiales de problemas de programación
lineal.
3/1/2022 2
Optimización de redes 1
Teoría de redes
Haga clic para modificar el estilo de título del
Dentro de los problemas más comúnmente resueltos
patrón
mediante la modelación de redes se encuentran los
• Editar los estilos de texto del patrón
ya vistos• modelos
Segundode
nivel
transporte (El Problema
• Tercer nivel
• Cuartotransbordo
de Agente Viajero), nivel además de los
Metaheurísticas
• Quinto nivel
3/1/2022 3
Optimización de redes 1
Qué es un proyecto?
Haga clic para modificar
Corto Plazo
el estilo de título del
Temporal
patrón Largo Plazo
Producto, servicio o
resultado único.
1.Alcanza los objetivos
Es un conjunto de actividades
• Editar los estilos
1.Plan desarrollo
Necesidad
2.Plan negocio
de texto del patrón
temporales, coordinadas y
2. No existe la
Necesidad
• Segundo nivel
3.Problema controladas (Esfuerzo) 3. Riesgos de alto
impacto se materializa
• Tercer nivel
• Cuarto nivel Línea de Tiempo
Metaheurísticas
• Quinto nivel
Inicio Fin
visualización en el •tiempo.
Quinto nivel
3/1/2022 5
Optimización de redes 1
Diagrama Gantt
Haga clic para modificar el estilo de título del
patrón
• Editar los estilos de texto del patrón
• Segundo nivel
• Tercer nivel
• Cuarto nivel
Metaheurísticas
• Quinto nivel
3/1/2022 6
Optimización de redes 1
Ejemplo: Construcción
Haga clic de una casa
para modificar el estilo de título del
Durac.
patrón
Activ Descripción Predecesor (sem)
A Cimientos, paredes - 4
• Editar los estilos de texto del patrón
B • SegundoPlomería,
nivel A 2
electricidad
• Tercer nivel
C • Techos
Cuarto nivel A 3
Metaheurísticas
• Quinto nivel
D Pintura exterior A 1
E Pintura interior B, C 5
3/1/2022 7
Optimización de redes 1
Diagrama Gantt
Haga clic para modificar el estilo de título del
patrón
• Editar los estilos de texto del patrón
• Segundo A nivel
• Tercer
B nivel
• Cuarto nivel
Metaheurísticas
C • Quinto nivel
D
E
0 1 2 3 4 5 6 7 8 9 10 11 12
3/1/2022 8
Optimización de redes 1
Red de actividades
Haga clic para modificar el estilo de título del
patrón
• Editar los estilos de texto del patrónB
• Segundo nivel
• Tercer nivel
• Cuarto nivel
Metaheurísticas
A
• Quinto nivel
Inicio C E Fin
3/1/2022 9
Optimización de redes 1
Sistemas de redes
Haga clic para modificar el estilo de título del
patrón
Una red consiste en una serie de nodos enlazados con arcos (o ramas). La notación para describir
una red es (N, A), donde N es el conjunto de nodos y A es el conjunto de arcos.
• Editar los estilos de texto del patrón
• Segundo nivel
𝑁 = 1,2,3,4,5
• Tercer nivel
A = 1,2 ,• 1,3 , 2,3
Cuarto nivel, 2,5 , 3,4 , 3,5 , (4,2), (4,5)
Metaheurísticas
• Quinto nivel
Con cada red se asocia algún tipo de flujo, por ejemplo: flujos de tráfico de automóviles en
carreteras.
3/1/2022 10
Optimización de redes 1
Sistemas de redes
Haga clic para modificar el estilo de título del
Se dice que un arco es dirigido u orientado si permite un flujo positivo en una dirección, y flujo
ceropatrón
en la dirección opuesta. Una red dirigida tiene todos sus arcos dirigidos.
3/1/2022 11
Optimización de redes 1
Sistemas de redes
Haga clic para modificar el estilo de título del
Una red conectada es aquella en que cada dos nodos distintos están enlazados al menos por una
patrón
ruta.
• Quinto nivel
3/1/2022 12
Optimización de redes 1
Sistemas de redes https://www.youtube.com/watch?v=kZxCetFmfP8
Haga clic para modificar el estilo de título del
patrón
• Editar los estilos de texto del patrón
• Segundo nivel
• Tercer nivel
• Cuarto nivel
Metaheurísticas
• Quinto nivel
3/1/2022 13
Optimización de redes 1
Método de la Ruta Crítica - Heurístico
Haga clic para modificar el estilo de título del
patróndesarrollados para planificar, programar y controlar proyectos
• Métodos
GRANDES Y COMPLEJOS.
• Editar los estilos de texto del patrón
• Exponen la ruta
• Segundo crítica de un proyecto; esto es, las actividades que limitan
nivel
• Tercer nivel
la duración de un proyecto.
• Cuarto nivel
Metaheurísticas
3/1/2022 14
Optimización de redes 1
Método de la Ruta Crítica - Heurístico
Haga clic para modificar el estilo de título del
• Si una actividad de la ruta crítica se retrasa, el proyecto como un todo se
patrón
retrasará en la misma cantidad.
• Editar los estilos de texto del patrón
• Las actividades que no están en la ruta crítica tienen una cierta cantidad de
• Segundo nivel
holgura; es decir,
• Tercer nivel pueden empezar más tarde y permiten que el proyecto como
• Cuarto nivel
un todo se mantenga conforme a lo programado.
Metaheurísticas
• Quinto nivel
3/1/2022 15
Optimización de redes 1
¿Cuáles son las preguntas que la ruta Crítica
Haga aclic
contesta los para modificar
tomadores el estilo de
de decisiones? título del
patrón
• ¿Cuál es el tiempo total para terminar el proyecto?
• Editar los estilos de texto del patrón
• ¿Cuáles son las
• Segundo fechas programadas de inicio y de terminación
nivel
• Tercer nivel
para cada• una de nivel
Cuarto las actividades específicas?
Metaheurísticas
• Quinto nivel
• ¿Cuánto se pueden retardar las actividades “no críticas” antes
3/1/2022 16
Optimización de redes 1
Método de la Ruta Crítica
Haga clic para modificar el estilo de título del
patrón
• Editar los estilos de texto del patrón
• Segundo nivel
• Tercer nivel
• Cuarto nivel
Metaheurísticas
• Quinto nivel
3/1/2022 17
Optimización de redes 1
Procedimiento para llevar a cabo la Ruta Crítica
Haga clic para modificar el estilo de título del
Primero:
patrón
Algoritmo
• Quinto nivel
3/1/2022 18
Optimización de redes 1
Procedimiento para llevar a cabo la Ruta Crítica
Haga clic para modificar el estilo de título del
Predecesor inmediato: Identifica las actividades que deben haberse terminado
patrón
inmediatamente antes de iniciar una nueva actividad.
• Editar los estilos de texto del patrón
La información
• Segundo niveldel predecesor inmediato determina si las actividades se pueden
terminar en paralelo
• Tercer nivel (trabajar de manera simultánea), o en serie (terminar una
antes de que empiece
• Cuarto nivel la siguiente.
Metaheurísticas
• Quinto nivel
3/1/2022 19
Optimización de redes 1
Procedimiento para llevar a cabo la Ruta Crítica
Haga clic para modificar el estilo de título del
Tercero:
patrón
Algoritmo
• Quinto nivel
• Quinto nivel
proyecto también se retardará, por lo que la más larga es la “ruta crítica”.
3/1/2022 22
Optimización de redes 1
Diagrama Gantt y Ruta Crítica
Haga clic para modificar el estilo de título del
patrón
• Editar los estilos de texto del patrón • A-B-E (9)
A • A-C-E (12)
• Segundo nivel
• Tercer
B nivel
• A-D (5)
• Cuarto nivel
Metaheurísticas
C • Quinto nivel
D
E
0 1 2 3 4 5 6 7 8 9 10 11 12
Ruta Crítica: A – C – E
Actividades con Holgura: B y D
3/1/2022 23
Optimización de redes 1
Ejercicio propuesto 1:
Haga clic para modificar el estilo de título del
patrón
• Editar los estilos de texto del patrón
• Segundo nivel
• Tercer nivel
• Cuarto nivel
Metaheurísticas
• Quinto nivel
3/1/2022 24
Optimización de redes 1
Ejercicio propuesto 2:
Haga clic para modificar el estilo de título del
patrón
• Editar los estilos de texto del patrón
• Segundo nivel
• Tercer nivel
• Cuarto nivel
Metaheurísticas
• Quinto nivel
3/1/2022 25
Optimización de redes 1
Ejercicio propuesto 3:
Haga clic para modificar el estilo de título del
patrón
La siguiente es la red de un proyecto con los tiempos de las actividades en semanas
• Quinto nivel
Con base en la información anterior usted debe:
3/1/2022 26
Optimización de redes 1