Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTRODUCCION…………………………………………………………………………………………. 2
DESARROLLO……………………………………………………………………………………………… 4
Tema 2 Optimización de Redes…………………………………………………………….. 4
2.1. Terminología………………………………………………………………………………………… 4
2.2. Problema de la ruta más corta……………………………………………………… 6
2.3. Problema de árbol de mínima expansión………………………………… 7
2.4. Problema de flujo máximo……………………………………………………………. 9
2.5. Problema de flujo de costo mínimo…………………………………………… 10
2.6. Programación lineal en Teoría de Redes………………………………….. 13
CONCLUSION…………………………………………………………………………………………… 15
REFERENCIAS BILIOGRAFICAS…………………………………………………………. 17
1
INTRODUCCION
La investigación de operaciones es muy utilizada en la ingeniería y más
en la ingeniería industrial ya que nos ayuda en la obtención de algunos
datos óptimos los cuales nos ayudaran para tener una amplia visión de
los distintos elementos básicos como lo son la gasolina, la luz, el diesel y
el agua. La ingeniería industrial no solo se encarga de la producción sino
también de otras actividades como la programación de líneas de
ensamble, el diseño ya sea de productos o de áreas totalmente
ergonómicas para la mejora de la salud de los empleados, también se
encargan de la programación, también se dedica a la gestión de
proyectos para asi poder ejecutar estrategias para la mejora continua de
los sistemas productivos.
Para contextualizara mejor, podemos decir que la ingeniería industrial se
dirige a una amplia gama de áreas las cuales podemos ejecutar sin
importar las distintas competencias que se tienen, ya que nos permite
ser mucho más flexibles a la hora de liderar o dirigir algunos grupos de
personas o entidades.
2
entrega puntuales a las sucursales como el desarrollo de un horario para
abastecer a cada sucursal de sus productos.
3
DESARROLLO
Tema 2 Optimización de Redes
2.1. Terminología
En la investigación Optimización de Redes-Terminologias-Rutas Mas
Cortas, Dominguez (2018) define las siguientes terminologías:
Una red o grafo consiste de puntos, y listas que conectan las partes de
puntos. Los puntos son llamados nodos o vértices, mientras que las líneas
son llamadas arcos. Los arcos pueden tener una dirección asociada, en
estos casos son arcos dirigidos, si un arco no tiene dirección se le
denomina rama, en el caso de que todos los arcos sean dirigidos la red es
denominada como red dirigida. Si todos los arcos son no dirigidos la red
será una red dirigida.
El flujo es el valor que se le asigna a los arcos los cuales pueden conectar
1 o mas de un nodo. Para poder nombrar un arco se tienen que colocar
primero la dirección de donde viene el nodo o vértice.
4
secuencia de arcos, donde cada uno de los cuales apunta al nodo J (si es
que tenemos alguna dirección presente). Una trayectoria no dirigida
puede incluir arcos dirigidos los cuales pueden apuntar a cualquier
dirección.
5
Ilustración 5 ejemplo de imagen (scrib.com)(2018)
6
la ligadura más corta. (Los empates proporcionan candidatos
adicionales.).
Cálculo del n-ésimo nodo más cercano: para cada nodo resuelto y sus
candidatos, se suma la distancia entre ellos y la distancia de la ruta más
corta desde el origen a este nodo resuelto. El candidato con la distancia
total más pequeña es el n-ésimo nodo más cercano los empates
proporcionan nodos resueltos adicionales, y su ruta más corta es la que
genera esta distancia.
7
requiere es que las ligaduras seleccionadas deben proporcionar
una trayectoria entre cada par de no
El problema del árbol de expansión mínima se puede resumir de la
siguiente manera:
1. Se tienen los nodos de una red pero no las ligaduras. En su lugar se
proporcionan las ligaduras potenciales y la longitud positiva de cada una
si se insertan en la red. (Las medidas alternativas para la longitud de una
ligadura incluyen distancia, costo y tiempo.)
2. Se desea diseñar la red con suficientes ligaduras para satisfacer el
requisito de que haya un camino entre cada par de nodos.
3. El objetivo es satisfacer este requisito de manera que se minimice la
longitud total de las ligaduras insertadas en la red.
9
3. Se permite el flujo a través de un arco sólo en la dirección indicada por
la fl echa, donde la cantidad máxima de flujo está dada por la capacidad
del arco. En el origen, todos los arcos señalan hacia afuera. En el destino,
todos señalan hacia el nodo.
4. El objetivo es maximizar la cantidad total de flujo del origen al destino.
Esta cantidad se mide en cualquiera de las dos maneras equivalentes,
esto es, la cantidad que sale del origen o la cantidad que entra al destino.
11
Ilustración 11 ejemplo de imagen (reinosa monserrat) (2020)
12
uij = capacidad del arco i → j,
bi = fl ujo neto generado por el nodo i
El valor de bi depende de la naturaleza del nodo i, donde
Bi>0 si i es un nodo fuente,
Bi<0 si i es un nodo demanda,
Bi=0 si i es un nodo de trasbordo.
El objetivo es minimizar el costo total de enviar los recursos disponibles a
través de la red para satisfacer la demanda. Si se usa la convención de que
las sumas se toman sólo sobre arcos existentes, la formulación de
programación lineal de este problema es:
13
Por lo tanto, se tiene que utilizar el algoritmo adecuado para encontrar la
ruta más corta a través de las redes, en donde los numero tomaran la
función de representar las distancia entre los nodos.
La programación lineal es una de las técnicas matemáticas más utilizadas
actualmente gracias a que el algoritmo simplex es muy eficiente y al
desarrollo de la computación. La optimización de redes muy sencilla para
encontrar la solución optima a los problemas de flujos de redes, los cuales
proporcionan algoritmos fáciles de comprender y aplicar el método
simplex para disminuir el numero de iteraciones que se tienen para poder
resolver los problemas.
Si aplicáramos el método simplex en un problema de distribución o de
redes, obtendríamos muchas variables y restricciones en el modelo, para
poder realizar esto tendríamos que utilizar las tecnologías o herramientas
computacionales para poder encontrar las soluciones optimas de los
problemas de una forma más rápida eficiente y exacta, en el caso de los
modelos de redes solo tendríamos que aplicar la iteración al grafo el cual
es el que origina la representación de la red de los problemas y luego se
tendrá que aplicar el algoritmo correspondiente el cual puede ser
utilizado el algoritmo de la ruta mas corta, el de expansión mínima, el de
flujo máximo o el de costo mínimo.
15
Para finalizar puedo decir que la investigación de operaciones es una
parte fundamental de cualquier empresa, ya que nos ayuda a reducir
costos ya sea en bienes básicos como luz, agua, gasolina y diésel, los
cuales son unos de los elementos mas utilizados en las industrias para la
fabricación de los productos que podemos encontrar en los mercados.
Gracias a las redes se desarrolló un mejor criterio analítico y matemático,
así como a solo utilizar lo indispensable para reducir costos en las
distintas áreas de la empresa tales como en la de manufactura,
producción y logística, donde las cuales desde un punto de vista crítico
son las áreas mas importantes de la empresa.
16
REFERENCIAS BIBLIOGRAFICAS
Gesruta software de transporte y logística. (17/12/21). “La importancia
de la optimización de rutas”. Recuperado el 30/08/2023 del sitio
web: https://programadetransporte.es/la-importancia-de-la-
optimizacion-de-rutas/
HILLIER, F. S. (2010). INVESTIGACION DE OPERACIONES (9a ed.).
McGRAW-HILL/INTERAMERICANA EDITORES, S.A. DE C.V.
Optimizacion de Redes - Terminologia - Rutas Mas Cortas Guardado |
PDF | Programación lineal | Matemáticas Aplicadas. (s.f.). Scribd.
https://es.scribd.com/document/372444250/Optimizacion-de-
Redes-Terminologia-Rutas-Mas-Cortas-Guardado
TAHA, H. A. (1992). INVESTIGACION DE OPERACIONES (5a ed.). ALFA
OMEGA GRUPO EDITOR.
¿Cómo es la logística de Coca-Cola? (s. f.).
https://www.beetrack.com/es/blog/logistica-de-coca-cola
Kariuki, C. (2023). Programación dinámica: qué es, cómo funciona y
recursos de aprendizaje. Geekflare.
https://geekflare.com/es/dynamic-programming/
Medina, H. (2019, 21 abril). Método del flujo máximo. White Hat
Developer.
https://whdeveloper.wordpress.com/2019/04/21/algoritmo-del-
flujo-maximo/
Navone, E. C. (2023). Algoritmo de la ruta más corta de Dijkstra -
Introducción gráfica y detallada. freeCodeCamp.org.
https://www.freecodecamp.org/espanol/news/algoritmo-de-la-
ruta-mas-corta-de-dijkstra-introduccion-grafica/
17
-
18