Analisis De Redes

1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino Datos del modelo de problema de transporte son : Problema De Transporte PEL costo de transporte unitario de la mercancía a cada destino. Seleccionar la celda de la esquina noroeste (esquina superior izquierdo) para envio. PES el método mas simple y sencillo de aplicar asigna la esquina noroeste. Llamada la esquina que queda en la parte superior izquierda de la tabla este procedimiento esta dado por los siguientes tres pasos: Método Esquina Noroeste 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. Es necesario probar la optimización de la asignación evaluando todas las celdas no asignadas (vacías)P Partiendo de una solución inicial factible (volge, esquina noroeste, etc).P Procedimiento De Optimización Suponga que en una red dada existen m nodos y n arcos (bordes) y un costo Cijasociado con cada arco (i a j) en la red. P Se encarga de determinar la mejor manera de cruzar una red para encontrar la forma mas económica para llegar a su destino. Problema Camino Mas Corto Analisis De Redes Seleccionar cualquier nodo de la red. Conectar este nodo al nodo mas cercano que minimice la distancia total. Esta técnica de árbol de expansión mínima conecta los nodos que están a una distancia mínima. Problema Arbol Expandido Mínimo Considerando todos los nodos que ahora están conectados, encontrar y conectar el nodo mas cercano que no este conectado. Hay tres pasos: 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 La técnica del flujo máximo determina lo mas que puede fluir a través de una red. Problema Flujo Máximo Cuatro pasos del flujo máximo. Por cada nodo que haya en esta trayectoria, disminuya la capacidad de flujo en la dirección del flujo en la cantidad E Repita estos pasos hasta que ya no sea posible incrementar el flujo Primero, el PERT/CPM expone la “ruta crítica” de un proyecto. Estas son las actividades que limitan la duración del proyecto. fue diseñado para proporcionar diversos elementos útiles de información para los administradores del proyecto. Ruta Critica PertCpm