Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Esta página web utiliza cookies para brindarte la mejor experiencia online. Haznos saber si estás de acuerdo haciendo
clic en la opción "Sí, acepto" a continuación. Si deseas obtener más información sobre las cookies que utilizamos y
establecer tus preferencias con respecto a las cookies individuales, revisa nuestra Política de cookies. Más detalles aquí:
política de cookies
Sí
BÚSQUEDAS PATROCINADAS
logistica y distribucion
resolucion de problemas
TEORÍA DE REDES
La modelación de redes permite la
resolución de múltiples problemas de
programación matemática mediante la
implementación de algoritmos especiales
creados para tal n, conocidos
como Algoritmos de optimización de redes.
Grá ca: Una grá ca es una serie de puntos llamados nodos que van unidos por unas
líneas llamadas ramales o arcos.
Red: Una red es una grá ca que presenta algún tipo de ujo en sus ramales. Por ejemplo
una grá ca cuyo ujo en sus ramales sea la electricidad es una red eléctrica. En las redes
se usa una simbología especí ca para denotar su tamaño y elementos que la constituyen,
dicha notación es la (N, A) donde N representa el número de nodos que contiene la red y A
representa el número de arcos o ramales.
www.ingenieriaindustrialonline.com
Cadena: Una cadena corresponde a una serie de elementos ramales que van de un nodo a
otro. En el siguiente caso se resalta una cadena que va desde el nodo 1 hasta el nodo 7 y
que se compone por los elementos [1-4, 4-7].
Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el siguiente caso
[1, 4, 7].
Esta página web utiliza cookies.
Esta página web utiliza cookies para brindarte la mejor experiencia online. Haznos saber si estás de acuerdo haciendo
clic en la opción "Sí, acepto" a continuación. Si deseas obtener más información sobre las cookies que utilizamos y
establecer tus preferencias con respecto a las cookies individuales, revisa nuestra Política de cookies. Más detalles aquí:
política de cookies
Sí
www.ingenieriaindustrialonline.com
Ciclo: Un ciclo corresponde a la cadena que une a un nodo con sigo mismo, en el siguiente
ejemplo el ciclo está compuesto por la cadena [4-2, 2-5, 5-7, 7-4].
www.ingenieriaindustrialonline.com
Ramal orientado: Un ramal o arco orientado es aquel que tiene un sentido determinado,
es decir que posee un nodo fuente y un nodo destino.
www.ingenieriaindustrialonline.com
Grá ca orientada: Una grá ca orientada es aquella en la cual todos sus ramales se
encuentran orientados.
Esta página web utiliza cookies.
Esta página web utiliza cookies para brindarte la mejor experiencia online. Haznos saber si estás de acuerdo haciendo
clic en la opción "Sí, acepto" a continuación. Si deseas obtener más información sobre las cookies que utilizamos y
establecer tus preferencias con respecto a las cookies individuales, revisa nuestra Política de cookies. Más detalles aquí:
política de cookies
Sí
www.ingenieriaindustrialonline.com
Árbol: Un árbol es una grá ca en la cual no existen ciclos, como el siguiente ejemplo.
Árbol de expansión: Un árbol de expansión es aquel árbol que enlaza todos los nodos de
la red, de igual manera no permite la existencia de ciclos.
www.ingenieriaindustrialonline.com
Nodo fuente: El nodo fuente es aquel nodo en el cual todos sus ramales se encuentran
orientados hacia afuera.
Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se encuentran
orientados hacia él.
www.ingenieriaindustrialonline.com
ALGORITMO DEL ÁRBOL DE EXPANSIÓN MÍNIMA
Esta página web utiliza cookies.
Esta página web utiliza cookies para brindarte la mejor experiencia online. Haznos saber si estás de acuerdo haciendo
clic en la opción "Sí, acepto" a continuación. Si deseas obtener más información sobre las cookies que utilizamos y
establecer tus preferencias con respecto a las cookies individuales, revisa nuestra Política de cookies. Más detalles aquí:
política de cookies
Sí
Sean
N = {1,2,3,...,n} el conjunto de nodos de la red.
Ck= Conjunto de nodos que se han enlazado de forma permanente en la iteración k
Čk= Conjunto de nodos que hacen falta por enlazarse de forma permanente.
PASO 1:
Se debe de escoger de manera arbitraria un nodo en el conjunto Č0 llamado i el cual será
el primer nodo permanente, a continuación se debe de actualizar el conjunto C1 = {i}, que
signi ca que al tiempo en que el conjunto C1 gana el elemento i el conjunto Č0 pierde el
elemento i por ende ahora será igual a Č1 = N - {i}, además se debe actualizar el subíndice
de los conjuntos k, el cual ahora será igual a 2.
El paso general que de ne k que al mismo tiempo representa a las iteraciones debe de
ejecutarse toda vez que el conjunto ČK no sea vacío, cuando este conjunto sea igual a vacío
se tendrá el árbol de expansión mínima.
El entendimiento del algoritmo desde el punto de vista algebraico no es quizá el más
simple, sin embargo mediante el ejemplo grá co se verá que es un algoritmo muy sencillo
de elaborar.
BÚSQUEDAS PATROCINADAS
logistica y distribucion
Sí
www.ingenieriaindustrialonline.com
El acueducto municipal le contacta a usted para que mediante sus conocimientos en teoría
de redes construya una red de expansión que minimice la longitud total de ductos y que
enlace todos los nodos del plan parcial de vivienda.
PASO 0:
Se de nen los conjuntos iniciales C0 = {ø} que corresponde al conjunto de nodos
enlazados de forma permanente en la iteración indicada en el subíndice y Č0 = {N =
1,2,3,4,5,6,7,8} que corresponde al conjunto de nodos pendientes por enlazar de manera
permanente en la iteración indicada en el subíndice.
PASO 1:
Se debe de nir de manera arbitraria el primer nodo permanente del conjunto Č0, en este
caso escogeremos el nodo 1 (puede ser cualquier otro), que algebraicamente se
representa con la letra i, se procede a actualizar los conjuntos iniciales, por ende C1 = {i} =
{1} y Č0 = {N - i} = {2,3,4,5,6,7,8}, actualizamos k por ende ahora será igual a 2.
PASO
Esta 2: web utiliza cookies.
página
Ahora
Esta páginaseweb
debe seleccionar
utiliza el nodolaj mejor
cookies para brindarte del conjunto
experienciaČonline.
K-1 (es decir del conjunto del paso 1) el
Haznos saber si estás de acuerdo haciendo
clic en la opción "Sí, acepto" a continuación. Si deseas obtener más información sobre las cookies que utilizamos y
cual presente
establecer el arco
tus preferencias concon la menor
respecto longitud
a las cookies y querevisa
individuales, se encuentre enlazado
nuestra Política con
de cookies. uno
Más de los
detalles aquí:
política de cookies
nodos de enlace permanente del conjunto Ck-1 en el cual ahora solo se encuentra el nodo
1 (es decir que se debe de encontrar un nodo
Sí
que tenga el arco de menor longitud
Sí
enlazado al nodo 1).
www.ingenieriaindustrialonline.com
Los arcos o ramales de color naranja representan los arcos que enlazan el conjunto ČK-1
(es decir del conjunto del paso 1, recordemos que K en este paso es igual a 2, por ende ČK-
1= Č1) con los nodos de enlace permanente del conjunto Ck-1 en el cual ahora solo se
encuentra el nodo 1, por ende ahora solo falta escoger el de menor longitud, que en este
caso es el arco cuya longitud es 2, que enlaza de forma permanente ahora el nodo 2.
Al actualizar los conjuntos quedan así:
Esta página web utiliza cookies. C2 = {1,2} y Č2 = {3,4,5,6,7,8}
Esta página web utiliza cookies para brindarte la mejor experiencia
online. Haznos saber si estás de acuerdo haciendo
clic en la opción "Sí, acepto" a continuación. Si deseas obtener más información sobre las cookies que utilizamos y
Ahora se
establecer tusprocede
preferenciasa con
actualizar k las
respecto a yacookies
que seindividuales,
procede revisa
a efectuar la siguiente
nuestra Política iteración.
de cookies. Ahora
Más detalles aquí:
política de cookies
se seleccionará un nuevo nodo j del conjunto Č2que presente el enlace (ramal o arco) de
menor longitud con los nodos que se encuentran
Sí
en el conjunto C2.
Sí
www.ingenieriaindustrialonline.com
Los arcos de color naranja representan los enlaces posibles y dado que existe empate
entre las menores longitudes se elige de manera arbitraria, en este caso se representa
nuestra elección con un arco de color verde, enlazando de forma permanente ahora el
nodo 4.
Al actualizar los conjuntos quedan así:
Esta página web utiliza cookies. C3 = {1,2,4} y Č3 = {3,5,6,7,8}
Esta página web utiliza cookies para brindarte la mejor experiencia
online. Haznos saber si estás de acuerdo haciendo
clic en la opción "Sí, acepto" a continuación. Si deseas obtener más información sobre las cookies que utilizamos y
Ahora se
establecer tusprocede
preferencias con respectoka ya
a actualizar las que seindividuales,
cookies procede arevisa
efectuar
nuestralaPolítica
siguiente iteración.
de cookies. Más detalles aquí:
política de cookies
Sí
www.ingenieriaindustrialonline.com
Lo que representan los arcos naranja y verde es ya conocido, ahora la línea azul
interrumpida irá trazando nuestro árbol de expansión nal. Dado a que el arco menor es
el de longitud 3, ahora se enlazará de manera permanente el nodo 5.
Al actualizar los conjuntos quedan así:
C4 = {1,2,4,5} y Č4 = {3,6,7,8}
Ahora se procede a actualizar k ya que se procede a efectuar la siguiente iteración.
Esta página web utiliza cookies.
Esta página web utiliza cookies para brindarte la mejor experiencia online. Haznos saber si estás de acuerdo haciendo
clic en la opción "Sí, acepto" a continuación. Si deseas obtener más información sobre las cookies que utilizamos y
establecer tus preferencias con respecto a las cookies individuales, revisa nuestra Política de cookies. Más detalles aquí:
política de cookies
Sí
www.ingenieriaindustrialonline.com
Sí
www.ingenieriaindustrialonline.com
Sí
www.ingenieriaindustrialonline.com
Sí
www.ingenieriaindustrialonline.com
Sí
www.ingenieriaindustrialonline.com
Control logistica
Tracking de rutas
ABRIR
Como
Esta páginahemos
web utilizamencionado
cookies. en módulos anteriores la existencia de herramientas de
Esta página web utiliza cookies para brindarte la mejor experiencia online. Haznos saber si estás de acuerdo haciendo
resolución de problemas de programación matemática como WinQSB dejan que el
clic en la opción "Sí, acepto" a continuación. Si deseas obtener más información sobre las cookies que utilizamos y
aprendizaje
establecer de la resolución
tus preferencias con respecto manual deindividuales,
a las cookies los algoritmos de redes
revisa nuestra Políticase
de justi que
cookies. Mássolo para
detalles aquí:
política de cookies
nes académicos o de profundización.
Sí
www.ingenieriaindustrialonline.com
INGRESANDO A WINQSB
El primer paso para resolver un problema de transporte mediante WinQSB es ingresar al
módulo Network Modeling.
Esta página web utiliza cookies.
Esta página web utiliza cookies para brindarte la mejor experiencia online. Haznos saber si estás de acuerdo haciendo
clic en la opción "Sí, acepto" a continuación. Si deseas obtener más información sobre las cookies que utilizamos y
establecer tus preferencias con respecto a las cookies individuales, revisa nuestra Política de cookies. Más detalles aquí:
política de cookies
Sí
www.ingenieriaindustrialonline.com
Luego debemos seleccionar la opción Minimal Spanning Tree (Árbol de Expansión Mínima).
Además en este submenú debemos de especi car el nombre del problema y el número de
nodos. En nuestro caso el número de nodos es igual a 8, luego click en OK.
Una vez se realiza el paso anterior se abrirá una ventana en la cual aparecerá la siguiente
matriz:
www.ingenieriaindustrialonline.com
En esta matriz se deben de consignar los valores de los ramales que unen las conexiones
entre los nodos correspondientes, según el contexto de nuestro problema se deben de
consignar las distancias entre los nodos si es que dichas conexiones existen de lo contrario
en caso que la conexión no exista se debe dejar la celda en blanco. Hay que tener en
cuenta que las distancias entre los nodos en este caso son exactamente conmutativas, es
decir que si el nodo fuente es 2 y el destino es 4 la distancia existente entre estos es
exactamente igual a la distancia existente entre un nodo fuente 4 y un nodo destino 2, sin
embargo esta propiedad debe de especi carse en la matriz consignando los valores
correspondientes a una conexión dos veces, es decir en la celda [From 1 - To 4] se debe de
consignar
Esta página weblautiliza
distancia 6, además debe de consignarse la misma distancia en la celda [From
cookies.
4 -página
Esta To 1].web utiliza cookies para brindarte la mejor experiencia online. Haznos saber si estás de acuerdo haciendo
clic en la opción "Sí, acepto" a continuación. Si deseas obtener más información sobre las cookies que utilizamos y
establecer tus preferencias con respecto a las cookies individuales, revisa nuestra Política de cookies. Más detalles aquí:
política de cookies
Sí
www.ingenieriaindustrialonline.com
Luego damos click en Solve and Analize y tendremos la siguiente ventana solución
inmediatamente.
www.ingenieriaindustrialonline.com
Podemos cotejar los resultados con los obtenidos de manera manual, 21 kilómetros de
ductos es la distancia total una vez ejecutado el algoritmo del Árbol de Expansión Mínima.
EL PROBLEMA
Un minero ha quedado atrapado en una mina, la entrada a la mina se encuentra ubicada
en el nodo 1, se conoce de antemano que el minero permanece atrapado en el nodo 9,
para llegar a dicho nodo hay que atravesar una red de túneles que van conectados entre
sí. El tiempo de vida que le queda al minero sin recibir auxilio es cada vez menor y se hace
indispensable hallar la ruta de acceso al nodo 9 más corta. Las distancias entre nodos de la
mina se encuentran en la siguiente grá ca dadas en cientos de metros. Resuelva mediante
cualquier paquete de herramientas de investigación operativa que permita establecer la
ruta más corta para poder así auxiliar al minero.
www.ingenieriaindustrialonline.com
PASO A PASO
Primero se debe ingresar al módulo Network Modeling del paquete WinQSB, una vez nos
encontremos en este aparecerá el menú que se muestra en la siguiente grá ca, menú en
el cual tendremos que seleccionar la opción Shortest Path Problem (Problema de la ruta
más corta).
Esta página web utiliza cookies.
Esta página web utiliza cookies para brindarte la mejor experiencia online. Haznos saber si estás de acuerdo haciendo
clic en la opción "Sí, acepto" a continuación. Si deseas obtener más información sobre las cookies que utilizamos y
establecer tus preferencias con respecto a las cookies individuales, revisa nuestra Política de cookies. Más detalles aquí:
política de cookies
Sí
www.ingenieriaindustrialonline.com
www.ingenieriaindustrialonline.com
Sí
www.ingenieriaindustrialonline.com
Damos click en Solve and Analize y tendremos un menú emergente en el cual tendremos
que seleccionar el nodo fuente y el nodo destino, tal como se muestra en la siguiente
grá ca.
www.ingenieriaindustrialonline.com
Una vez efectuada la selección tendremos la opción de ver el tabulado nal y la opción de
ver un paso a paso grá co; para el tabulado nal click en SOLVE y para el paso a paso click
en SOLVE AND DISPLAY STEPS.
Esta página web utiliza cookies.
Esta página web utiliza cookies para brindarte la mejor experiencia online. Haznos saber si estás de acuerdo haciendo
clic en la opción "Sí, acepto" a continuación. Si deseas obtener más información sobre las cookies que utilizamos y
establecer tus preferencias con respecto a las cookies individuales, revisa nuestra Política de cookies. Más detalles aquí:
política de cookies
Sí
www.ingenieriaindustrialonline.com
Podemos cotejar la solución que obtuvimos al plantear este problema como un modelo de
transbordo con esta solución. La e ciencia se encuentra determinada en escoger la
herramienta adecuada para resolver el problema planteado.