INSTITUTO TECNOLOGICO de Villahermosa ING. EN SISTEMAS COMPUTACIONALES. CATEDRATICO: M.C. ZINATH JAVIER GERONIMO MATERIA: INVESTIGACION DE OPERACIONES TRABAJO : MAPA CONCEPTUAL DE LA UNIDAD III “ANALISIS DE REDES” ALUMNO: CARLOS ENRIQUE JIMENEZ GOMEZ VILLAHERMOSA, TAB. A 11 DE OCTUBRE DE 2011

Análisis de redes PROBLEMA DE TRANSPORTE PROBLEMA DEL FLUJO MAXIMO PROBLEMA DEL CAMINO MAS CORTO PROBLEMA DEL ARBOL EXTENDIDO MINIMO RUTA CRITICA (PERT-CPM) *METODO DE LA ESQUINA NOROESTE *PROCEDIMIENTO DE OPTIMIZACION BIBLIOGRAFIA

EL PROBLEMA DE TRANSPORTE El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal. Si bien este tipo de problema puede ser resuelto por el método Simplex, existe un algoritmo simplificado especial para resolverlo. El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son:   1.      Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. 2.      El costo de transporte unitario de la mercancía a cada destino.   Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total.   La suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al numero de unidades transportadas. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte. ATRAS

Método de la esquina noroeste: EL PROCEDIMIENTO DE ESTE METODO ES GENERALMENTE CONSIDERADO POR SER EL METODO MAS FACIL AL DETERMINAR UNA SOLUCION BASICA FACTIBLE INICIAL. ESTE TAMBIEN CONSIDERADO POR SER EL MENOS PROBABLE PARA DAR UNA BUENA SOLUCION INICIAL DE BAJO COSTO PORQUE IGNORA LA MAGNITUD RELATIVA DE LOS COSTOS. ESTE PROCEDIMIENTO ESTA DADO POR LOS SIGUIENTES 3 PASOS: PASO 1.- SELECCIONAR LA CELDA DE LA ESQUINA NOROESTE (ESQUINA SUPERIOR IZQUIERDA) PARA UN ENVIO. PASO 2.- HAGA EL MAS GRANDE ENVIO COMO PUEDA EN LA CELDA DE LA ESQUINA NOROESTE. ESTA OPERACION AGOTARA COMPLETAMENTE LA DISPONIBILIDAD DE SUMINISTROS EN UN ORIGEN A LOS REQUERIMIENTOS DE DEMANDA EN UN DESTINO. PASO 3.- CORRIJA LOS NUMEROS DEL SUMINISTRO Y REQUERIMIENTOS PARA REFLEJAR LO QUE VA QUEDANDO DE SUMINISTRO Y REQUERIMIENTO Y REGRESE AL PASO 1. Método de la esquina noroeste: ATRAS

PROCEDIMIENTO DE OPTIMIZACION Una de las herramientas más importantes de la optimización es la programación lineal. Un problema de programación lineal está dado por una función lineal de varias variables que debe ser optimizada (maximizada o minimizada) cumpliendo con cierto número de restricciones también lineales. Se puede ver, por lo dicho en la sección anterior, que la teoría de la optimización es matemática por naturaleza. Típicamente involucra la maximización o minimización de una función (a veces desconocida) que representa el desempeño de algún sistema. Esto   se  resuelve  encontrando   los   valores   de  las   variables (cuantificables   y controlables) que hacen que la función alcance su mejor valor. A fin de entender como operan los algoritmos se requieren conocimientos de álgebra lineal y cálculo diferencial con varias variables. ATRAS

PROBLEMA DEL CAMINO MAS CORTO Los problemas conocidos como problemas del camino mínimo o camino más corto, tratan como su nombre indica de hallar la ruta mínima o más corta entre dos puntos. Este mínimo puede ser la distancia entre los puntos origen y destino o bien el tiempo transcurrido para trasladarse desde un punto a otro. Se aplica mucho para problemas de redes de comunicaciones. Este tipo de problemas pueden ser resueltos por el método del Simplex, sin embargo existen otros métodos más eficientes como por ejemplo el algoritmo de Dijkstra o el de Bellman-Ford. ATRAS

PROBLEMA DEL ARBOL EXPANDIDO MINIMO El modelo de minimización de redes o problema del árbol de mínima expansión tiene que ver con la determinación de los ramales que pueden unir todos los nodos de una red, tal que minimice la suma de las longitudes de los ramales escogidos. No se deben incluir ciclos en al solución del problema. 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. ATRAS

PROBLEMA DEL FLUJO MAXIMO Se trata de enlazar un nodo fuente y un nodo destino a través de una red de arcos dirigidos. Cada arco tiene una capacidad máxima de flujo admisible. El objetivo es el de obtener la máxima capacidad de flujo entre la fuente y el destino. Características: Todo flujo a través de una red conexa dirigida se origina en un nodo, llamado fuente, y termina en otro nodo llamado destino. Los nodos restantes son nodos de trasbordo. Se permite el flujo a través de un arco sólo en la dirección indicada por la flecha, donde la cantidad máxima de flujo está dad por la capacidad del arco. En la fuente, todos los arcos señalan hacia fuera. En el destino, todos señalan hacia el nodo. El objetivo es maximizar la cantidad total de flujo de la fuente al destino. Esta cantidad se mide en cualquiera de las dos maneras equivalentes, esto es, la cantidad que sale de la fuente o la cantidad que entra al destino. ATRAS

RUTA CRITICA(PERT-CPM) El método de ruta crítica es un proceso administrativo (planeación, organización, dirección y control) de todas y cada una de las actividades componentes de un proyecto que debe desarrollarse durante un tiempo crítico y al costo óptimo. La aplicación potencial del método de la ruta crítica, debido a su gran flexibilidad y adaptación, abarca desde los estudios iniciales para un proyecto determinado, hasta la planeación y operación de sus instalaciones. A esto se puede añadir una lista indeterminable de posibles aplicaciones de tipo específico. Así, podemos afirmar que el método de la ruta crítica es aplicable y útil en cualquier situación en la que se tenga que llevar a cabo una serie de actividades relacionadas entre sí para alcanzar un objetivo determinado. El método es aplicable en tareas tales como: construcción, estudios económicos, planeación de carreras universitarias, censos de población, estudios técnicos, etc. ATRAS

*bibliografia* http://sistemas.itlp.edu.mx/tutoriales/investoper1/ http://www.investigacion-operaciones.com/modelo_de_transporte.htm http://jorgesosasanchez.wordpress.com/unidad-2/2-2-problema-camino-mas-corto/ http://www.youtube.com/watch?v=xdmVKB9W9r8&feature=player_embedded http://karenbandala.wordpress.com/about/2-3-problema-arbol-expandido-minimo/ http://www.angelfire.com/planet/invo_ago_2006/clase8_2.pdf http://www.investigaciondeoperaciones.net/cpm.html http://www.cenidet.edu.mx/misc/cursoadmon/ruta%20critica.pdf ATRAS