Coello Teoria de Redes

Download Coello Teoria de Redes

Post on 04-Oct-2015

214 views

Category:

Documents

2 download

Embed Size (px)

DESCRIPTION

ME PICA EL COELLO

TRANSCRIPT

<p>INVESTIGACIN DE OPERACIONES</p> <p>Ingeniera industrial y su relacin con la Teora de redes</p> <p>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: </p> <p>- 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. </p> <p>- Capacidad y flexibilidad para abordar problemas en condiciones de riesgo e incertidumbre vinculados con las tecnologas de transformacin y gestin. </p> <p>- 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. </p> <p>- Conocimientos necesarios sobre la administracin de recursos para obtener y definir soluciones econmicas pertinentes que contemplen la seguridad y el desarrollo sustentable. </p> <p>-Formacin filosfica, tica y humanista para preservar el patrimonio cultural y ecolgico del medio. </p> <p>- Visin geopoltica y conocimientos que le permitan desempearse dentro de una economa global. </p> <p>- Manejo de herramientas para la aplicacin de sistemas de calidad y mejora en la elaboracin de bienes y/o servicios.TEORA DE REDESLa 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 ademsde los muy conocidos modelos de determinacin de cronograma de actividades para proyectos como lo son el PERT y el CPM.</p> <p>CONCEPTOS BSICOS EN TEORA DE REDES</p> <p>Grfica: Una grfica es una serie de puntos llamados nodos que van unidos por unas lneas llamadas ramales o arcos.</p> <p>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.</p> <p>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].</p> <p>Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el siguiente caso [1, 4, 7].</p> <p>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].</p> <p>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.</p> <p>Grfica orientada: Una grfica orientada es aquella en la cual todos sus ramales se encuentran orientados.</p> <p>rbol: Un rbol es una grfica en la cual no existen ciclos, como el siguiente ejemplo.</p> <p>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.</p> <p>Nodo fuente: El nodo fuente es aquel nodo en el cual todos sus ramales se encuentran orientados hacia afuera.</p> <p>Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se encuentran orientados hacia l.</p> <p>Ejemplos de aplicacin:</p> <p>Muchas situaciones de investigacin de operaciones pueden modelarse y resolverse como redes (nodos conectados por ramas); a continuacin tenemos algunos ejemplos de aplicacin:</p> <p>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.</p> <p>2. Determinacin de la ruta ms corta entre dos ciudades en una red existente de carreteras.</p> <p>3. Determinacin de la capacidad mxima (en toneladas por ao) de una red de ductos de combustible.</p> <p>4. Determinacin del cronograma (fechas de inicio y terminacin) para las actividades de un proyecto de construccin.</p> <p>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.</p>