e la Promocin de la Industria Responsable y del compromiso

INVESTIGACIN DE OPERACIONES

Teora de redes y su
relacin con la Ingeniera
Industrial

Pea Crdova Alexis Klinsmann

Ingeniera industrial y su relacin con la Teora de redes

El Ingeniero Industrial interacta con sistemas constituidos por personas, recursos
financieros, materiales, equipamiento, informacin y energa insertos en un contexto social,
poltico, econmico, cientfico y tecnolgico. Adquiere formacin interdisciplinaria en las
ciencias matemticas, de la fsica, de la qumica, de la ingeniera y sociales pues deber
operar recursos fsicos y humanos para la obtencin de bienes y/o servicios.
El Ingeniero Industrial debe tener:
- Aptitudes que faciliten una visin integradora en el anlisis de situaciones a travs de la
aplicacin de estrategias que favorezcan la comunicacin con las reas que colaboren en
el diseo, implementacin, operacin, mantenimiento, control de gestin, evaluacin,
coordinacin y direccin de las empresas de produccin de bienes y servicios.
- Capacidad y flexibilidad para abordar problemas en condiciones de riesgo e incertidumbre
vinculados con las tecnologas de transformacin y gestin.
- Sensibilidad para anticipar las consecuencias polticas y ambientales del manejo de
recursos escasos y de la tecnologa, y sus implicancias en el desarrollo econmico y social.
- Conocimientos necesarios sobre la administracin de recursos para obtener y definir
soluciones econmicas pertinentes que contemplen la seguridad y el desarrollo
sustentable.
-Formacin filosfica, tica y humanista para preservar el patrimonio cultural y ecolgico del
medio.
- Visin geopoltica y conocimientos que le permitan desempearse dentro de una
economa global.
- Manejo de herramientas para la aplicacin de sistemas de calidad y mejora en la
elaboracin de bienes y/o servicios.

TEORA DE REDES
La teora de redes permite la resolucin de mltiples problemas de programacin
matemtica mediante la implementacin de algoritmos especiales creados para tal fin,
conocidos como Algoritmos de optimizacin de redes. Dentro de los problemas ms
comnmente resueltos mediante la modelacin de redes se encuentran los modelos de
transporte, transbordo adems
de los muy conocidos modelos de determinacin de cronograma de actividades para
proyectos como lo son el PERT y el CPM.

CONCEPTOS BSICOS EN TEORA DE REDES

Grfica: Una grfica es una serie de puntos llamados nodos que van unidos por unas lneas
llamadas ramales o arcos.

Red: Una red es una grfica que presenta algn tipo de flujo en sus
ramales. Por ejemplo una grfica cuyo flujo en sus ramales sea la
electricidad es una red elctrica. En las redes se usa una simbologa
especfica para denotar su tamao y elementos que la constituyen,
dicha notacin es la (N, A) donde N representa el nmero de nodos que
contiene la red y A representa el nmero de arcos o ramales.

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].

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].

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.

Grfica orientada: Una grfica orientada es aquella en la cual

todos sus ramales se encuentran orientados.

rbol: Un rbol es una grfica en la cual no existen ciclos, como

el siguiente ejemplo.

rbol de expansin: Un rbol de expansin es aquel rbol que

enlaza todos los nodos de la red, de igual manera no permite la
existencia de ciclos.

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.

Ejemplos de aplicacin:
Muchas situaciones de investigacin de operaciones pueden modelarse y
resolverse como redes (nodos conectados por ramas); a continuacin tenemos
algunos ejemplos de aplicacin:
1. Diseo de una red de oleoductos para gas natural a una determinada distancia
de la costa para conectar los cabezales de los pozos en la selva peruana a un
punto de distribucin costero con el objetivo de minimizar el costo de construccin
de los oleoductos.
2. Determinacin de la ruta ms corta entre dos ciudades en una red existente de
carreteras.
3. Determinacin de la capacidad mxima (en toneladas por ao) de una red de
ductos de combustible.
4. Determinacin del cronograma (fechas de inicio y terminacin) para las
actividades de un proyecto de construccin.

Comentario:
-La teora de redes y su correcta comprensin dota de una
gran herramienta de trabajo para un ingeniero industrial, pues
permite hallar solucin rpida a situaciones que casi por
obligatoriedad se encontrar en su trayectoria profesional y as
convertirse en una pieza importante en cualquier empresa.