SlideShare una empresa de Scribd logo
1 de 79
Descargar para leer sin conexión
REDES
INTRODUCCIÓN
Los problemas de red surgen en muchas situaciones diferentes.
Las redes de transporte, electricidad y comunicación rigen la
vida cotidiana.
DEFINICIÓN
Una red o grafo consiste de puntos, y líneas que conectan
pares de puntos. Los puntos se llaman nodos o vértices. Las
líneas de llaman arcos.
CLASIFICACIÓN
Los problemas de redes se aplican en clasificarse
esencialmente en 5 áreas:
● Arbol de Expansion Minima
● Flujo a Costo Mínimo
● Planeación y control de proyectos
● Ruta más corta
● Flujo Máximo
ELEMENTOS
RED: conjunto de puntos y líneas que unen ciertos pares de
puntos.
NODOS: Puntos
ARCOS: Líneas
ARCO DIRIGIDO:(nodo inicio y un nodo destino)
ARCO NO DIRIGIDO: si el flujo de un arco se permite en ambas
direcciones.
RED DIRIGIDA: Solo tiene arcos dirigidos
RED NO DIRIGIDA: Todos sus arcos no son dirigidos
TRAYECTORIA (Cadena): Sucesión de arcos que conectan nodos
RUTA: Nodos que constituyen una cadena (o trayectoria)
Ciclo: Trayectoria que comienza y termina con el mismo nodo
RED CONEXA: Red en la que un par de nodos están conectados
ÁRBOL: Red conexa que no contiene ciclos no dirigidos
ARBOL DE EXPANSION: red conexa que contiene ciclos no
dirigidos
ELEMENTOS
CAPACIDAD DEL ARCO: Cantidad máxima de flujo (tal vez
infinito) que puede circular en un arco dirigido.
NODO FUENTE: Nodo origen, el flujo que sale del nodo excede
el flujo que entra en el
NODO DE DEMANDA: Nodo de destino, donde el flujo que llega
excede al que sale de él.
NODO DE TRASBORDO: Intermedio, el flujo que entra es igual al
que sale.
CARACTERÍSTICAS
Algoritmos, Aplicaciones y ejemplos
Los problemas de redes surgen en gran variedad de situaciones
2.2 Problema de la ruta
más corta
2.4 Problema de flujo
máximo
Planeación y Control
de Proyectos
2.3 Problema del árbol
de expansión mínima
2.5 Problema del flujo de
costo mínimo
APLICACIONES (más comunes)
● Diseño de redes de telecomunicaciones
–Redes de fibra óptica
–Redes de computadoras
–Redes telefónicas
–Redes de Internet o TV por cable, etc.
● Diseño de redes de transporte
–Vías ferroviarias, carreteras, etc.
● Diseño de una línea de transmisión eléctrica de alto
voltaje.
● Diseño de una red de tubería para conectar varias
localidades.
Aplicación de la ruta más corta
El problema de la ruta más corta incluye un juego de nodos
conectados donde sólo un nodo es considerado como el origen y
sólo un nodo es considerado como el nodo destino.
EJEMPLO:
PROBLEMA: Encontrar la ruta más corta de la paltan al centro de
distribución pasando por ciudades intermedias. Problemas de transbordo.
Política de reemplazo de equipo.
MODELO:Ruta mas corta dada una red dirigida (1,6) con distacnias asociadas
a los arcos, encontrar la ruta mas corta de nodo 1 al nodo 6.
Árbol de Expansión Mínima
Un árbol de expansión es un mínimo conjunto de enlaces de E
que conectan todos los nodos en V y por lo tanto al menos un
árbol de expansión puede ser encontrado en un grafo G. El
mínimo árbol de expansión denotado por T* es un árbol de
expansión cuyo peso total de todos los enlaces es mínimo.
1. Diseño de redes de telecomunicaciones (redes de fibra óptica,
computadoras, telefónicas, de televisión por cable etcétera)
2. Diseño de redes de transporte para minimizar el costo total
de proporcionar las ligaduras (vías ferroviarias, carreteras
etcétera)
3. Diseño de una red de líneas de transmisión de energía eléctrica
de alto voltaje
4. Diseño de una red de cableado de equipo eléctrico como
sistemas de cómputo para minimizar la longitud total de cable
5. Diseño de una red de tuberías para conectar varias localidades
CARACTERÍSTICAS
Ejemplo:
PROBLEMA: Redes de comunicaciones, conectar todos los nodos con el mínimo
costo.
MODELO: Dada una red conexa no dirigida con costos en cada arco, encontrar
el árbol generador de costo mínimo
Problema de Flujo Máximo
Se trata de enlazar un nodo fuente y un nodo destino a través de
una red de arcos dirigidos. Cada arco tiene una capacidad máxima
de flujo admisible. El objetivo es el de obtener la máxima
capacidad de flujo entre la fuente y el destino.
1. Maximizar el flujo a través de la red de
distribución de una compañía desde sus fábricas
hasta sus clientes
5. Maximizar el flujo de vehículos por una red de transporte
4. Maximizar el flujo de agua a través de un sistema de
acueductos.
2. Maximizar el flujo a través de una red de suministros de
una compañía de proveedores a sus fábricas
3. Maximizar el flujo de petróleo por un sistema de tuberías
EJEMPLO:
PROBLEMA:Transportar la mayor cantidad de producto posible a través de una red
de distribución: ductos, tráfico vehicular.
MODELO: Dada una red dirigida con capacidades en los arcos en estos se deben
encontrar la mayor cantidad de flujo total de un nodo fuente a un nodo destino.
Problema del Flujo de Costo Mínimo
Al igual que el problema de flujo máximo, este considera
flujos en las redes con capacidades. Al igual que el problema
del camino más corto, este considera un costo por flujo hacia
un arco. Al igual que el problema de transporte, este permite
múltiples orígenes y destinos. Para ver explicacion:
https://www.youtube.com/watch?v=6B8O4wb5hoM
EJEMPLO:
PROBLEMA:GrainCo abastece de maíz a tres granjas avícolas
desde tres silos. Las cantidades de oferta en los tres silos
son 100, 200 y 50 mil bushels (1 bushel= 35.23 litros).
GrainCo usa principalmente ferrocarril para transportar su
maíz a las granjas, a excepción de tres rutas, en las que se
usan camiones.
MODELO:Flujo de Costo Minimo
REDES.pptx
Por el arco (1,3) pasaran 50 mil bushels con un costo de $4
Por el arco (1,4) pasaran 50 mil bushels con un costo de $1
Por el arco (2,4) pasaran 150 mil bushels con un costo de $1
Por el arco (2,5) pasaran 50 mil bushels con un costo de $6
Por el arco (3,4) pasaran 70 mil bushels con un costo de $1
Por el arco (3,5) pasaran 30 mil bushels con un costo de $2
Por el arco (4,6) pasaran 120 mil bushels con un costo de $2
Con un costo total mínimo de $1,070.00
RUTA CRITICA (CPM)
•Programar las actividades de un proyecto y determinar el
tiempo requerido para terminar el proyecto así como las
actividades “críticas”. El método de la ruta crítica o
diagrama CPM (Critical Path Method) es un algoritmo basado en
la teoría de redes que permite calcular el tiempo mínimo de
realización de un proyecto.
•MODELO: CPM, PERT (RUTA MÁS LARGA)
Ejemplo Aplicación: Construcción de una mesa de madera.
Encontrar la ruta crítica para llevar un control y
optimización de los costos mediante la programacion y
planeacion adecuadas de las actividades.
Actividad Descripción Predecesor Duración (Semanas)
A Cortar - 8
B Lijar A 7
C Pintar A 2
D Armar A 2
E Empacar BC 6
REDES.pptx
ALGORITMOS CON SUS MÉTODOS
Algoritmo del (problema de la ruta más corta)
Algoritmo del problema del árbol de expansión mínima
Un algoritmo (Flujo maximo)
Algoritmo de la trayectoria de aumento del problema de flujo máximo
Algoritmo de Dijkstra
El algoritmo de Dijkstra, también llamado algoritmo de
caminos mínimos, es un algoritmo para la determinación del
camino más corto dado un vértice origen al resto de los
vértices en un grafo con pesos en cada arista. Su nombre se
refiere a Edsger Dijkstra, quien lo describió por primera vez
en 1959.
Algoritmo de Floyd
Es la opción utilizada cuando se desea determinar el camino
mínimo entre todos los pares de vértices de un grafo,
comparando todos los posibles caminos logra mejorar
paulatinamente la estimación hasta llegar a la más óptima.
Algoritmo (Flujo máximo)
Consiste en seleccionar repetidas veces cualquier trayectoria
de la fuente al destino y asignar el flujo máximo posible en
esa trayectoria. Dada una red de flujo máximo, plantee la red
residual asociada.
Algoritmo de Expansión Mínima
Es aquel que comienza desde un vértice y encuentra todos sus
nodos accesibles y las relaciones en conjunto que permiten
que se conectan dichos nodos con el menor peso posible.
Árbol de Extensión Mínima.
Es un modelo de optimización de redes que consiste en enlazar todos los nodos de la red de forma directa y/o indirecta con el
objetivo de que la longitud total de los arcos o ramales sea mínima
Flujo Máximo
El flujo es siempre positivo y con unidades enteras.
El flujo a través de un arco es menor o igual que la capacidad.
El flujo que entra en un nodo es igual al que sale de él.
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
I
T
E
R
A
C
I
Ó
N
1
I
T
E
R
A
C
I
Ó
N
2
I
T
E
R
A
C
I
Ó
N
3
I
T
E
R
A
C
I
Ó
N
4
I
T
E
R
A
C
I
Ó
N
5
ÁRBOL DE EXPANSIÓN MÍNIMA
Z= 1+4+3+5+3 = 16
INTERPRETACIÓN:
La cantidad de millas
de cable necesario
para proporcionar
servicio de cable a
las cinco nuevas áreas
es de 16 millas
4
REDES.pptx
INt ARISTA PESO
1 F-B 5
2 F-I 1
3 F-C 1
4 I-E 2
5 F-H 2
6 D-C 3
7 G-H 4
8 G-A 8
TOTAL: 26
EJEMPLO DE PRIM PARA
COMPARAR
IND ARISTA PESO
1 I-F 1
2 F-C 1
3 I-E 2
4 H-P 2
5 C-D 3
6 H-G 4
7 F-B 5
8 G-A 8
TOTAL: 26
EJEMPLO KRUSKAL
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
REDES.pptx
ITERACI
ÓN
TRAYECTORIA FLUJO
MÍNIMO
1 A B E H
8 9 8 8
2 A C F H
5 4 5 4
3 A C F H
9 2 7 2
4 A C B E F H
1 3 1 3 1 1
ITERACI
ÓN
TRAYECTORIA FLUJO
MÍNIMO
1 A B E H
8 9 8 8
2 A C F H
5 4 5 4
3 A C F H
9 2 7 2
4 A C B E F H
1 3 1 3 1 1
ITERACI
ÓN
TRAYECTORIA FLUJO
MÍNIMO
1 A B E H
8 9 8 8
2 A C F H
5 4 5 4
3 A C F H
9 2 7 2
4 A C B E F H
1 3 1 3 1 1
ITERACI
ÓN
TRAYECTORIA FLUJO
MÍNIMO
1 A B E H
8 9 8 8
2 A C F H
5 4 5 4
3 A C F H
9 2 7 2
4 A C B E F H
1 3 1 3 1 1
ITERACI
ÓN
TRAYECTORIA FLUJO
MÍNIMO
1 A B E H
8 9 8 8
2 A C F H
5 4 5 4
3 A C F H
9 2 7 2
4 A C B E F H
1 3 1 3 1 1
TOTAL: 8+4+2+1=15
15 ES EL FLUJO MÁXIMO.
REDES.pptx
REDES.pptx
Iteración Trayectoria
aumentada
Capacidad
residual
Flujo
mínimo.
1 A, B, D, F C*=min
(9, 7, 6)
6
2 A, B, D, E, F C*=min
(3, 1, 3, 9)
1
3 A, B, E, F C*=min
(2, 2, 8)
2
4 A, C, E, F C*=min
(7, 6, 6)
6
Corte mínimo: 6+9=15
Línea verde y roja
determinar el corte
mínimo
Iteración Trayectoria
aumentada
Capacidad
residual
Flujo
mínimo.
1 A, B, D, F C*=min
(9, 7, 6)
6
2 A, B, D, E, F C*=min
(3, 1, 3, 9)
1
3 A, B, E, F C*=min
(2, 2, 8)
2
4 A, C, E, F C*=min
(7, 6, 6)
6
Corte mínimo: 6+9=15
Iteración Trayectoria
aumentada
Capacidad
residual
Flujo
mínimo.
1 A, B, D, F C*=min
(9, 7, 6)
6
2 A, B, D, E, F C*=min
(3, 1, 3, 9)
1
3 A, B, E, F C*=min
(2, 2, 8)
2
4 A, C, E, F C*=min
(7, 6, 6)
6
Corte mínimo: 6+9=15
Iteración Trayectoria
aumentada
Capacidad
residual
Flujo
mínimo.
1 A, B, D, F C*=min
(9, 7, 6)
6
2 A, B, D, E, F C*=min
(3, 1, 3, 9)
1
3 A, B, E, F C*=min
(2, 2, 8)
2
4 A, C, E, F C*=min
(7, 6, 6)
6
Corte mínimo: 6+9=15
Iteración Trayectoria
aumentada
Capacidad
residual
Flujo
mínimo.
1 A, B, D, F C*=min
(9, 7, 6)
6
2 A, B, D, E, F C*=min
(3, 1, 3, 9)
1
3 A, B, E, F C*=min
(2, 2, 8)
2
4 A, C, E, F C*=min
(7, 6, 6)
6
Corte mínimo: 6+9=15
FLUJO: 6+1+2+6=15
Iteración Trayectoria
aumentada
Capacidad
residual
Flujo
mínimo.
1 A, B, D, F C*=min
(9, 7, 6)
6
2 A, B, D, E, F C*=min
(3, 1, 3, 9)
1
3 A, B, E, F C*=min
(2, 2, 8)
2
4 A, C, E, F C*=min
(7, 6, 6)
6
RED FINAL
FLUJO: 6+1+2+6=15
conclusión
La red es el conjunto de cables, equipos y protocolos que
transportan la información, mientras que las aplicaciones o
programas de usuario capturan y proveen información que ayuda en
la toma de decisiones. Una red única de comunicaciones facilita
que las aplicaciones y los usuarios se comuniquen de manera
eficiente.
Es un tipo especial de modelo en programación lineal. Los
modelos de redes tienen tres ventajas importantes con respecto a
la programación lineal. Pueden resolverse muy rápidamente.
Problemas que con programación lineal tendrían 1000 filas y
30.000 columnas pueden ser resueltos en segundos.
Referencias
● https://es.slideshare.net/herovalrey/optimizacion-de-
redes
● https://www.mindomo.com/fr/mindmap/modelo-de-redes-
30ad3369fa2348c79ed14d62bdcf09c8
● https://docplayer.es/44789457-Optimizacion-de-redes.html
● INVESTIGACIÓN DE OPERACIONES APLICACIONES Y ALGORITMOS
4TA ED
● 2006_Book_NumericalOptimization
● MANUAL DE INVESTIGACIÓN DE OPERACIONES 3RA ED
● Investigacion-de-operaciones-para-ingenierias-y-
administracion-de-empresas-OA

Más contenido relacionado

Similar a REDES.pptx

Minimización de Red
Minimización de RedMinimización de Red
Minimización de RedMilenaVelarde
 
GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES Y SU...
GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES  Y SU...GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES  Y SU...
GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES Y SU...Bryan Bone
 
Modelos de redes [Investigación de Operacionesr]
Modelos de redes [Investigación de Operacionesr]Modelos de redes [Investigación de Operacionesr]
Modelos de redes [Investigación de Operacionesr]FreddOc
 
EJEMPLOS DE REDES- MATERIAL DE INVESTIGACION DE OPERACIONES.pdf
EJEMPLOS DE REDES- MATERIAL DE INVESTIGACION DE OPERACIONES.pdfEJEMPLOS DE REDES- MATERIAL DE INVESTIGACION DE OPERACIONES.pdf
EJEMPLOS DE REDES- MATERIAL DE INVESTIGACION DE OPERACIONES.pdfAnaArauzNuez1
 
Problema de-flujo-de-costo-mínimo
Problema de-flujo-de-costo-mínimoProblema de-flujo-de-costo-mínimo
Problema de-flujo-de-costo-mínimoBryan Bone
 
5.5 flujo a costo minimo
5.5 flujo a costo minimo5.5 flujo a costo minimo
5.5 flujo a costo minimoADRIANA NIETO
 
Modelos de redes [Investigación de Operaciones]
Modelos de redes [Investigación de Operaciones]Modelos de redes [Investigación de Operaciones]
Modelos de redes [Investigación de Operaciones]FreddOc
 
Flujo máx 1
Flujo máx 1Flujo máx 1
Flujo máx 1Macogi
 
Técnicas prácticas para la solución de algunos grafos 1
Técnicas prácticas para la solución de algunos grafos 1Técnicas prácticas para la solución de algunos grafos 1
Técnicas prácticas para la solución de algunos grafos 1Juan Velez
 

Similar a REDES.pptx (20)

Minimización de Red
Minimización de RedMinimización de Red
Minimización de Red
 
REDES.PPT
REDES.PPTREDES.PPT
REDES.PPT
 
Redes generalidades
Redes   generalidadesRedes   generalidades
Redes generalidades
 
GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES Y SU...
GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES  Y SU...GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES  Y SU...
GESTION EN MODELOS MATEMÁTICOS CON LA INTRODUCCIÓN A EL MODELO DE REDES Y SU...
 
Modelo de redes
Modelo de redesModelo de redes
Modelo de redes
 
Modelos de redes [Investigación de Operacionesr]
Modelos de redes [Investigación de Operacionesr]Modelos de redes [Investigación de Operacionesr]
Modelos de redes [Investigación de Operacionesr]
 
Unidad iii
Unidad iiiUnidad iii
Unidad iii
 
Redes de Flujo
Redes de FlujoRedes de Flujo
Redes de Flujo
 
EJEMPLOS DE REDES- MATERIAL DE INVESTIGACION DE OPERACIONES.pdf
EJEMPLOS DE REDES- MATERIAL DE INVESTIGACION DE OPERACIONES.pdfEJEMPLOS DE REDES- MATERIAL DE INVESTIGACION DE OPERACIONES.pdf
EJEMPLOS DE REDES- MATERIAL DE INVESTIGACION DE OPERACIONES.pdf
 
Optimizacion de redes
Optimizacion de redesOptimizacion de redes
Optimizacion de redes
 
Unidad 3
Unidad  3Unidad  3
Unidad 3
 
Problema de-flujo-de-costo-mínimo
Problema de-flujo-de-costo-mínimoProblema de-flujo-de-costo-mínimo
Problema de-flujo-de-costo-mínimo
 
IO 2(REDES).pdf
IO 2(REDES).pdfIO 2(REDES).pdf
IO 2(REDES).pdf
 
u3
u3u3
u3
 
Clase_1_Modelo_de_Redess.pdf
Clase_1_Modelo_de_Redess.pdfClase_1_Modelo_de_Redess.pdf
Clase_1_Modelo_de_Redess.pdf
 
5.5 flujo a costo minimo
5.5 flujo a costo minimo5.5 flujo a costo minimo
5.5 flujo a costo minimo
 
Modelos de redes [Investigación de Operaciones]
Modelos de redes [Investigación de Operaciones]Modelos de redes [Investigación de Operaciones]
Modelos de redes [Investigación de Operaciones]
 
Unidad 3
Unidad 3Unidad 3
Unidad 3
 
Flujo máx 1
Flujo máx 1Flujo máx 1
Flujo máx 1
 
Técnicas prácticas para la solución de algunos grafos 1
Técnicas prácticas para la solución de algunos grafos 1Técnicas prácticas para la solución de algunos grafos 1
Técnicas prácticas para la solución de algunos grafos 1
 

Más de fhgrthdgtrs

4-Ubicacion Geografica de Plantas Industriales 2016(1).pdf
4-Ubicacion Geografica de Plantas Industriales 2016(1).pdf4-Ubicacion Geografica de Plantas Industriales 2016(1).pdf
4-Ubicacion Geografica de Plantas Industriales 2016(1).pdffhgrthdgtrs
 
PI ENLA ANTIGUEDAD.pdf
PI ENLA ANTIGUEDAD.pdfPI ENLA ANTIGUEDAD.pdf
PI ENLA ANTIGUEDAD.pdffhgrthdgtrs
 
Tipos y riesgos de espacio confinado.docx
Tipos y riesgos  de espacio confinado.docxTipos y riesgos  de espacio confinado.docx
Tipos y riesgos de espacio confinado.docxfhgrthdgtrs
 
Analisis de operaciones.docx
Analisis de operaciones.docxAnalisis de operaciones.docx
Analisis de operaciones.docxfhgrthdgtrs
 
Codigos de falla todos
Codigos de falla todosCodigos de falla todos
Codigos de falla todosfhgrthdgtrs
 
En unidad con_la_vida_eckhart_tolle
En unidad con_la_vida_eckhart_tolleEn unidad con_la_vida_eckhart_tolle
En unidad con_la_vida_eckhart_tollefhgrthdgtrs
 
Desarrolla una-mente-prodigiosa-campayo
Desarrolla una-mente-prodigiosa-campayoDesarrolla una-mente-prodigiosa-campayo
Desarrolla una-mente-prodigiosa-campayofhgrthdgtrs
 

Más de fhgrthdgtrs (10)

4-Ubicacion Geografica de Plantas Industriales 2016(1).pdf
4-Ubicacion Geografica de Plantas Industriales 2016(1).pdf4-Ubicacion Geografica de Plantas Industriales 2016(1).pdf
4-Ubicacion Geografica de Plantas Industriales 2016(1).pdf
 
Arte.docx
Arte.docxArte.docx
Arte.docx
 
PI ENLA ANTIGUEDAD.pdf
PI ENLA ANTIGUEDAD.pdfPI ENLA ANTIGUEDAD.pdf
PI ENLA ANTIGUEDAD.pdf
 
Tipos y riesgos de espacio confinado.docx
Tipos y riesgos  de espacio confinado.docxTipos y riesgos  de espacio confinado.docx
Tipos y riesgos de espacio confinado.docx
 
Analisis de operaciones.docx
Analisis de operaciones.docxAnalisis de operaciones.docx
Analisis de operaciones.docx
 
Codigos de falla todos
Codigos de falla todosCodigos de falla todos
Codigos de falla todos
 
Opcom csm
Opcom csmOpcom csm
Opcom csm
 
Propedeutico
PropedeuticoPropedeutico
Propedeutico
 
En unidad con_la_vida_eckhart_tolle
En unidad con_la_vida_eckhart_tolleEn unidad con_la_vida_eckhart_tolle
En unidad con_la_vida_eckhart_tolle
 
Desarrolla una-mente-prodigiosa-campayo
Desarrolla una-mente-prodigiosa-campayoDesarrolla una-mente-prodigiosa-campayo
Desarrolla una-mente-prodigiosa-campayo
 

Último

Método inductivo.pdf-lizzeh cuellar cardenas
Método inductivo.pdf-lizzeh cuellar cardenasMétodo inductivo.pdf-lizzeh cuellar cardenas
Método inductivo.pdf-lizzeh cuellar cardenas182136
 
CALCULISTA AGUA POTABLE ALCANTARILLADO RURAL CURACAVÍ
CALCULISTA AGUA POTABLE ALCANTARILLADO RURAL CURACAVÍCALCULISTA AGUA POTABLE ALCANTARILLADO RURAL CURACAVÍ
CALCULISTA AGUA POTABLE ALCANTARILLADO RURAL CURACAVÍArquitecto Chile
 
PPT_Conferencia OBRAS PUBLICAS x ADMNISTRACION DIRECTA.pdf
PPT_Conferencia OBRAS PUBLICAS x ADMNISTRACION DIRECTA.pdfPPT_Conferencia OBRAS PUBLICAS x ADMNISTRACION DIRECTA.pdf
PPT_Conferencia OBRAS PUBLICAS x ADMNISTRACION DIRECTA.pdfANGHELO JJ. MITMA HUAMANÌ
 
IA T3 Elaboración e interpretación de planos.pptx
IA T3 Elaboración e interpretación de planos.pptxIA T3 Elaboración e interpretación de planos.pptx
IA T3 Elaboración e interpretación de planos.pptxcecymendozaitnl
 
TAREA 1 - Parada de Planta compresoras de gas
TAREA 1 - Parada de Planta compresoras de gasTAREA 1 - Parada de Planta compresoras de gas
TAREA 1 - Parada de Planta compresoras de gasroberto264045
 
1_Tipos Básicos de Motores - funcionamientos
1_Tipos Básicos de Motores - funcionamientos1_Tipos Básicos de Motores - funcionamientos
1_Tipos Básicos de Motores - funcionamientosMaicoPinelli
 
Mecánica vectorial para ingenieros estática. Beer - Johnston. 11 Ed.pdf
Mecánica vectorial para ingenieros estática. Beer - Johnston. 11 Ed.pdfMecánica vectorial para ingenieros estática. Beer - Johnston. 11 Ed.pdf
Mecánica vectorial para ingenieros estática. Beer - Johnston. 11 Ed.pdfaaaaaaaaaaaaaaaaa
 
CV_SOTO_SAUL 30-01-2024 (1) arquitecto.pdf
CV_SOTO_SAUL 30-01-2024  (1) arquitecto.pdfCV_SOTO_SAUL 30-01-2024  (1) arquitecto.pdf
CV_SOTO_SAUL 30-01-2024 (1) arquitecto.pdfsd3700445
 
aplicacion-del-metodo-cientifico-de-roberto-hernandez-carlos-fernandez-y-pila...
aplicacion-del-metodo-cientifico-de-roberto-hernandez-carlos-fernandez-y-pila...aplicacion-del-metodo-cientifico-de-roberto-hernandez-carlos-fernandez-y-pila...
aplicacion-del-metodo-cientifico-de-roberto-hernandez-carlos-fernandez-y-pila...AmeliaJul
 
Principios de Circuitos Eléctricos (Thomas L. Floyd) (Z-Library).pdf
Principios de Circuitos Eléctricos (Thomas L. Floyd) (Z-Library).pdfPrincipios de Circuitos Eléctricos (Thomas L. Floyd) (Z-Library).pdf
Principios de Circuitos Eléctricos (Thomas L. Floyd) (Z-Library).pdfYADIRAXIMENARIASCOSV
 
Cuadro de las web 1.0, 2.0 y 3.0 pptx
Cuadro de las web 1.0, 2.0 y 3.0     pptxCuadro de las web 1.0, 2.0 y 3.0     pptx
Cuadro de las web 1.0, 2.0 y 3.0 pptxecarmariahurtado
 
gabriela marcano estructura iii historia del concreto
gabriela marcano  estructura iii historia del concretogabriela marcano  estructura iii historia del concreto
gabriela marcano estructura iii historia del concretoGabrielaMarcano12
 
Poder puedo, pero no lo haré - T3chfest
Poder puedo, pero no lo haré - T3chfestPoder puedo, pero no lo haré - T3chfest
Poder puedo, pero no lo haré - T3chfestSilvia España Gil
 
BROCHURE EDIFICIO MULTIFAMILIAR LIMA. PERU
BROCHURE EDIFICIO MULTIFAMILIAR LIMA. PERUBROCHURE EDIFICIO MULTIFAMILIAR LIMA. PERU
BROCHURE EDIFICIO MULTIFAMILIAR LIMA. PERUSharonRojas28
 
Diseño de Algoritmos Paralelos con la maestra Rina
Diseño de Algoritmos Paralelos con la maestra RinaDiseño de Algoritmos Paralelos con la maestra Rina
Diseño de Algoritmos Paralelos con la maestra RinaLuisAlfredoPascualPo
 
Fundamentos - Curso Desarrollo Web (HTML, JS, PHP, JS, SQL)
Fundamentos - Curso Desarrollo Web (HTML, JS, PHP, JS, SQL)Fundamentos - Curso Desarrollo Web (HTML, JS, PHP, JS, SQL)
Fundamentos - Curso Desarrollo Web (HTML, JS, PHP, JS, SQL)EmanuelMuoz11
 
Modulo 5 - Monitoreo de Ruido Ambiental de monitoreo ambiental
Modulo 5 - Monitoreo de Ruido Ambiental de monitoreo ambientalModulo 5 - Monitoreo de Ruido Ambiental de monitoreo ambiental
Modulo 5 - Monitoreo de Ruido Ambiental de monitoreo ambientalAcountsStore1
 
analisis matematico 2 elon lages lima .pdf
analisis matematico 2 elon lages lima .pdfanalisis matematico 2 elon lages lima .pdf
analisis matematico 2 elon lages lima .pdfJOHELSANCHEZINCA
 
Presentación de Ciencia, Cultura y Progreso.pptx
Presentación de Ciencia, Cultura y Progreso.pptxPresentación de Ciencia, Cultura y Progreso.pptx
Presentación de Ciencia, Cultura y Progreso.pptxwilliam atao contreras
 
concreto pretensado y postensado- reseña historica
concreto pretensado y postensado- reseña historicaconcreto pretensado y postensado- reseña historica
concreto pretensado y postensado- reseña historicaamira520031
 

Último (20)

Método inductivo.pdf-lizzeh cuellar cardenas
Método inductivo.pdf-lizzeh cuellar cardenasMétodo inductivo.pdf-lizzeh cuellar cardenas
Método inductivo.pdf-lizzeh cuellar cardenas
 
CALCULISTA AGUA POTABLE ALCANTARILLADO RURAL CURACAVÍ
CALCULISTA AGUA POTABLE ALCANTARILLADO RURAL CURACAVÍCALCULISTA AGUA POTABLE ALCANTARILLADO RURAL CURACAVÍ
CALCULISTA AGUA POTABLE ALCANTARILLADO RURAL CURACAVÍ
 
PPT_Conferencia OBRAS PUBLICAS x ADMNISTRACION DIRECTA.pdf
PPT_Conferencia OBRAS PUBLICAS x ADMNISTRACION DIRECTA.pdfPPT_Conferencia OBRAS PUBLICAS x ADMNISTRACION DIRECTA.pdf
PPT_Conferencia OBRAS PUBLICAS x ADMNISTRACION DIRECTA.pdf
 
IA T3 Elaboración e interpretación de planos.pptx
IA T3 Elaboración e interpretación de planos.pptxIA T3 Elaboración e interpretación de planos.pptx
IA T3 Elaboración e interpretación de planos.pptx
 
TAREA 1 - Parada de Planta compresoras de gas
TAREA 1 - Parada de Planta compresoras de gasTAREA 1 - Parada de Planta compresoras de gas
TAREA 1 - Parada de Planta compresoras de gas
 
1_Tipos Básicos de Motores - funcionamientos
1_Tipos Básicos de Motores - funcionamientos1_Tipos Básicos de Motores - funcionamientos
1_Tipos Básicos de Motores - funcionamientos
 
Mecánica vectorial para ingenieros estática. Beer - Johnston. 11 Ed.pdf
Mecánica vectorial para ingenieros estática. Beer - Johnston. 11 Ed.pdfMecánica vectorial para ingenieros estática. Beer - Johnston. 11 Ed.pdf
Mecánica vectorial para ingenieros estática. Beer - Johnston. 11 Ed.pdf
 
CV_SOTO_SAUL 30-01-2024 (1) arquitecto.pdf
CV_SOTO_SAUL 30-01-2024  (1) arquitecto.pdfCV_SOTO_SAUL 30-01-2024  (1) arquitecto.pdf
CV_SOTO_SAUL 30-01-2024 (1) arquitecto.pdf
 
aplicacion-del-metodo-cientifico-de-roberto-hernandez-carlos-fernandez-y-pila...
aplicacion-del-metodo-cientifico-de-roberto-hernandez-carlos-fernandez-y-pila...aplicacion-del-metodo-cientifico-de-roberto-hernandez-carlos-fernandez-y-pila...
aplicacion-del-metodo-cientifico-de-roberto-hernandez-carlos-fernandez-y-pila...
 
Principios de Circuitos Eléctricos (Thomas L. Floyd) (Z-Library).pdf
Principios de Circuitos Eléctricos (Thomas L. Floyd) (Z-Library).pdfPrincipios de Circuitos Eléctricos (Thomas L. Floyd) (Z-Library).pdf
Principios de Circuitos Eléctricos (Thomas L. Floyd) (Z-Library).pdf
 
Cuadro de las web 1.0, 2.0 y 3.0 pptx
Cuadro de las web 1.0, 2.0 y 3.0     pptxCuadro de las web 1.0, 2.0 y 3.0     pptx
Cuadro de las web 1.0, 2.0 y 3.0 pptx
 
gabriela marcano estructura iii historia del concreto
gabriela marcano  estructura iii historia del concretogabriela marcano  estructura iii historia del concreto
gabriela marcano estructura iii historia del concreto
 
Poder puedo, pero no lo haré - T3chfest
Poder puedo, pero no lo haré - T3chfestPoder puedo, pero no lo haré - T3chfest
Poder puedo, pero no lo haré - T3chfest
 
BROCHURE EDIFICIO MULTIFAMILIAR LIMA. PERU
BROCHURE EDIFICIO MULTIFAMILIAR LIMA. PERUBROCHURE EDIFICIO MULTIFAMILIAR LIMA. PERU
BROCHURE EDIFICIO MULTIFAMILIAR LIMA. PERU
 
Diseño de Algoritmos Paralelos con la maestra Rina
Diseño de Algoritmos Paralelos con la maestra RinaDiseño de Algoritmos Paralelos con la maestra Rina
Diseño de Algoritmos Paralelos con la maestra Rina
 
Fundamentos - Curso Desarrollo Web (HTML, JS, PHP, JS, SQL)
Fundamentos - Curso Desarrollo Web (HTML, JS, PHP, JS, SQL)Fundamentos - Curso Desarrollo Web (HTML, JS, PHP, JS, SQL)
Fundamentos - Curso Desarrollo Web (HTML, JS, PHP, JS, SQL)
 
Modulo 5 - Monitoreo de Ruido Ambiental de monitoreo ambiental
Modulo 5 - Monitoreo de Ruido Ambiental de monitoreo ambientalModulo 5 - Monitoreo de Ruido Ambiental de monitoreo ambiental
Modulo 5 - Monitoreo de Ruido Ambiental de monitoreo ambiental
 
analisis matematico 2 elon lages lima .pdf
analisis matematico 2 elon lages lima .pdfanalisis matematico 2 elon lages lima .pdf
analisis matematico 2 elon lages lima .pdf
 
Presentación de Ciencia, Cultura y Progreso.pptx
Presentación de Ciencia, Cultura y Progreso.pptxPresentación de Ciencia, Cultura y Progreso.pptx
Presentación de Ciencia, Cultura y Progreso.pptx
 
concreto pretensado y postensado- reseña historica
concreto pretensado y postensado- reseña historicaconcreto pretensado y postensado- reseña historica
concreto pretensado y postensado- reseña historica
 

REDES.pptx

  • 2. INTRODUCCIÓN Los problemas de red surgen en muchas situaciones diferentes. Las redes de transporte, electricidad y comunicación rigen la vida cotidiana.
  • 3. DEFINICIÓN Una red o grafo consiste de puntos, y líneas que conectan pares de puntos. Los puntos se llaman nodos o vértices. Las líneas de llaman arcos.
  • 4. CLASIFICACIÓN Los problemas de redes se aplican en clasificarse esencialmente en 5 áreas: ● Arbol de Expansion Minima ● Flujo a Costo Mínimo ● Planeación y control de proyectos ● Ruta más corta ● Flujo Máximo
  • 5. ELEMENTOS RED: conjunto de puntos y líneas que unen ciertos pares de puntos. NODOS: Puntos ARCOS: Líneas ARCO DIRIGIDO:(nodo inicio y un nodo destino) ARCO NO DIRIGIDO: si el flujo de un arco se permite en ambas direcciones.
  • 6. RED DIRIGIDA: Solo tiene arcos dirigidos RED NO DIRIGIDA: Todos sus arcos no son dirigidos TRAYECTORIA (Cadena): Sucesión de arcos que conectan nodos RUTA: Nodos que constituyen una cadena (o trayectoria)
  • 7. Ciclo: Trayectoria que comienza y termina con el mismo nodo RED CONEXA: Red en la que un par de nodos están conectados ÁRBOL: Red conexa que no contiene ciclos no dirigidos ARBOL DE EXPANSION: red conexa que contiene ciclos no dirigidos
  • 8. ELEMENTOS CAPACIDAD DEL ARCO: Cantidad máxima de flujo (tal vez infinito) que puede circular en un arco dirigido.
  • 9. NODO FUENTE: Nodo origen, el flujo que sale del nodo excede el flujo que entra en el NODO DE DEMANDA: Nodo de destino, donde el flujo que llega excede al que sale de él. NODO DE TRASBORDO: Intermedio, el flujo que entra es igual al que sale.
  • 11. Algoritmos, Aplicaciones y ejemplos Los problemas de redes surgen en gran variedad de situaciones 2.2 Problema de la ruta más corta 2.4 Problema de flujo máximo Planeación y Control de Proyectos 2.3 Problema del árbol de expansión mínima 2.5 Problema del flujo de costo mínimo
  • 12. APLICACIONES (más comunes) ● Diseño de redes de telecomunicaciones –Redes de fibra óptica –Redes de computadoras –Redes telefónicas –Redes de Internet o TV por cable, etc. ● Diseño de redes de transporte –Vías ferroviarias, carreteras, etc. ● Diseño de una línea de transmisión eléctrica de alto voltaje. ● Diseño de una red de tubería para conectar varias localidades.
  • 13. Aplicación de la ruta más corta El problema de la ruta más corta incluye un juego de nodos conectados donde sólo un nodo es considerado como el origen y sólo un nodo es considerado como el nodo destino.
  • 14. EJEMPLO: PROBLEMA: Encontrar la ruta más corta de la paltan al centro de distribución pasando por ciudades intermedias. Problemas de transbordo. Política de reemplazo de equipo. MODELO:Ruta mas corta dada una red dirigida (1,6) con distacnias asociadas a los arcos, encontrar la ruta mas corta de nodo 1 al nodo 6.
  • 15. Árbol de Expansión Mínima Un árbol de expansión es un mínimo conjunto de enlaces de E que conectan todos los nodos en V y por lo tanto al menos un árbol de expansión puede ser encontrado en un grafo G. El mínimo árbol de expansión denotado por T* es un árbol de expansión cuyo peso total de todos los enlaces es mínimo.
  • 16. 1. Diseño de redes de telecomunicaciones (redes de fibra óptica, computadoras, telefónicas, de televisión por cable etcétera) 2. Diseño de redes de transporte para minimizar el costo total de proporcionar las ligaduras (vías ferroviarias, carreteras etcétera) 3. Diseño de una red de líneas de transmisión de energía eléctrica de alto voltaje 4. Diseño de una red de cableado de equipo eléctrico como sistemas de cómputo para minimizar la longitud total de cable 5. Diseño de una red de tuberías para conectar varias localidades CARACTERÍSTICAS
  • 17. Ejemplo: PROBLEMA: Redes de comunicaciones, conectar todos los nodos con el mínimo costo. MODELO: Dada una red conexa no dirigida con costos en cada arco, encontrar el árbol generador de costo mínimo
  • 18. Problema de Flujo Máximo Se trata de enlazar un nodo fuente y un nodo destino a través de una red de arcos dirigidos. Cada arco tiene una capacidad máxima de flujo admisible. El objetivo es el de obtener la máxima capacidad de flujo entre la fuente y el destino. 1. Maximizar el flujo a través de la red de distribución de una compañía desde sus fábricas hasta sus clientes 5. Maximizar el flujo de vehículos por una red de transporte 4. Maximizar el flujo de agua a través de un sistema de acueductos. 2. Maximizar el flujo a través de una red de suministros de una compañía de proveedores a sus fábricas 3. Maximizar el flujo de petróleo por un sistema de tuberías
  • 19. EJEMPLO: PROBLEMA:Transportar la mayor cantidad de producto posible a través de una red de distribución: ductos, tráfico vehicular. MODELO: Dada una red dirigida con capacidades en los arcos en estos se deben encontrar la mayor cantidad de flujo total de un nodo fuente a un nodo destino.
  • 20. Problema del Flujo de Costo Mínimo Al igual que el problema de flujo máximo, este considera flujos en las redes con capacidades. Al igual que el problema del camino más corto, este considera un costo por flujo hacia un arco. Al igual que el problema de transporte, este permite múltiples orígenes y destinos. Para ver explicacion: https://www.youtube.com/watch?v=6B8O4wb5hoM
  • 21. EJEMPLO: PROBLEMA:GrainCo abastece de maíz a tres granjas avícolas desde tres silos. Las cantidades de oferta en los tres silos son 100, 200 y 50 mil bushels (1 bushel= 35.23 litros). GrainCo usa principalmente ferrocarril para transportar su maíz a las granjas, a excepción de tres rutas, en las que se usan camiones. MODELO:Flujo de Costo Minimo
  • 23. Por el arco (1,3) pasaran 50 mil bushels con un costo de $4 Por el arco (1,4) pasaran 50 mil bushels con un costo de $1 Por el arco (2,4) pasaran 150 mil bushels con un costo de $1 Por el arco (2,5) pasaran 50 mil bushels con un costo de $6 Por el arco (3,4) pasaran 70 mil bushels con un costo de $1 Por el arco (3,5) pasaran 30 mil bushels con un costo de $2 Por el arco (4,6) pasaran 120 mil bushels con un costo de $2 Con un costo total mínimo de $1,070.00
  • 24. RUTA CRITICA (CPM) •Programar las actividades de un proyecto y determinar el tiempo requerido para terminar el proyecto así como las actividades “críticas”. El método de la ruta crítica o diagrama CPM (Critical Path Method) es un algoritmo basado en la teoría de redes que permite calcular el tiempo mínimo de realización de un proyecto. •MODELO: CPM, PERT (RUTA MÁS LARGA)
  • 25. Ejemplo Aplicación: Construcción de una mesa de madera. Encontrar la ruta crítica para llevar un control y optimización de los costos mediante la programacion y planeacion adecuadas de las actividades. Actividad Descripción Predecesor Duración (Semanas) A Cortar - 8 B Lijar A 7 C Pintar A 2 D Armar A 2 E Empacar BC 6
  • 27. ALGORITMOS CON SUS MÉTODOS Algoritmo del (problema de la ruta más corta) Algoritmo del problema del árbol de expansión mínima Un algoritmo (Flujo maximo) Algoritmo de la trayectoria de aumento del problema de flujo máximo
  • 28. Algoritmo de Dijkstra El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto dado un vértice origen al resto de los vértices en un grafo con pesos en cada arista. Su nombre se refiere a Edsger Dijkstra, quien lo describió por primera vez en 1959.
  • 29. Algoritmo de Floyd Es la opción utilizada cuando se desea determinar el camino mínimo entre todos los pares de vértices de un grafo, comparando todos los posibles caminos logra mejorar paulatinamente la estimación hasta llegar a la más óptima.
  • 30. Algoritmo (Flujo máximo) Consiste en seleccionar repetidas veces cualquier trayectoria de la fuente al destino y asignar el flujo máximo posible en esa trayectoria. Dada una red de flujo máximo, plantee la red residual asociada.
  • 31. Algoritmo de Expansión Mínima Es aquel que comienza desde un vértice y encuentra todos sus nodos accesibles y las relaciones en conjunto que permiten que se conectan dichos nodos con el menor peso posible.
  • 32. Árbol de Extensión Mínima. Es un modelo de optimización de redes que consiste en enlazar todos los nodos de la red de forma directa y/o indirecta con el objetivo de que la longitud total de los arcos o ramales sea mínima
  • 33. Flujo Máximo El flujo es siempre positivo y con unidades enteras. El flujo a través de un arco es menor o igual que la capacidad. El flujo que entra en un nodo es igual al que sale de él.
  • 56. ÁRBOL DE EXPANSIÓN MÍNIMA Z= 1+4+3+5+3 = 16 INTERPRETACIÓN: La cantidad de millas de cable necesario para proporcionar servicio de cable a las cinco nuevas áreas es de 16 millas 4
  • 58. INt ARISTA PESO 1 F-B 5 2 F-I 1 3 F-C 1 4 I-E 2 5 F-H 2 6 D-C 3 7 G-H 4 8 G-A 8 TOTAL: 26 EJEMPLO DE PRIM PARA COMPARAR
  • 59. IND ARISTA PESO 1 I-F 1 2 F-C 1 3 I-E 2 4 H-P 2 5 C-D 3 6 H-G 4 7 F-B 5 8 G-A 8 TOTAL: 26 EJEMPLO KRUSKAL
  • 65. ITERACI ÓN TRAYECTORIA FLUJO MÍNIMO 1 A B E H 8 9 8 8 2 A C F H 5 4 5 4 3 A C F H 9 2 7 2 4 A C B E F H 1 3 1 3 1 1
  • 66. ITERACI ÓN TRAYECTORIA FLUJO MÍNIMO 1 A B E H 8 9 8 8 2 A C F H 5 4 5 4 3 A C F H 9 2 7 2 4 A C B E F H 1 3 1 3 1 1
  • 67. ITERACI ÓN TRAYECTORIA FLUJO MÍNIMO 1 A B E H 8 9 8 8 2 A C F H 5 4 5 4 3 A C F H 9 2 7 2 4 A C B E F H 1 3 1 3 1 1
  • 68. ITERACI ÓN TRAYECTORIA FLUJO MÍNIMO 1 A B E H 8 9 8 8 2 A C F H 5 4 5 4 3 A C F H 9 2 7 2 4 A C B E F H 1 3 1 3 1 1
  • 69. ITERACI ÓN TRAYECTORIA FLUJO MÍNIMO 1 A B E H 8 9 8 8 2 A C F H 5 4 5 4 3 A C F H 9 2 7 2 4 A C B E F H 1 3 1 3 1 1 TOTAL: 8+4+2+1=15 15 ES EL FLUJO MÁXIMO.
  • 72. Iteración Trayectoria aumentada Capacidad residual Flujo mínimo. 1 A, B, D, F C*=min (9, 7, 6) 6 2 A, B, D, E, F C*=min (3, 1, 3, 9) 1 3 A, B, E, F C*=min (2, 2, 8) 2 4 A, C, E, F C*=min (7, 6, 6) 6 Corte mínimo: 6+9=15 Línea verde y roja determinar el corte mínimo
  • 73. Iteración Trayectoria aumentada Capacidad residual Flujo mínimo. 1 A, B, D, F C*=min (9, 7, 6) 6 2 A, B, D, E, F C*=min (3, 1, 3, 9) 1 3 A, B, E, F C*=min (2, 2, 8) 2 4 A, C, E, F C*=min (7, 6, 6) 6 Corte mínimo: 6+9=15
  • 74. Iteración Trayectoria aumentada Capacidad residual Flujo mínimo. 1 A, B, D, F C*=min (9, 7, 6) 6 2 A, B, D, E, F C*=min (3, 1, 3, 9) 1 3 A, B, E, F C*=min (2, 2, 8) 2 4 A, C, E, F C*=min (7, 6, 6) 6 Corte mínimo: 6+9=15
  • 75. Iteración Trayectoria aumentada Capacidad residual Flujo mínimo. 1 A, B, D, F C*=min (9, 7, 6) 6 2 A, B, D, E, F C*=min (3, 1, 3, 9) 1 3 A, B, E, F C*=min (2, 2, 8) 2 4 A, C, E, F C*=min (7, 6, 6) 6 Corte mínimo: 6+9=15
  • 76. Iteración Trayectoria aumentada Capacidad residual Flujo mínimo. 1 A, B, D, F C*=min (9, 7, 6) 6 2 A, B, D, E, F C*=min (3, 1, 3, 9) 1 3 A, B, E, F C*=min (2, 2, 8) 2 4 A, C, E, F C*=min (7, 6, 6) 6 Corte mínimo: 6+9=15 FLUJO: 6+1+2+6=15
  • 77. Iteración Trayectoria aumentada Capacidad residual Flujo mínimo. 1 A, B, D, F C*=min (9, 7, 6) 6 2 A, B, D, E, F C*=min (3, 1, 3, 9) 1 3 A, B, E, F C*=min (2, 2, 8) 2 4 A, C, E, F C*=min (7, 6, 6) 6 RED FINAL FLUJO: 6+1+2+6=15
  • 78. conclusión La red es el conjunto de cables, equipos y protocolos que transportan la información, mientras que las aplicaciones o programas de usuario capturan y proveen información que ayuda en la toma de decisiones. Una red única de comunicaciones facilita que las aplicaciones y los usuarios se comuniquen de manera eficiente. Es un tipo especial de modelo en programación lineal. Los modelos de redes tienen tres ventajas importantes con respecto a la programación lineal. Pueden resolverse muy rápidamente. Problemas que con programación lineal tendrían 1000 filas y 30.000 columnas pueden ser resueltos en segundos.
  • 79. Referencias ● https://es.slideshare.net/herovalrey/optimizacion-de- redes ● https://www.mindomo.com/fr/mindmap/modelo-de-redes- 30ad3369fa2348c79ed14d62bdcf09c8 ● https://docplayer.es/44789457-Optimizacion-de-redes.html ● INVESTIGACIÓN DE OPERACIONES APLICACIONES Y ALGORITMOS 4TA ED ● 2006_Book_NumericalOptimization ● MANUAL DE INVESTIGACIÓN DE OPERACIONES 3RA ED ● Investigacion-de-operaciones-para-ingenierias-y- administracion-de-empresas-OA