SlideShare una empresa de Scribd logo
Arbol de expansión mínima
1. Utiliza el algoritmo de Kruskal para encontrar el arbol de expansión mínima en las siguientes
figuras
2. Piensa que la red de la siguiente figura como un mapa de autopista y los números asociados a
los arcos son las elevaciones de cada uno de los caminos. Un viajero planea manejar del nodo 1
hasta el nodo 12. El viajero no puede viajar por zonas tan elevadas por cuestiones de salud y
desearía encontrar el mejor camino para llegar a su destino en base a su condición para viajar.
Ayudale a encontrarlo mediante el arbol de expansión mínima.
Camino más corto
1. Resuelve el problema del camino más corto en las figuras siguientes usando el algoritmo de
Dijkstra.
2. La siguiente tabla ilustra una serie de posibles horarios para conductores de una compañía de
autobuses. Deseamos garantizar, al menor costo posible, que al menos un conductor está en
servicio para cada hora del período de planificación (9 am a 5 pm). Formular y resolver este
problema de programación como problema del camino más corto.
Horas 9-13 9-11 12-15 12-17 14-17 13-16 16-17
Costo 30 18 21 38 20 22 9
Flujo máximo
1. Encuentre el flujo máximo para las redes de la siguiente imagen. Especifica la red residual

Más contenido relacionado

Similar a Problemas redes

Modelo de redes
Modelo de redes Modelo de redes
Modelo de redes
Ayda Ramirez Montalvo
 
IO 2(REDES).pdf
IO 2(REDES).pdfIO 2(REDES).pdf
Dijkstra
DijkstraDijkstra
Presentación_T3_JoséJaén (1).pptx
Presentación_T3_JoséJaén  (1).pptxPresentación_T3_JoséJaén  (1).pptx
Presentación_T3_JoséJaén (1).pptx
JoseJaen7
 
Ruteo
RuteoRuteo
Presentación2
Presentación2Presentación2
Presentación2
jfct2012
 
Opt redes logistica2
Opt redes logistica2Opt redes logistica2
Opt redes logistica2
Claudia Gutiérrez
 
TransCAD Modulo IV
TransCAD Modulo IVTransCAD Modulo IV
TransCAD Modulo IV
Julio Cesar Lavado Yarasca
 
REDES.pptx
REDES.pptxREDES.pptx
REDES.pptx
fhgrthdgtrs
 
Algoritmo de dijkstra tutorial interactivo
Algoritmo de dijkstra tutorial interactivoAlgoritmo de dijkstra tutorial interactivo
Algoritmo de dijkstra tutorial interactivo
hubapla
 
Titulo informe de estadisticasan etes de ordenads
Titulo informe de estadisticasan etes de ordenadsTitulo informe de estadisticasan etes de ordenads
Titulo informe de estadisticasan etes de ordenads
jeremycristhian
 

Similar a Problemas redes (11)

Modelo de redes
Modelo de redes Modelo de redes
Modelo de redes
 
IO 2(REDES).pdf
IO 2(REDES).pdfIO 2(REDES).pdf
IO 2(REDES).pdf
 
Dijkstra
DijkstraDijkstra
Dijkstra
 
Presentación_T3_JoséJaén (1).pptx
Presentación_T3_JoséJaén  (1).pptxPresentación_T3_JoséJaén  (1).pptx
Presentación_T3_JoséJaén (1).pptx
 
Ruteo
RuteoRuteo
Ruteo
 
Presentación2
Presentación2Presentación2
Presentación2
 
Opt redes logistica2
Opt redes logistica2Opt redes logistica2
Opt redes logistica2
 
TransCAD Modulo IV
TransCAD Modulo IVTransCAD Modulo IV
TransCAD Modulo IV
 
REDES.pptx
REDES.pptxREDES.pptx
REDES.pptx
 
Algoritmo de dijkstra tutorial interactivo
Algoritmo de dijkstra tutorial interactivoAlgoritmo de dijkstra tutorial interactivo
Algoritmo de dijkstra tutorial interactivo
 
Titulo informe de estadisticasan etes de ordenads
Titulo informe de estadisticasan etes de ordenadsTitulo informe de estadisticasan etes de ordenads
Titulo informe de estadisticasan etes de ordenads
 

Más de Leonardo Gabriel Hernandez Landa

Pruebas estadísticas y funcionalidad
Pruebas estadísticas y funcionalidadPruebas estadísticas y funcionalidad
Pruebas estadísticas y funcionalidad
Leonardo Gabriel Hernandez Landa
 
Macros en excel
Macros en excelMacros en excel
Evaluación de proyectos
Evaluación de proyectosEvaluación de proyectos
Evaluación de proyectos
Leonardo Gabriel Hernandez Landa
 
Ingeniería económica 1
Ingeniería económica 1Ingeniería económica 1
Ingeniería económica 1
Leonardo Gabriel Hernandez Landa
 
Introducción a Gams
Introducción a GamsIntroducción a Gams
Introducción a Gams
Leonardo Gabriel Hernandez Landa
 
Valor presente Neto y Tasa Interna de retorno
Valor presente Neto y Tasa Interna de retornoValor presente Neto y Tasa Interna de retorno
Valor presente Neto y Tasa Interna de retorno
Leonardo Gabriel Hernandez Landa
 
Historia de windows
Historia de windowsHistoria de windows
Clasificaciones de computadoras
Clasificaciones de computadorasClasificaciones de computadoras
Clasificaciones de computadoras
Leonardo Gabriel Hernandez Landa
 
Matemáticas discretas- Teoría de Conjuntos
Matemáticas discretas- Teoría de ConjuntosMatemáticas discretas- Teoría de Conjuntos
Matemáticas discretas- Teoría de Conjuntos
Leonardo Gabriel Hernandez Landa
 

Más de Leonardo Gabriel Hernandez Landa (9)

Pruebas estadísticas y funcionalidad
Pruebas estadísticas y funcionalidadPruebas estadísticas y funcionalidad
Pruebas estadísticas y funcionalidad
 
Macros en excel
Macros en excelMacros en excel
Macros en excel
 
Evaluación de proyectos
Evaluación de proyectosEvaluación de proyectos
Evaluación de proyectos
 
Ingeniería económica 1
Ingeniería económica 1Ingeniería económica 1
Ingeniería económica 1
 
Introducción a Gams
Introducción a GamsIntroducción a Gams
Introducción a Gams
 
Valor presente Neto y Tasa Interna de retorno
Valor presente Neto y Tasa Interna de retornoValor presente Neto y Tasa Interna de retorno
Valor presente Neto y Tasa Interna de retorno
 
Historia de windows
Historia de windowsHistoria de windows
Historia de windows
 
Clasificaciones de computadoras
Clasificaciones de computadorasClasificaciones de computadoras
Clasificaciones de computadoras
 
Matemáticas discretas- Teoría de Conjuntos
Matemáticas discretas- Teoría de ConjuntosMatemáticas discretas- Teoría de Conjuntos
Matemáticas discretas- Teoría de Conjuntos
 

Último

Infografia - Hugo Hidalgo - Construcción
Infografia - Hugo Hidalgo - ConstrucciónInfografia - Hugo Hidalgo - Construcción
Infografia - Hugo Hidalgo - Construcción
MaraManuelaUrribarri
 
Infografia de operaciones basicas de la construccion.pdf
Infografia de operaciones basicas de la construccion.pdfInfografia de operaciones basicas de la construccion.pdf
Infografia de operaciones basicas de la construccion.pdf
DanielMelndez19
 
DIAGRAMA DE FLUJO DE ALGORITMO......
DIAGRAMA DE FLUJO   DE   ALGORITMO......DIAGRAMA DE FLUJO   DE   ALGORITMO......
DIAGRAMA DE FLUJO DE ALGORITMO......
taniarivera1015tvr
 
diagrama de flujo. en el área de ingeniería
diagrama de flujo. en el área de ingenieríadiagrama de flujo. en el área de ingeniería
diagrama de flujo. en el área de ingeniería
karenperalta62
 
Aletas de transferencia de calor o superficies extendidas dylan.pdf
Aletas de transferencia de calor o superficies extendidas dylan.pdfAletas de transferencia de calor o superficies extendidas dylan.pdf
Aletas de transferencia de calor o superficies extendidas dylan.pdf
elsanti003
 
DIAPOSITIVA DE LA NORMA ISO 22000 EXPOSICI�N.pptx
DIAPOSITIVA DE LA NORMA ISO 22000 EXPOSICI�N.pptxDIAPOSITIVA DE LA NORMA ISO 22000 EXPOSICI�N.pptx
DIAPOSITIVA DE LA NORMA ISO 22000 EXPOSICI�N.pptx
KeylaArlethTorresOrt
 
Sistemas eléctricos de potencia y transmisión
Sistemas eléctricos de potencia y transmisiónSistemas eléctricos de potencia y transmisión
Sistemas eléctricos de potencia y transmisión
MichaelLpezOrtiz
 
9 Lección perro.pptxcvBWRFWBCCCCCCCCCCCCCCTEN
9 Lección perro.pptxcvBWRFWBCCCCCCCCCCCCCCTEN9 Lección perro.pptxcvBWRFWBCCCCCCCCCCCCCCTEN
9 Lección perro.pptxcvBWRFWBCCCCCCCCCCCCCCTEN
KarinToledo2
 
COMPARACION DE PRECIOS TENIENDO COMO REFERENTE LA OSCE
COMPARACION DE PRECIOS TENIENDO COMO REFERENTE LA OSCECOMPARACION DE PRECIOS TENIENDO COMO REFERENTE LA OSCE
COMPARACION DE PRECIOS TENIENDO COMO REFERENTE LA OSCE
jhunior lopez rodriguez
 
simbologia y normas de soldadura para su inspección
simbologia y normas de soldadura para su inspecciónsimbologia y normas de soldadura para su inspección
simbologia y normas de soldadura para su inspección
HarofHaro
 
Infografía de operaciones básicas....pdf
Infografía de operaciones básicas....pdfInfografía de operaciones básicas....pdf
Infografía de operaciones básicas....pdf
jahirrtorresa
 
METODOLOGIA DE TRAZO Y REPLANTEO EN TOPOGRAFIA
METODOLOGIA DE TRAZO Y REPLANTEO EN TOPOGRAFIAMETODOLOGIA DE TRAZO Y REPLANTEO EN TOPOGRAFIA
METODOLOGIA DE TRAZO Y REPLANTEO EN TOPOGRAFIA
LuisCiriacoMolina
 
Presentación- de motor a combustión -diesel.pptx
Presentación- de motor a combustión -diesel.pptxPresentación- de motor a combustión -diesel.pptx
Presentación- de motor a combustión -diesel.pptx
ronnyrocha223
 
muros de contencion, diseño y generalidades
muros de contencion, diseño y generalidadesmuros de contencion, diseño y generalidades
muros de contencion, diseño y generalidades
AlejandroArturoGutie1
 
Cargas de Cálculos Estructurales de un Puente
Cargas de Cálculos Estructurales de un PuenteCargas de Cálculos Estructurales de un Puente
Cargas de Cálculos Estructurales de un Puente
jemifermelgarejoaran1
 
Cálculo del espesor del conducto forzado
Cálculo del espesor del conducto forzadoCálculo del espesor del conducto forzado
Cálculo del espesor del conducto forzado
KristianSaavedra
 
Dosificacion de hormigon NCH 170 actualizada
Dosificacion de hormigon NCH 170 actualizadaDosificacion de hormigon NCH 170 actualizada
Dosificacion de hormigon NCH 170 actualizada
pipex55
 
INGLES_LISTA_DE_VOCABULARIO una lista completa
INGLES_LISTA_DE_VOCABULARIO una lista completaINGLES_LISTA_DE_VOCABULARIO una lista completa
INGLES_LISTA_DE_VOCABULARIO una lista completa
JaimmsArthur
 
Calculo-de-Camaras-Frigorificas.pdf para trabajos
Calculo-de-Camaras-Frigorificas.pdf para trabajosCalculo-de-Camaras-Frigorificas.pdf para trabajos
Calculo-de-Camaras-Frigorificas.pdf para trabajos
JuanCarlos695207
 
EXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdf
EXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdfEXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdf
EXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdf
hugodennis88
 

Último (20)

Infografia - Hugo Hidalgo - Construcción
Infografia - Hugo Hidalgo - ConstrucciónInfografia - Hugo Hidalgo - Construcción
Infografia - Hugo Hidalgo - Construcción
 
Infografia de operaciones basicas de la construccion.pdf
Infografia de operaciones basicas de la construccion.pdfInfografia de operaciones basicas de la construccion.pdf
Infografia de operaciones basicas de la construccion.pdf
 
DIAGRAMA DE FLUJO DE ALGORITMO......
DIAGRAMA DE FLUJO   DE   ALGORITMO......DIAGRAMA DE FLUJO   DE   ALGORITMO......
DIAGRAMA DE FLUJO DE ALGORITMO......
 
diagrama de flujo. en el área de ingeniería
diagrama de flujo. en el área de ingenieríadiagrama de flujo. en el área de ingeniería
diagrama de flujo. en el área de ingeniería
 
Aletas de transferencia de calor o superficies extendidas dylan.pdf
Aletas de transferencia de calor o superficies extendidas dylan.pdfAletas de transferencia de calor o superficies extendidas dylan.pdf
Aletas de transferencia de calor o superficies extendidas dylan.pdf
 
DIAPOSITIVA DE LA NORMA ISO 22000 EXPOSICI�N.pptx
DIAPOSITIVA DE LA NORMA ISO 22000 EXPOSICI�N.pptxDIAPOSITIVA DE LA NORMA ISO 22000 EXPOSICI�N.pptx
DIAPOSITIVA DE LA NORMA ISO 22000 EXPOSICI�N.pptx
 
Sistemas eléctricos de potencia y transmisión
Sistemas eléctricos de potencia y transmisiónSistemas eléctricos de potencia y transmisión
Sistemas eléctricos de potencia y transmisión
 
9 Lección perro.pptxcvBWRFWBCCCCCCCCCCCCCCTEN
9 Lección perro.pptxcvBWRFWBCCCCCCCCCCCCCCTEN9 Lección perro.pptxcvBWRFWBCCCCCCCCCCCCCCTEN
9 Lección perro.pptxcvBWRFWBCCCCCCCCCCCCCCTEN
 
COMPARACION DE PRECIOS TENIENDO COMO REFERENTE LA OSCE
COMPARACION DE PRECIOS TENIENDO COMO REFERENTE LA OSCECOMPARACION DE PRECIOS TENIENDO COMO REFERENTE LA OSCE
COMPARACION DE PRECIOS TENIENDO COMO REFERENTE LA OSCE
 
simbologia y normas de soldadura para su inspección
simbologia y normas de soldadura para su inspecciónsimbologia y normas de soldadura para su inspección
simbologia y normas de soldadura para su inspección
 
Infografía de operaciones básicas....pdf
Infografía de operaciones básicas....pdfInfografía de operaciones básicas....pdf
Infografía de operaciones básicas....pdf
 
METODOLOGIA DE TRAZO Y REPLANTEO EN TOPOGRAFIA
METODOLOGIA DE TRAZO Y REPLANTEO EN TOPOGRAFIAMETODOLOGIA DE TRAZO Y REPLANTEO EN TOPOGRAFIA
METODOLOGIA DE TRAZO Y REPLANTEO EN TOPOGRAFIA
 
Presentación- de motor a combustión -diesel.pptx
Presentación- de motor a combustión -diesel.pptxPresentación- de motor a combustión -diesel.pptx
Presentación- de motor a combustión -diesel.pptx
 
muros de contencion, diseño y generalidades
muros de contencion, diseño y generalidadesmuros de contencion, diseño y generalidades
muros de contencion, diseño y generalidades
 
Cargas de Cálculos Estructurales de un Puente
Cargas de Cálculos Estructurales de un PuenteCargas de Cálculos Estructurales de un Puente
Cargas de Cálculos Estructurales de un Puente
 
Cálculo del espesor del conducto forzado
Cálculo del espesor del conducto forzadoCálculo del espesor del conducto forzado
Cálculo del espesor del conducto forzado
 
Dosificacion de hormigon NCH 170 actualizada
Dosificacion de hormigon NCH 170 actualizadaDosificacion de hormigon NCH 170 actualizada
Dosificacion de hormigon NCH 170 actualizada
 
INGLES_LISTA_DE_VOCABULARIO una lista completa
INGLES_LISTA_DE_VOCABULARIO una lista completaINGLES_LISTA_DE_VOCABULARIO una lista completa
INGLES_LISTA_DE_VOCABULARIO una lista completa
 
Calculo-de-Camaras-Frigorificas.pdf para trabajos
Calculo-de-Camaras-Frigorificas.pdf para trabajosCalculo-de-Camaras-Frigorificas.pdf para trabajos
Calculo-de-Camaras-Frigorificas.pdf para trabajos
 
EXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdf
EXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdfEXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdf
EXPOSICIÓN NTP IEC 60364-1 - Orlando Chávez Chacaltana.pdf
 

Problemas redes

  • 1. Arbol de expansión mínima 1. Utiliza el algoritmo de Kruskal para encontrar el arbol de expansión mínima en las siguientes figuras 2. Piensa que la red de la siguiente figura como un mapa de autopista y los números asociados a los arcos son las elevaciones de cada uno de los caminos. Un viajero planea manejar del nodo 1 hasta el nodo 12. El viajero no puede viajar por zonas tan elevadas por cuestiones de salud y desearía encontrar el mejor camino para llegar a su destino en base a su condición para viajar. Ayudale a encontrarlo mediante el arbol de expansión mínima. Camino más corto 1. Resuelve el problema del camino más corto en las figuras siguientes usando el algoritmo de Dijkstra.
  • 2. 2. La siguiente tabla ilustra una serie de posibles horarios para conductores de una compañía de autobuses. Deseamos garantizar, al menor costo posible, que al menos un conductor está en servicio para cada hora del período de planificación (9 am a 5 pm). Formular y resolver este problema de programación como problema del camino más corto. Horas 9-13 9-11 12-15 12-17 14-17 13-16 16-17 Costo 30 18 21 38 20 22 9 Flujo máximo 1. Encuentre el flujo máximo para las redes de la siguiente imagen. Especifica la red residual