Analisis De Redes

Problema De Transporte

Método Esquina Noroeste

Problema Camino Mas Corto

Problema Arbol Expandido Mínimo

Problema Flujo Máximo

Ruta Critica Pert Cpm

Procedimiento De Optimización

Datos del modelo de problema de transporte son :

Nivel de oferta en cada fuente y la cantidad de demanda en cada destino

PEL costo de transporte unitario de la mercancía a cada destino.

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:

Seleccionar la celda de la esquina noroeste (esquina superior izquierdo) para envio.

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.

Partiendo de una solución inicial factible (volge, esquina noroeste, etc).P

Es necesario probar la optimización de la asignación evaluando todas las celdas no asignadas (vacías)P

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.

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. P

Hay tres pasos:

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.

La técnica del flujo máximo determina lo mas que puede fluir a través de una red.

Cuatro pasos del flujo máximo.

fue diseñado para proporcionar diversos elementos útiles de información para los administradores del proyecto.

Primero, el PERT/CPM expone la “ruta crítica” de un proyecto. Estas son las actividades que limitan la duración del proyecto.

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

Repita estos pasos hasta que ya no sea posible incrementar el flujo