VILLAHERMOSA, TAB. A 11 OCTUBRE DEL 2011 ING. SISTEMAS MATERIA: INVESTIGACION DE OPERACIONES CATEDRATICO: I.I ZINATH JAVIER GERONIMO TEMA: ANÁLISIS DE REDES. ALUMNO: ALBIN ALFONSO OVANDO CEFERINO

ANÁLISIS DE REDES PROBLEMA DE TRANSPORTE Es minimizar el costo de transporte y que al mismo tiempo satisfaga los limites de la oferta y demanda. OBJETIVO MÉTODO DE LA ESQUINA NOROESTE Es un algoritmo heurístico capaz de solucionar problema de transporte. SE DEFINE Se parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda). ALGORITMO PROCEDIMIENTO DE OPTIMIZACIÓN. 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 EL ALCANCE CONCEPTOS la maximización (o minimización) de una función real de variables reales (a veces una sola variable) sujeta a un número de restricciones (a veces este número es cero). PROBLEMA DEL CAMINO MAS CORTO. Entre una fuente y un destino, en una red de transporte. SE DETERMINA Dijkstra determina la ruta mas corta entre el nodo fuente y los de mas nodo de la red. Floyd: determina la ruta mas corta entre dos nodo cualquiera de la red. ALGORITMOS PROBLEMA DEL ÁRBOL EXPANDIDO MÍNIMO. Enlaza los nodos de una red, en forma directa o indirecta, con la mínima longitud de las ramas enlazantes. ALGORITMO PROBLEMA DE FLUJO MÁXIMO Se basa en determinar rutas de irrupción que tenga flujo neto positivo entre los nodos fuentes y sumidero. Cada ruta comunica parte o todas las capacidades de sus arcos al flujo total de la red. SE DEFINE Ruta critica ( PERT- CPM). Auxiliar en la planeación, programación y control del proyecto. Se define en un proyecto como conjunto de actividades interrelacionadas.

BIBLIOGRAFÍA LIBRO: Investigación de operaciones 7ª. Edición. Hamdy A. Taha. Pearson Prentice Hall. INTERNET procedimiento-de-optimizacion/ procedimiento-de-optimizacion/ (PROCEDIMIENTO DE OPTIMIZACIÓN ). industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-la-esquina-noroeste/ (MÉTODO DE LA ESQUINA NOROESTE)