Io 2 Arbol de Expancion Minima

MAURICIO REYES JESUS ROJAS BRYAN RAMOS
ARBOL DE
MINIMA
EXPANSIÓN
Nombre De La Asignatura Investigación de operaciones II
Práctica numero 1
Nombre de la práctica
Árbol de expansión mínima enlazar todos
los nodos de la red en forma directa y/o
indirecta Algoritmo de Kruskal
Análisis por competencias especificas
Identifica, construye y utiliza redes para
representar un problema a fin de optimizar
su solución.
Identifica los tipos de problemas de redes y
aplica el algoritmo para conocer la ruta que
permita optimizar los recursos de la
empresa.
Introducción
El algoritmo del árbol de expansió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 (entiéndase por
longitud del arco una cantidad variable
según el contexto operacional de
minimización, y que puede bien representar
una distancia o unidad de medida).
Correlación Las redes de arboles de mínima expansión
corta tienen una relación directa con las redes
de: ruta mas corta, flujo máximo y flujo de
costo mínimo para optimizar los recursos de la
organización.
Medidas de seguridad e higiene Una computadora y un software en buen
estado. Mobiliario adecuado, buena
iluminación y limpieza del espacio.
Requerimientos (Material o equipo) Software QM POM para resolver modelos de
programación meta, computadora.
Sugerencias didácticas Trabajar en equipo, ser creativo e innovar
PROBLEMA 1
En un día cargado de peligros, se han desencadenado 15 accidentes simultáneos en

diferentes puntos de la ciudad. Cada uno de estos incidentes requiere la intervención
inmediata de Superman para evitar desastres mayores. Ahora, el Hombre de Acero
debe equilibrar su velocidad, fuerza y habilidades para resolver estos accidentes y
garantizar la seguridad de los habitantes de Metrópolis.
PASO 1: ANALIZAR LA RED

DEL PROBLEMA.
El objetivo es identificar en la red presentada cual de todos los nodos cuenta con el valor más bajo, también
que todos los nodos de esta red se encuentren conectados entre sí.
PASO 2: IDENTIFICAR Y MARCAR EL

ARCO DE MENOR VALOR.
EN ESTA RED EL VALOR MAS

BAJO SE ENCUENTRA EN
EMPATE ENTRE EL ARCO QUE
INICIA EN EL NODO A Y
TEMINA EN EL NODO F, EL QUE
INICIA EN EL NODO J Y
TEMINA EN EL NODO K Y EL
QUE INICIA EN EL NODO G Y
TEMINA EN EL NODO J.
(VALOR 5)
OTRO VALOR MAS BAJO
SE ENCUENTRA EN
EMPATE ENTRE:
EL ARCO DE A HASTA C.
EL ARCO DE F HASTA I.
EL ARCO DE B HASTA
D.
EL ARCO DE E HASTA
H.
(VALOR 8)
OTRO VALOR MAS

BAJO SE ENCUENTRA
EN EMPATE ENTRE:
EL ARCO DE C HASTA G.
EL ARCO DE B HASTA H.
(VALOR 12)
EN LA RED EL VALOR MAS
BAJO DISPONIBLE SE
ENCUENTRA EN EL ARCO
FORMADO POR EL NODO G Y
EL NODO L.
(VALOR 13)
PERO RL NODO G Y L YA SE
ENCUENTRAN CONECTADOS
ENTRE SI !!!!!
AL HABER UN EMPATE SE SELECCIONARÁ EL ARCO QUE SE

ENCUENTRA ENTRE EL NODO E Y EL NODO L. (VALOR 15), POR QUE
CONECTA LOS NODOS FALTANTES Y NO CIERRA EL CIRCUITO.
PASO 3: RECOPILAR TODAS LAS INTERACIONES Y

OBTENER EL RESULTADO DEL PROBLEMA.
Iteraciones Nodo de Nodo Final Valor de

de la red Inicio Iteracion
Rama 1 1 6 5
Rama 2 7 10 5
Rama 3 11 5 5
Rama 4 1 3 8
Rama 5 3 12 8
Rama 6 4 2 8
Rama 7 5 8 8
Rama 8 6 9 8
Rama 9 2 8 12
Rama 10 3 7 12
Rama 11 12 5 15
PASO 4: REALIZAR LA SUMA DE

5+5+5+8+8+8 TODOS LOS VALORES DE LAS
INTERACIONES DE CADA UNA DE
+8+8+12+12+1 LAS RAMAS.
5= 94
PASO 5: REALIZAR LA COMPROBACION DE LOS RESULTADOS OBTENIDOS.
Instrucción 2: Seleccionar “Networks” >

“Mínimum Spanning Tree”.
Instrucción 1: Ejecutar el
programa QM POM. Instrucción 4: Ingresar los datos
que pide la tabla.
Instrucción 3: Ingresar la
cantidad de Arcos
¡¡¡¡¡¡¡VERIFICA
con los que cuenta la Red. LOS DATOOS…
LOS
DATOOOSS!!!!!!!
Instrucción 5: Después de llenar esa tabla pulsa el

botón “SOLVE” para visualizar el resultado
COMPROBACION.!
REPORTE
Para abordar este problema, es crucial comenzar con un análisis inicial.

En este primer paso, examinaremos detenidamente el problema para
identificar los datos necesarios que se requerirán para su resolución.
Nuestra atención se centrará en la verificación de la conectividad de
todos los nodos (11 Nodos y 22 arcos), mientras marcamos las aristas con
los valores más bajos según lo establecido en la problemática. Luego,
aplicaremos la fórmula correspondiente al problema para determinar la
ruta óptima y calcular la suma de los valores de las aristas. Una vez que
hayamos obtenido estos valores, procederemos a transferir el problema
a nuestra herramienta POM-QM para su verificación. Al completar una
tabla con los datos de nuestra red, la herramienta nos proporcionará una
respuesta numérica precisa.
Práctica numero 2
su solución.
empresa.
Introducción
organización.
PROBLEMA 2
En una galaxia lejana, El hombre de acero de se enfrenta a un desafío cósmico. Una lluvia de
asteroides a dañado una red de comunicaciones en una estación, y debe maniobrar con
habilidad para evitar que se prolongue su descompostura y lograr que todas las antes se
conecten una con la otra sin generar más daño.
El objetivo es identificar en la
red presentada cual de todos
los nodos cuenta con el valor
más bajo, también que todos
los nodos de esta red se
encuentren conectados entre
sí.
PASO 1: ANALIZAR LA RED DEL

PROBLEMA.


INICIA EN EL NODO B Y
TEMINA EN EL NODO I, EL QUE
INICIA EN EL NODO C Y
TEMINA EN EL NODO K Y EL
QUE INICIA EN EL NODO F Y
TEMINA EN EL NODO K.
(VALOR 1)
OTRO VALOR MAS BAJO
SE ENCUENTRA EN
EMPATE ENTRE:
EL ARCO DE A HASTA D.
EL ARCO DE I HASTA K.
(VALOR 4)
SE OMITIO EL
ARCO QUE INICA
EN EL NODO B Y
TERMINA EN EL F.
EN LA RED EL
VALOR MAS BAJO
SE ENCUENTRA DEL
NODO G AL NODO I
(Valor 5).
OTRO ARCO CON

EL VALOR MAS
BAJO SE
ENCUENTRA DEL
NODO A AL
NODO E (Valor 6).
OTRO ARCO CON EL VALOR MAS

BAJO SE ENCUENTRA DEL
NODO D AL NODO I (Valor 7).
EN LA RED EL VALOR MAS BAJO
DISPONIBLE SE ENCUENTRA EN
EL ARCO FORMADO POR EL NODO
A Y EL NODO H. (VALOR 10),
SE OMITERON TODOS LOS

ARCOS CUYOS NODOS YA SE
ENCUENTRAN CONECTADOS
EL ARCO FORMADO POR EL NODO A Y EL NODO L (VALOR 15)
Y EL FORMADO POR EL NODO E Y EL NODO I (VALOR 17).


Rama 1 3 11 1
Rama 2 9 2 1
Rama 3 11 6 1
Rama 4 4 1 4
Rama 5 11 9 4
Rama 6 9 7 5
Rama 7 1 5 6
Rama 8 4 9 7
Rama 9 1 8 10
Rama 10 1 12 15
Rama 11 5 10 17
PASO 4: REALIZAR LA SUMA DE
TODOS LOS VALORES DE LAS
INTERACIONES DE CADA UNA DE LAS
RAMAS.
1+1+1+4+4+5+6+7+10+15+17=71
COMPROBACION.!
REPORTE
Para abordar este problema, resulta esencial comenzar con un análisis

inicial. En esta primera etapa, examinaremos minuciosamente el problema
para identificar los datos necesarios requeridos para su solución. Nos
enfocaremos en verificar la conectividad de todos los nodos (11 Nodos y
22 arcos), mientras destacamos las aristas con los valores más bajos
según lo establecido en la problemática. Luego, aplicaremos la fórmula
pertinente al problema para determinar la ruta óptima y calcular la suma
de los valores de las aristas. Una vez que hayamos obtenido estos
valores, procederemos a transferir el problema a nuestra herramienta
POM-QM para su validación. Al completar una tabla con los datos de
nuestra red, la herramienta nos brindará una respuesta numérica
precisa.
Práctica numero 3
su solución.
empresa.
Introducción
organización.
PROBLEMA 3
El objetivo es identificar en la red presentada cual de todos los nodos cuenta con
En un laboratorio de alta
seguridad, un científico
el valor más bajo, también que todos los nodos de esta red se encuentren
brillante se encuentra con conectados entre sí.
un problema inusual. Ha
creado accidentalmente 11
clones defectuosos y
PROBLEMA.
descontrolados de una
especie en peligro de
extinción. Ahora debe
encontrar una manera de
contener y rehabilitar a
cada uno de estos clones
antes de que causen daño
irreversible al ecosistema.
PASO 2:
IDENTIFICAR Y
MARCAR EL ARCO DE
MENOR VALOR.
EN ESTA RED EL VALOR MAS BAJO SE ENCUENTRA EL ARCO QUE INICIA EN EL

NODO D Y TEMINA EN EL NODO K (VALOR 1), EL QUE INICIA EN EL NODO I Y
TEMINA EN EL NODO J (VALOR 2 ) Y EL QUE INICIA EN EL NODO D Y TEMINA
EN EL NODO G (VALOR 3).
EL VALOR MAS BAJO
SE ENCUENTRA DEL
ARCO FORMADO
PORNODO D AL
NODO I (VALOR 4),
DEL NODO A AL
NODO G (VALOR 5).
DEL NODO E AL
NODO K (VALOR 6).
EL VALOR MAS BAJO SE

ENCUENTRA DEL ARCO
FORMADO POR EL NODO
B AL NODO I (VALOR 7),
DEL NODO C AL
NODO D (VALOR 8).
DEL NODO H AL
NODO J (VALOR 9).
EN LA RED EL VALOR MAS BAJO
DISPONIBLE SE ENCUENTRA EN
EL ARCO FORMADO POR EL NODO
E Y EL NODO J. (VALOR 10),


Rama 1 4 11 1
Rama 2 10 9 2
Rama 3 4 7 3
Rama 4 6 4 4
Rama 5 7 1 5
Rama 6 11 5 6
Rama 7 9 2 7
Rama 8 4 3 8
Rama 9 8 10 9
Rama 10 10 5 10
PASO 4: REALIZAR
LA SUMA DE TODOS
LOS VALORES DE LAS
1+2+3+4+5+6+7+8+9+10= 55
INTERACIONES DE
CADA UNA DE LAS
RAMAS.
COMPROBACION.!
REPORTE
Para lidiar con este problema, es importante empezar mirando

de cerca la Red. En esta primera etapa, vamos a examinar bien
el problema para ver qué datos hay para resolverlo. Nos
concentramos en comprobar que todos los 11 Nodos estén
conectados, mientras que señalamos las líneas con los números
más bajos que nos dieron en el problema y solo utilizamos 10
arcos de los 17 Arcos disponibles. Después, usaremos una
fórmula especial para encontrar la mejor ruta y sumar los
números de esas líneas. Una vez que tengamos estos valores, lo
pasaremos a nuestra herramienta POM-QM para revisarlo. Al
llenar una tabla con los datos de nuestra red, la herramienta nos
dio una respuesta numérica precisa.
Práctica numero 4
su solución.
empresa.
Introducción
organización.
PROBLEMA 4
Un villano malicioso ha sembrado Metrópolis con una serie de bombas de tiempo mortales.
Estas bombas están programadas para detonar en un plazo muy corto y causar un caos
destructivo en toda la ciudad. La única persona capaz de desactivarlas a tiempo es
Superman, pero el villano ha diseñado un desafío retorcido. Cada bomba está oculta en un
lugar diferente de la ciudad, y solo una serie de rutas cortas y peligrosas revelará la
ubicación de la siguiente bomba. Superman debe usar su velocidad y astucia para seguir
estas rutas, desactivar las bombas y, al mismo tiempo, evitar obstáculos mortales y trampas
diseñadas específicamente para detenerlo. El reloj está corriendo, y Metrópolis depende de
la velocidad y la inteligencia de Superman para salvar el día.

PROBLEMA.
El objetivo es
identificar en la red
presentada cual de
todos los nodos
cuenta con el valor
más bajo, también
que todos los nodos
de esta red se
encuentren
conectados entre sí.
PASO 2: IDENTIFICAR Y MARCAR EL ARCO DE MENOR

VALOR.
EN LA RED, EL VALOR MAS BAJO

DISPONIBLE SE ENCUENTRA ENTRE EL
NODO C Y EL NODO K (VALOR 23).
OTRO SE ENCUENTRA ENTRE EL NODO

A Y EL NODO G (VALOR 25).
OTRO ARCO DISPONIBLE SE ENCUENTRA

ENTRE EL NODO F Y EL NODO G (VALOR 26).
En la Red, el valor más bajo disponible
se encuentra en el nodo F al nodo I
(Valor 29),
Otro se encuentra en el nodo

F al nodo J (Valor 30),
Otra rama con el valor más bajo

disponible se encuentra en el
nodo B al nodo J (Valor 34).
Otro se encuentra
en el nodo B al nodo
C (Valor 39),
Otro arco disponible

se encuentra en el
nodo E al nodo m
(Valor 49),
Otro se encuentra
en el nodo D al nodo
L (Valor 55).
ACLARANDO ESO…
EL ARCO QUE INICIA DEL NODO B AL NODO F (VALOR 38), NO SE TOMO EN

CUENTA POR QUE SUS NODOS YA SE ENCUENTRAN CONECTADOS ENTRE SI.
DE LA MISMA MANERA EL ARCO QUE INICIA DEL NODO A AL NODO I (VALOR 43).
OTRO QUE ARCO SE ENCUENTRA DISPONIBLE
DE LA MISMA FORMA PARA SU SELECCION ES EL QUE INICIA EN EL
SELECCIONAMOS EL NODO A Y TERMINA EN EL L (VALOR 56),
ARCO QUE INICIA EN
EL NODO C Y TERMINA
EN EL H (VALOR 79).
EL QUE INICIA EN EL NODO E Y TERMINA EN
EL K (VALOR 59),
PASO 3: RECOPILAR TODAS LAS INTERACIONES Y PASO 4: REALIZAR LA SUMA DE

OBTENER EL RESULTADO DEL PROBLEMA. TODOS LOS VALORES DE LAS
INTERACIONES DE CADA UNA DE
LAS RAMAS.
Rama 1 3 11 23
Rama 2 1 7 25
23+25+26+29+3
Rama 3 6 7 26
Rama 4 6 9 29
Rama 5 6 10 30
Rama 6 2 10 34 0+34+39+49+55
Rama 7 2 3 39
Rama 8 5 13 49 +56+59+79=504
Rama 9 4 12 55
Rama 10 1 12 56
Rama 11 5 11 59
Rama 12 3 8 79
COMPROBACION.!
REPORTE
Para poder dar solución a este problema, primero se analizó

detenidamente. Nos centramos en asegurarnos de que todos
los 13 nodos se encuentren conectados, y destacamos las líneas
con los números más bajos que nos dieron en el problema.
Luego se suman los números de las iteraciones de esas líneas.
Una vez que tengamos estos valores, lo pasaremos a nuestra
herramienta POM-QM para verificarlo. Al ingresar todos los
datos de nuestra red en una tabla, la herramienta nos arrojará
una respuesta numérica precisa.
Práctica numero 5
su solución.
empresa.
Introducción
organización.
PROBLEMA 5
En una jornada típica en Metrópolis, Superman se enfrenta a un desafío inusual pero esencial para el bienestar
de la ciudad. Los locales comerciales más importantes de la ciudad, desde el Super U hasta otros negocios
clave, han reportado problemas técnicos en sus sistemas de seguridad. Esto ha resultado en la pérdida de
suministros y productos de gran valor. La solución implica la recolección de elementos esenciales de estos
lugares para evitar mayores pérdidas. Para complicar aún más las cosas, Superman tiene una ventana de tiempo
muy corta para recoger todos estos objetos. Los locales afectados se encuentran dispersos por toda la ciudad,
y cada ruta entre ellos tiene un tiempo límite muy ajustado. Superman debe planificar su ruta óptima y
aprovechar al máximo su velocidad sobrehumana para recoger los suministros de cada lugar en el tiempo
estipulado, evitando obstáculos en el camino y garantizando que la ciudad no sufra más pérdidas económicas. La
ciudad confía en su velocidad y destreza para salvar el día, una vez más.
PASO 1: ANALIZAR LA
RED DEL PROBLEMA.
El objetivo es identificar en la red presentada cual de todos los nodos cuenta con el valor más bajo,
también que todos los nodos de esta red se encuentren conectados entre sí.
PASO 2: IDENTIFICAR Y MARCAR EL ARCO DE

MENOR VALOR.
En la Red, el valor más bajo
nodo A al nodo H (Valor 1).
Otro arco es el que

inicia en el nodo G al
nodo I (Valor 1).
En esta red el valor más
bajo se encuentra en el
arco del nodo A al nodo
F (valor 2),
Otro se
encuentra en el
nodo A al nodo G
(Valor 2),
Otro se encuentra en el nodo C al

nodo E (Valor 2).
El valor más bajo

disponible se
encuentra en el nodo
A al nodo B (Valor 3).
Lo siguiente es
identificar arcos, si
existen, con el
mismo valor.
En este caso la
rama que inicia en el
nodo D al nodo G, es
las que tienen el
valor mas bajo, 3.
En la Red, el valor más bajo disponible
se encuentra Del nodo D al nodo E
(Valor 4).
Otro arco con el valor más

bajo disponible se
encuentra del nodo F al
nodo J (Valor 7).
PASO 3: RECOPILAR TODAS LAS INTERACIONES Y OBTENER EL RESULTADO DEL PROBLEMA.

Rama 1 1 8 1
Rama 2 7 9 1
Rama 3 1 6 2
Rama 4 1 7 2
Rama 5 3 5 2
Rama 6 1 2 3
Rama 7 4 7 3
Rama 8 5 7 4
Rama 9 4 10 7
PASO 4: REALIZAR LA SUMA DE TODOS LOS VALORES DE LAS INTERACIONES DE CADA UNA DE LAS
RAMAS.
1+1+2+2+2+3
+3+4+7= 25
COMPROBACION.!
REPORTE
En esta fase inicial, se llevará a cabo un examen exhaustivo del
problema con el objetivo de identificar los datos necesarios para
su resolución. Se pondrá especial atención en verificar la
conectividad de todos los nodos (11 nodos y 17 arcos), al tiempo
que se identificarán las aristas con los valores más bajos, tal como
se especifica en la problemática. Posteriormente, se aplicará la
fórmula pertinente al problema con el propósito de determinar la
ruta óptima y calcular la suma de los valores de las aristas. Una
vez que se hayan obtenido estos valores, se procederá a
transferir el problema a nuestra herramienta POM-QM para su
verificación. Al completar una tabla con los datos de nuestra red,
la herramienta proporcionará una respuesta numérica precisa.
Práctica numero 6
su solución.
empresa.
Introducción
organización.
PROBLEMA 6
En el Día de Acción de Gracias, un malvado villano ha

El objetivo es identificar en la red
cortado el suministro de electricidad de Metrópolis
presentada cual de todos los nodos
y ha escondido generadores en lugares dispersos por
cuenta con el valor más bajo, también
la ciudad. Superman debe conectar los cables
que todos los nodos de esta red se
eléctricos para restaurar la energía a la ciudad, pero
encuentren conectados entre sí.
cada cable tiene un costo en términos de dinero para
reemplazarlos. Debe hacer conexiones estratégicas
para minimizar el gasto mientras restablece el
suministro eléctrico.

PROBLEMA.
PASO 2: IDENTIFICAR Y MARCAR

EL ARCO DE MENOR VALOR. En la Red, el valor más bajo
nodo 5 al nodo 7 (Valor 15).
Otra rama con el valor más

bajo disponible se encuentra
entre el nodo 7 al nodo 10,
también el que se encuentra del
El arco con el valor
más bajo disponible
se encuentra en el
nodo 8 al nodo 10
(Valor 25).
De la misma manera el
que inicia en el nodo 2 al
nodo 5, es las que tienen
el valor mas bajo, 25.

Otro arco es el que

inicia en el nodo 1 al
nodo 2 (Valor 30).
ACLARANDO ESO…
EL ARCO QUE INICIA DEL NODO 7 AL NODO 8 (VALOR 38), NO SE

TOMO EN CUENTA POR QUE SUS NODOS YA SE ENCUENTRAN
CONECTADOS ENTRE SI.
Otra rama con el valor
El valor más bajo disponible se más bajo disponible se
encuentra en el nodo 6 al nodo 10 encuentra en el nodo 4
(Valor 35). al nodo 6 (Valor 45)
.


Rama 1 3 6 15
Rama 2 5 7 20
Rama 3 7 10 20
Rama 4 2 5 25
Rama 5 8 10 25
Rama 6 1 2 30
Rama 7 6 9 30
Rama 8 6 10 35
Rama 9 4 6 45
PASO 4: REALIZAR LA SUMA DE TODOS

LOS VALORES DE LAS INTERACIONES DE
CADA UNA DE LAS RAMAS.
15+20+20+25+25+30+30+35+45= 245
COMPROBACION.!
Para abordar este problema, es esencial comenzar con un

REPORTE análisis inicial. En esta primera etapa, vamos a revisar
cuidadosamente el problema para encontrar los datos
necesarios para resolverlo. Nos vamos a enfocar en
asegurarnos de que todos los puntos estén conectados (11
puntos y 22 líneas), y vamos a destacar las líneas con los
números más bajos como se indicó en el problema. Luego,
usaremos una fórmula específica para encontrar la mejor ruta
y sumar los números de esas líneas. Una vez que tengamos esos
valores, lo pasaremos a nuestra herramienta POM-QM para
revisión. Al llenar una tabla con los datos de nuestra red, la
herramienta nos dará una respuesta numérica precisa.
Práctica numero 7
su solución.
empresa.
Introducción
organización.
PROBLEMA 7
En la víspera de Navidad, un ladrón ha robado valiosas joyas y las ha escondido en

varios lugares secretos. Superman debe volar a alta velocidad para recuperar las
joyas, pero cada vuelo consume una cantidad significativa de su fuerza. Debe
planificar su ruta con cuidado para minimizar el agotamiento de sus poderes mientras
recupera las joyas antes de la medianoche.
El objetivo es identificar en la
red presentada cual de todos
los nodos cuenta con el valor
más bajo, también que todos
los nodos de esta red se
encuentren conectados entre
sí.

PROBLEMA.


INICIA EN EL NODO D Y
TEMINA EN EL NODO E, EL QUE
INICIA EN EL NODO E Y
TEMINA EN EL NODO H.
(VALOR 1)
El nuevo valor mas chico se
encuentra en el arco que
inicia del nodo A al nodo B
(valor 2).
En esta red existen ramas

que siguen teniendo el
valor más bajo el cual es 2,
las cuales inician del nodo
B al nodo D, en el nodo B al
nodo G y en el nodo C al
nodo H.
En el nodo E al nodo F y, La rama que inicia en el nodo E El valor más bajo disponible
al nodo G con valor de 3, no se tomó en cuenta por que se encuentra en el nodo F al
los nodos E, F y G ya se encuentran unidos. nodo G (Valor 3).


Rama 1 5 8 1
Rama 2 4 5 1
Rama 3 1 2 2
Rama 4 2 4 2
Rama 5 2 7 2
Rama 6 3 8 2
PASO 4: REALIZAR LA SUMA
Rama 7 6 7 3
DE TODOS LOS VALORES DE
LAS INTERACIONES DE CADA
UNA DE LAS RAMAS.
1+1+2+2+2+2+3= 13
COMPROBACION.!
REPORTE
Para abordar ese problema, comenzamos con un análisis inicial. En esa

primera etapa, revisamos cuidadosamente el problema para
identificar los datos necesarios que se requerirían para su resolución.
Nos centramos en verificar la conectividad de todos los nodos,
mientras marcábamos las aristas con los valores más bajos según lo
establecido en la problemática. Luego de que los nodos estuvieran
conectados, aplicamos la fórmula correspondiente al problema para
determinar la ruta óptima y calcular la suma de los valores de las
aristas. Una vez que obtuvimos esos valores, procedimos a transferir
el problema a nuestra herramienta POM-QM para su verificación. Al
completar una tabla con los datos de nuestra red, la herramienta nos
proporcionó una respuesta numérica precisa.
Práctica numero 8
su solución.
empresa.
Introducción
organización.
PROBLEMA 8
En el Día del Perro Caliente de Metrópolis, se han lanzado un nuevo menú de hot dogs
gigantes a lo largo de toda de la ciudad. Superman quiere visitar todos los locales
para formar la salchicha más larga y ganar el concurso anual. Cada conexión tiene un
costo en términos de tiempo, y Superman se encuentra en una carrera contra el reloj
mientras la multitud lo alienta.
El objetivo es identificar en la red presentada cual de todos los nodos cuenta con el valor más bajo, también que todos
los nodos de esta red se encuentren conectados entre sí.

PROBLEMA.

En este caso la rama

que inician en el nodo B
al nodo C y del nodo C
al nodo D, son las que
tienen el valor mas El valor mas chico se
bajo, 2. encuentra en el arco
que inicia del nodo H al
nodo I (valor 1).
En la red el nuevo
valor mas chico se
encuentra en la rama
que inicia del nodo A
al nodo B (valor 3).
También la rama que

inicia en el nodo I y
termina en el nodo J.
En la red el nuevo
valor más chico se
encuentra en la rama
que inicia del nodo G al
4).
nodo H (valor 4)
En este caso la rama que

inicia en el nodo F al
nodo G, es las que tienen
el valor mas bajo, 7.
En la red el nuevo valor
mas chico se encuentra en
la rama que inicia del nodo
C al nodo F (valor 8).
En este caso la rama que inicia en el nodo E al

nodo F, es las que tienen el valor mas bajo, 8.


Rama 1 8 9 1
Rama 2 2 3 2
Rama 3 3 4 2
Rama 4 1 2 3
Rama 5 9 10 3
Rama 6 7 8 4
Rama 7 6 7 7
Rama 8 3 6 8
Rama 9 5 6 8
PASO 4: REALIZAR LA SUMA DE TODOS

LOS VALORES DE LAS INTERACIONES DE
1+2+2+3+3+4+7+ CADA UNA DE LAS RAMAS.
8+8= 38
COMPROBACION.!
REPORTE
Abordamos el problema mediante un análisis inicial. En esta etapa,

examinamos cuidadosamente el problema, identificamos los datos
necesarios y verificamos la conectividad de los nodos. Luego,
aplicamos una fórmula para encontrar la ruta óptima y calcular la
suma de los valores de las aristas. Transferimos el problema a la
herramienta POM-QM y obtenemos una respuesta numérica precisa
al completar una tabla con los datos de la red.
Práctica numero 9
su solución.
empresa.
Introducción
organización.
PROBLEMA 8
Un grupo de terroristas ha colocado bombas en diferentes estaciones de metro de
Metrópolis. Superman debe desactivar todas las bombas, pero cada estación está a
una distancia considerable entre sí. Cada vuelo consume tiempo, y debe minimizar el
tiempo gastado en llegar a cada estación para salvar a los pasajeros y evitar
explosiones.

PROBLEMA.
El objetivo es
identificar en la
red presentada
cual de todos los
nodos cuenta con
el valor más bajo,
también que todos
los nodos de esta
red se encuentren
conectados entre
sí.

En esta red el valor mas

chico se encuentra en la
rama del nodo G al nodo J
(valor 1).
El otro es el arco
que inician en el
nodo G al nodo K
con un valor de 2
y del nodo A al nodo F, son las que tienen el valor mas bajo, 3.
En esta red el valor más
bajo se encuentra en el
arco del nodo H al nodo
K (valor 4),
Otro se
encuentra en el
nodo A al nodo D
(Valor 5),
Otro se encuentra en el nodo D al

nodo I (Valor 6).
En esta red el valor

más bajo se
encuentra en el arco
del nodo E al nodo F
(valor 7),
Otro se encuentra en
el nodo I al nodo J
(Valor 5),
Otro se encuentra en el nodo C al

nodo G (Valor 15).
ACLARANDO ESO…
En el caso de la rama que inicia en el nodo F al nodo I con valor de 7, la rama que
inicia en el nodo E al nodo I, Del nodo F al nodo G con valor de 9, no se tomaron en
cuenta por que los nodos E, F, G e I ya se encuentran unidos entre sí; Asi mismo
las ramas con valores de 10 y 12 por que los nodos E, D,G e I, se encuentran
conectados entre si.
disponible se encuentra en del
nodo B al nodo C (Valor 17).
PASO 3: RECOPILAR TODAS LAS INTERACIONES

Y OBTENER EL RESULTADO DEL PROBLEMA.

Rama 1 7 10 1
Rama 2 7 11 2
Rama 3 1 6 3
Rama 4 8 11 4
Rama 5 1 4 5
Rama 6 4 9 6
Rama 7 5 6 7
Rama 8 9 10 9
Rama 9 3 7 15
PASO 4: REALIZAR LA SUMA DE Rama 10 2 3 17
TODOS LOS VALORES DE LAS
INTERACIONES DE CADA UNA DE LAS
RAMAS.
1+2+3+4+5+6+7+9+15+17= 69
COMPROBACION.!
REPORTE
Abordamos el problema a través de un análisis inicial. En esa

etapa, examinamos cuidadosamente el problema, identificamos los
datos necesarios y verificamos la conectividad de los nodos.
Luego, aplicamos una fórmula para encontrar la ruta óptima y
calcular la suma de los valores de las aristas. Transferimos el
problema a la herramienta POM-QM y obtuvimos una respuesta
numérica precisa al completar una tabla con los datos de la red.
INDICADORES DE ALCANCE
Indicadores de alcance Puntos Calificación

1 Revisar que todos los nodos estén conectados y que cada arista tenga su 5
valor.
2 Marcar la arista de menor valor, si hay un empate elige cualquiera de ellas 5
3 Elabora una matriz que tenga los nodos:inicial, final, valor de la arista y la 10
iteración correspondiente.
4 De las aristas restantes marcar la que tenga el menor valor, si hay más de una 10
se elige cualquiera de ellas y se anota en la matriz con su respectiva iteración
5 De las aristas restantes se marca la que tenga el menor valor, si hay más de 10
una se elige cualquiera de ellas, siempre y cuando la elegida no forme un ciclo
con la ya seleccionadas y se anota en la matriz con su respectiva iteración
6 Al terminar el proceso, todos los nodos están conectados, el número de 21
ramas deben ser n – 1. Siendo n el número de nodos y también concluimos
la matriz .
7 En la matriz sumar el valor de las aristas seleccionadas y tenemos el resultado 5
8 Utiliza QSB para generar la solución. 16
9 Construir el árbol con las aristas seleccionadas (resultado) 8
11 Elabora el reporte correspondiente de la práctica. 10
12 TOTAL 100

Io 2 Arbol de Expancion Minima

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Io 2 Arbol de Expancion Minima

Cargado por

Copyright:

Formatos disponibles

MAURICIO REYES JESUS ROJAS BRYAN RAMOS

En un día cargado de peligros, se han desencadenado 15 accidentes simultáneos en

PASO 1: ANALIZAR LA RED

PASO 2: IDENTIFICAR Y MARCAR EL

EN ESTA RED EL VALOR MAS

OTRO VALOR MAS

AL HABER UN EMPATE SE SELECCIONARÁ EL ARCO QUE SE

PASO 3: RECOPILAR TODAS LAS INTERACIONES Y

Iteraciones Nodo de Nodo Final Valor de

PASO 4: REALIZAR LA SUMA DE

Instrucción 2: Seleccionar “Networks” >

Instrucción 5: Después de llenar esa tabla pulsa el

Para abordar este problema, es crucial comenzar con un análisis inicial.

PASO 1: ANALIZAR LA RED DEL

PASO 2: IDENTIFICAR Y MARCAR EL

EN ESTA RED EL VALOR MAS

OTRO ARCO CON

OTRO ARCO CON EL VALOR MAS

SE OMITERON TODOS LOS

EL ARCO FORMADO POR EL NODO A Y EL NODO L (VALOR 15)

Y EL FORMADO POR EL NODO E Y EL NODO I (VALOR 17).

PASO 3: RECOPILAR TODAS LAS INTERACIONES Y

Iteraciones Nodo de Nodo Final Valor de

Para abordar este problema, resulta esencial comenzar con un análisis

EN ESTA RED EL VALOR MAS BAJO SE ENCUENTRA EL ARCO QUE INICIA EN EL

EL VALOR MAS BAJO SE

PASO 3: RECOPILAR TODAS LAS INTERACIONES Y

Iteraciones Nodo de Nodo Final Valor de

Para lidiar con este problema, es importante empezar mirando

PASO 1: ANALIZAR LA RED DEL

PASO 2: IDENTIFICAR Y MARCAR EL ARCO DE MENOR

EN LA RED, EL VALOR MAS BAJO

OTRO SE ENCUENTRA ENTRE EL NODO

OTRO ARCO DISPONIBLE SE ENCUENTRA

Otro se encuentra en el nodo

Otra rama con el valor más bajo

Otro arco disponible

EL ARCO QUE INICIA DEL NODO B AL NODO F (VALOR 38), NO SE TOMO EN

PASO 3: RECOPILAR TODAS LAS INTERACIONES Y PASO 4: REALIZAR LA SUMA DE

Para poder dar solución a este problema, primero se analizó

PASO 2: IDENTIFICAR Y MARCAR EL ARCO DE

Otro arco es el que

Otro se encuentra en el nodo C al

El valor más bajo

Otro arco con el valor más

PASO 3: RECOPILAR TODAS LAS INTERACIONES Y OBTENER EL RESULTADO DEL PROBLEMA.

Iteraciones Nodo de Nodo Final Valor de

En el Día de Acción de Gracias, un malvado villano ha

PASO 1: ANALIZAR LA RED DEL

PASO 2: IDENTIFICAR Y MARCAR

Otra rama con el valor más

En la Red, el valor más bajo

Otro arco es el que

EL ARCO QUE INICIA DEL NODO 7 AL NODO 8 (VALOR 38), NO SE

PASO 3: RECOPILAR TODAS LAS INTERACIONES Y

Iteraciones Nodo de Nodo Final Valor de

PASO 4: REALIZAR LA SUMA DE TODOS

Para abordar este problema, es esencial comenzar con un

En la víspera de Navidad, un ladrón ha robado valiosas joyas y las ha escondido en

PASO 1: ANALIZAR LA RED DEL

PASO 2: IDENTIFICAR Y MARCAR EL

EN ESTA RED EL VALOR MAS

En esta red existen ramas