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

PROBLEMA DE TRANSPOR TE

PROBLEMA DEL CAMINO MAS CORTO

PROBLEMA DEL FLUJO MAXIMO

*METODO DE
LA ESQUINA NOROESTE

PROBLEMA DEL ARBOL EXTENDIDO MINIMO

RUTA CRITICA (PERT-CPM)

*PROCEDIMIEN TO DE OPTIMIZACION

EL PROBLEMA DE TRANSPORTE
EL PROBLEMA DE TRANSPORTE CORRESPONDE A UN TIPO PARTICULAR DE UN PROBLEMA DE PROGRAMACIN LINEAL. SI BIEN ESTE TIPO DE PROBLEMA PUEDE SER RESUELTO POR EL MTODO SIMPLEX, EXISTE UN ALGORITMO SIMPLIFICADO ESPECIAL PARA RESOLVERLO.
EL MODELO DE TRANSPORTE BUSCA DETERMINAR UN PLAN DE TRANSPORTE DE UNA MERCANCA DE VARIAS FUENTES A VARIOS DESTINOS. LOS DATOS DEL MODELO SON: 1. 2. NIVEL DE OFERTA EN CADA FUENTE Y LA CANTIDAD DE DEMANDA EN CADA DESTINO. EL COSTO DE TRANSPORTE UNITARIO DE LA MERCANCA A CADA DESTINO.

COMO SOLO HAY UNA MERCANCA UN DESTINO PUEDE RECIBIR SU DEMANDA DE UNA O MS 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 SUPOSICIN BSICA DEL MODELO ES QUE EL COSTO DEL TRANSPORTE EN UNA RUTA ES DIRECTAMENTE PROPORCIONAL AL NUMERO DE UNIDADES TRANSPORTADAS. LA DEFINICIN DE UNIDAD DE TRANSPORTE VARIAR DEPENDIENDO DE LA MERCANCA QUE SE TRANSPORTE.

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.

MTODO DE LA ESQUINA NOROESTE:

PROCEDIMIENTO DE OPTIMIZACION
UNA DE LAS HERRAMIENTAS MS IMPORTANTES DE LA OPTIMIZACIN ES LA PROGRAMACIN LINEAL. UN PROBLEMA DE PROGRAMACIN LINEAL EST DADO POR UNA FUNCIN LINEAL DE VARIAS VARIABLES QUE DEBE SER OPTIMIZADA (MAXIMIZADA O MINIMIZADA) CUMPLIENDO CON CIERTO NMERO DE RESTRICCIONES TAMBIN LINEALES. SE PUEDE VER, POR LO DICHO EN LA SECCIN ANTERIOR, QUE LA TEORA DE LA OPTIMIZACIN ES MATEMTICA POR NATURALEZA. TPICAMENTE INVOLUCRA LA MAXIMIZACIN O MINIMIZACIN DE UNA FUNCIN (A VECES DESCONOCIDA) QUE REPRESENTA EL DESEMPEO DE ALGN SISTEMA. ESTO SE RESUELVE ENCONTRANDO LOS VALORES DE LAS VARIABLES (CUANTIFICABLES Y CONTROLABLES) QUE HACEN QUE LA FUNCIN ALCANCE SU MEJOR VALOR. A FIN DE ENTENDER COMO OPERAN LOS ALGORITMOS SE REQUIEREN CONOCIMIENTOS DE LGEBRA LINEAL Y CLCULO DIFERENCIAL CON VARIAS VARIABLES.

PROBLEMA DEL CAMINO MAS CORTO

Los problemas conocidos como problemas del camino mnimo o camino ms corto, tratan como su nombre indica de hallar la ruta mnima o ms corta entre dos puntos. Este mnimo 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 mtodo del Simplex, sin embargo existen otros mtodos ms eficientes como por ejemplo el algoritmo de Dijkstra o el de Bellman-Ford.

PROBLEMA DEL ARBOL EXPANDIDO MINIMO

El modelo de minimizacin de redes o problema del rbol de mnima expansin tiene que ver con la determinacin 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 solucin del problema. Para crear el rbol de expansin mnima tiene las siguientes caractersticas: 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 disear 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.

PROBLEMA DEL FLUJO MAXIMO

Se trata de enlazar un nodo fuente y un nodo destino a travs de una red de arcos dirigidos. Cada arco tiene una capacidad mxima de flujo admisible. El objetivo es el de obtener la mxima capacidad de flujo entre la fuente y el destino. Caractersticas: Todo flujo a travs 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 travs de un arco slo en la direccin indicada por la flecha, donde la cantidad mxima de flujo est dad por la capacidad del arco. En la fuente, todos los arcos sealan hacia fuera. En el destino, todos sealan 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.

RUTA CRITICA(PERT-CPM)
El mtodo de ruta crtica es un proceso administrativo (planeacin, organizacin, direccin y control) de todas y cada una de las actividades componentes de un proyecto que debe desarrollarse durante un tiempo crtico y al costo ptimo. La aplicacin potencial del mtodo de la ruta crtica, debido a su gran flexibilidad y adaptacin, abarca desde los estudios iniciales para un proyecto determinado, hasta la planeacin y operacin de sus instalaciones. A esto se puede aadir una lista indeterminable de posibles aplicaciones de tipo especfico. As, podemos afirmar que el mtodo de la ruta crtica es aplicable y til en cualquier situacin en la que se tenga que llevar a cabo una serie de actividades relacionadas entre s para alcanzar un objetivo determinado. El mtodo es aplicable en tareas tales como: construccin, estudios econmicos, planeacin de carreras universitarias, censos de poblacin, estudios tcnicos, etc.

*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-mascorto/ http://www.youtube.com/watch?v=xdmVKB9W9r8&feature=player_embedded http://karenbandala.wordpress.com/about/2-3-problema-arbol-expandidominimo/ 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