INSTITUTO TECNOLOGICO DE VILLAHERMOSA MARIA ISABEL VEGA CHANONA

Presentación del tema: "INSTITUTO TECNOLOGICO DE VILLAHERMOSA MARIA ISABEL VEGA CHANONA"— Transcripción de la presentación:

1 INSTITUTO TECNOLOGICO DE VILLAHERMOSA MARIA ISABEL VEGA CHANONA
NOMBRE DE LA ALUMNA: MARIA ISABEL VEGA CHANONA CARRERA: ING. SIS. COMP. No. CONTROL: HORARIO DE LA CLASE: 11:00 A 12:00 NOMBRE DEL TRABAJO: Análisis de redes.

2 Análisis De Redes son tres pasos: Problema De Transporte
Método Esquina Noroeste Procedimiento De Optimización Problema Camino Mas Corto Problema Árbol Expandido Mínimo Problema Flujo Máximo Ruta Critica Pert Cpm Datos del modelo de problema de transporte son : PES el método mas simple y sencillo de aplicar asigna la esquina noroeste. Partiendo de una solución inicial factible (volge, esquina noroeste, etc.). Se encarga de determinar la mejor manera de cruzar una red para encontrar la forma mas económica para llegar a su destino. Esta técnica de árbol de expansión mínima conecta los nodos que están a una distancia mínima. La técnica del flujo máximo determina lo mas que puede fluir a través de una red. fue diseñado para proporcionar diversos elementos útiles de información para los administradores del proyecto. PEL costo de transporte unitario de la mercancía a cada destino. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino Llamada la esquina que queda en la parte superior izquierda de la tabla este procedimiento esta dado por los siguientes tres pasos: Es necesario probar la optimización de la asignación evaluando todas las celdas no asignadas (vacías) Suponga que en una red dada existen m nodos y n arcos (bordes) y un costo Cij asociado con cada arco (i a j) en la red. son tres pasos: Cuatro pasos del flujo máximo. Primero, el PERT/CPM expone la “ruta crítica” de un proyecto. Estas son las actividades que limitan la duración del proyecto. Seleccionar cualquier nodo de la red. Conectar este nodo al nodo mas cercano que minimice la distancia total. Considerando todos los nodos que ahora están conectados, encontrar y conectar el nodo mas cercano que no este conectado. Elija cualquier trayectoria del inicio (original) a la terminación (destino) con algo de flujo. Localice el arco el arco de la trayectoria con la capacidad de flujo mas pequeña disponible Por cada nodo que haya en esta trayectoria, disminuya la capacidad de flujo en la dirección del flujo en la cantidad E Seleccionar la celda de la esquina noroeste (esquina superior izquierdo) para envió. Efectuar el mas grande envió como pueda en la celda de la esquina noroeste. esta operación agotara completamente la disponibilidad de suministros en un origen o los requerimientos de demanda en un destino.

3 bibliografía http://es.wikipedia.org/wiki/An%C3%A1lisis_de_redes