Instituto Tecnológico de Comitán

ADMINISTRACION DE OPERACIONES ll

INGENIERÍA INDUSTRIAL

CON ESPECIALIDAD

GESTION DE CALIDAD Y SEGURIDAD INDUSTRIAL

OPERACIÓN DE REDES

INTEGRANTES:

Erick Aldair Solís Luna 19700178

Juan de Jesús Díaz Hernández 18700203

Mauri Manuel Aguilar López 19700095

Carlos Antonio Aguilar Álvarez 19700092

DOC. MARIVEL FUSTER MARTINEZ

Comitán De Domínguez, Chiapas, Octubre Del 2021

Av. Instituto Tecnológico Km. 3.5 Colonia Yocnajab, El Rosario C.P. 30000 Comitán, Chiapas. Tels. 963 63 2
25 17, 963 63 2 62 70 e-mail: dir_comitan@tecnm.mx dir01@comitan.tecnm.mx
tecnm.mx | comitan.tecnm.mx
 INTRODUCCIÓN

La Teoría de Redes es un área dentro de la investigación de Operaciones cuyo

origen está vinculado a la Programación Lineal, el gran desarrollo de la computación
ha provocado un gran desarrollo de los algoritmos propios de esta teoría lo que ha
permitido un gran avance en la teoría algorítmica.

Su versatilidad y la representación gráfica de los problemas hace de esta una de las

áreas más usadas en el campo de las aplicaciones, cuyo rango es tan amplio que
abarca química, física, redes de computadora, muchas ramas de ingeniera,
manufactura, política pública y sistemas sociales, trafico urbana, telecomunicaciones
y transporte por citar solo algunos

Una representación de redes nos proporciona un panorama general poderoso y una

ayuda conceptual para visualizar las relaciones entre los componentes del sistema
que se utiliza casi en todas las áreas científicas, sociales y económicas.

Uno de los mayores desarrollos en la investigación de operaciones ha sido el rápido

avance tanto en la metodología como en la aplicación de los modelos de redes.

En esta práctica se da a conocer la problemática de una empresa a la cual le hicimos

el modelo de red y a la cual le daremos solución.
 Dirección: CALLE 8, N.º 117,
CENTRO, CORDOBA, VER, C.P.
94500.
Teléfono: 271-712-3022

Correo: clientes@dicsa.mx

Giro: Industria alimentaria

DICSA DISTRIBUIDORA CORDOBESA

Dicsa distribuidora cordobesa es uno de los productores más grandes de azúcar en México.

Es un grupo formado para explorar las oportunidades de crecimiento en la agroindustrial.

La Distribuidora Cordobesa SA de CV es una empresa 100% veracruzana dedicada a la venta de

azúcar refinada y estándar en Córdoba, Veracruz.

Comercializamos azúcar estándar y refinada en los estados de Puebla, Tabasco, Chiapas,

Oaxaca, Veracruz, Tlaxcala y Distrito Federal a los mejores precios del mercado.

El personal le brindará atención personalizada ofreciéndole la mejor calidad en azúcar para darle
dulzura a los momentos más

Especiales de su vida, otorgándole los mejores precios del mercado.

Distribuidora Cordobesa SA de CV tenemos los más altos estándares de calidad para ofrecerle
azúcar de primera para la preparación de todo tipo de alimentos y bebidas.
 QUÉ HACE DICSA DISTRIBUIDORA CORDOBESA

A diario endulza la vida de millones de consumidores.

Cuenta con la confianza y preferencia de las principales empresas de alimentos y bebidas a nivel
internacional, así como de los consumidores más exigentes.

Además de ser una empresa responsable y comprometida con la conservación del medio
ambiente.

Ofrece una amplia variedad de opciones y presentaciones para industriales, mayoristas,

minoristas, clubes y consumidores finales.

Pioneros en la modernización de equipos y procesos, logrando una mayor eficiencia operativa en

el área de fábrica, con tecnología de punta en campo, ingenios, sistemas de información y control,
obteniendo mayor seguridad, consistencia y cálida.

LUGARES DE DISTRIBUCION POR ZONAS (ESTADOS DE

LA REPUBLICA)

A: DICSA DISTRIBUIDORA DE CORDOBESA

B: CIUDAD DE MEXICO

C: PUEBLA

D: TLAXCALA

E: OAXACA

F: TABASCO

G: CHIAPAS
PROBLEMA:

En la empresa de dicha distribuidora de cordobesa existe una problemática con respecto a

sus rutas de distribución de azúcar refinada, los dueños necesitan saber una ruta que una
todos los estados de la república donde distribuyen su producto y además que sea la ruta
más óptima para reducir los gastos, mediante el método de árbol de mínima expansión crea
una red de distribución y darle una solución óptima.

CONSTRUCCIÓN:

RED DE DISTRIBUCION EXPRESADO EN KILOMETROS

A: DICSA DISTRIBUIDORA DE CORDOBESA

B: CIUDAD DE MEXICO

C: PUEBLA

D: TLAXCALA

E: OAXACA

F: TABASCO

G: CHIAPAS
 ÁRBOL DE MÍNIMA EXPANSIÓ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).

Entre los conceptos que debemos conocer para la elaboración de este modelo de red son:

Flujo: Corresponde a la cantidad que debe transportarse de un nodo a otro.

Arco no dirigido: El flujo puede transportarse en varias direcciones (sin flechas).

Nodo adyacente: Esto ocurre cuando existe un arco que une a dos nodos.

PASOS PARA ELABORAR UN ARBOL DE MÍNIMA EXPANSIÓN

Seleccionar cualquier nodo de la red o el nodo inicio según el problema.

Colocar este nodo al más cercano que minimice la distancia y proseguir considerando todos
los nodos que estén conectados escogiendo de igual manera el que tenga mínima distancia,
hasta incluir todos los nodos.

Para crear el árbol de expansión mínima tiene las siguientes características:

Se tienen los nodos de una red, pero no las ligaduras. En su lugar se proporcionan las
ligaduras potenciales y la longitud positiva para cada una si se inserta en la red. (Las medidas
alternativas para la longitud de una ligadura incluyen distancia, costo y tiempo.)

Se desea diseñar la red con suficientes ligaduras para satisfacer el requisito de que haya
un camino entre cada par de nodos.

El objetivo es satisfacer este requisito de manera que se minimice la longitud total de las
ligaduras insertadas en la red.

Una red con n nodos requiere sólo (n-1) ligaduras para proporcionar una trayectoria entre
cada par de nodos. Las (n-1) ligaduras deben elegirse de tal manera que las redes
resultantes formen un árbol de expansión. Por tanto, el problema es hallar el árbol de
expansión con la longitud total mínima de sus ligaduras.
SOLUCIÓN:

NODOS NODOS DISTANCIA

CONECTADOS RECORIDADA EN KM
A, B, C, D, E, F, G
B, C, D, E, F, G A
B, D, E, F, G A, C 176
B, E, F, G A, C, D 46
E, F, G A, C, D, B 118
F, G A, C, D, B, E 372
G A, C, D, B, E, F 275
A, C, D, B, E, F, G 299
TOTAL= 1286
RESULTADOS :

NODOS DISTANCIA
CONECTADOS RECORRIDA
(KM)

A
A, C 17
6
A, C, D 46
A, C, D, B 11
8
A, C, D, B, E 37
2
A, C, D, B, E, F 27
5
A, C, D, B, E, F, G 29
9
TOTAL= 12
86

De la distribuidora de cordobesa a Puebla Tlaxcala, Ciudad de México Oaxaca, Tabasco,

Chiapas, esta sería la ruta más óptima ya que es la más corta y la que une a todos los
estados en donde la distribuidora de cordobesa distribuye, la suma de esta ruta es de 1286
kilómetros, al realizar las entregas en esta ruta se reducirían los gastos.
 CONCLUSIÓN

Es común hallar problemas de costo en la mayoría de las industrias, como la

agricultura, la industria de los neumáticos, transportación, manufactura, medicina,
asignación de materiales de diversa índole etc.

Al hablar de costo en una empresa se busca minimizar gastos como en el caso de la

empresa dicsa distribuidora cordobesa que buscaba una ruta de distribución que
uniera todos los estados por donde distribuye y además que fuera la más corta para
optimizar los gastos de distribución en cada estado, cuando hay esta problemática
es recomendable utilizar una red y resolverla por el método de árbol de mínima
expansión que es lo que nosotros realizamos.

En el caso real pudimos observar cómo es que una empresa puede resolver un
problema con el tema de redes que es un método recomendable ya que en algunos
casos no se complican mucho, nosotros como ingenieros industriales este tipo de
problemáticas se nos puede presentar a menudo en nuestro trabajo y es bueno ir
resolviendo y aprendiendo a cómo haceros en la escuela.

Es satisfactorio poder llevar a cabo una investigación para cumplir con lo requerido
en la materia nos parece una actividad he interesante además de aprender a
desarrollar la teoría de redes lo que nos favorece.