30 likes | 191 Views
INSTITUTO TECNOLOGICO DE VILLAHERMOSA. NOMBRE DE LA ALUMNA: MARIA ISABEL VEGA CHANONA CARRERA: ING. SIS. COMP. No. CONTROL: 10300332 HORARIO DE LA CLASE: 11:00 A 12:00 NOMBRE DEL TRABAJO: Análisis de redes. Análisis De Redes. Problema De Transporte. Método Esquina Noroeste.
E N D
INSTITUTO TECNOLOGICO DE VILLAHERMOSA NOMBRE DE LA ALUMNA: MARIA ISABEL VEGA CHANONA CARRERA: ING. SIS. COMP. No. CONTROL: 10300332 HORARIO DE LA CLASE: 11:00 A 12:00 NOMBRE DEL TRABAJO: Análisis de redes.
Análisis De Redes 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 PertCpm 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 Cijasociado con cada arco (i a j) en la red. sontres 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.
bibliografía • http://es.wikipedia.org/wiki/An%C3%A1lisis_de_redes • http://www.investigacion-operaciones.com/modelo_de_transporte.htm • http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/U5B.HTML • http://jorgesosasanchez.wordpress.com/unidad-2/2-1-problema-de-transporte-2/2-1-2-procedimiento-de-optimizacion/ • http://es.wikipedia.org/wiki/Problema_del_camino_m%C3%A1s_corto • http://www.mitecnologico.com/Main/ProblemaArbolMinimaExpansion • http://www.fdi.ucm.es/profesor/rosa_ramos/Investigaci%C3%B3n%20Operativa%20%28ITS%29%20Curso%202005-2006/2ndo.%20Parcial/Problemas%20de%20flujos.pdf