La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

3.1 Problema de transporte. 3.1.1 Método de la esquina noroeste 3.1.2 Procedimiento de optimización. 322.Problema del camino mas corto. 3.3 Problema del.

Presentaciones similares


Presentación del tema: "3.1 Problema de transporte. 3.1.1 Método de la esquina noroeste 3.1.2 Procedimiento de optimización. 322.Problema del camino mas corto. 3.3 Problema del."— Transcripción de la presentación:

1 3.1 Problema de transporte Método de la esquina noroeste Procedimiento de optimización. 322.Problema del camino mas corto. 3.3 Problema del árbol expandido mínimo. 3.4 Problema de flujo máximo. 3.5 Ruta critica ( PERT-CPM). Análisis de redes Modelos se basa en un El modelo de transporte es un problema de optimización de redes donde debe determinarse como hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda, minimizando los costos de envío. El modelo busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Entre los datos del modelo se cuenta: · Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. · El costo de transporte unitario de la mercancía de cada fuente a cada destino. La regla de la esquina noroeste Utiliza Nos permite encontrar una solución factible básica inicial (SFBI), una vez que tengamos el problema de transporte balanceado o equilibrado 1._ Asignamos lo que podamos a la variable X11 que ocupa la posición noroeste de la tabla. 2._ la oferta es igual ala demanda. 3._ el proceso de asignar las variable el mínimo de valor entre oferta y demanda disponible se repite hasta que toda la oferta y demanda sea satisfecha. 4._ Genera una solución factible básica inicial. 5._las celdas en blanco corresponde a variable no básicas y sus valores son cero. 6._ se obtiene variable básica con asignación. Se avalúa evaluando todas las celdas no asignadas (vacías) y determinando la conveniencia de asignar en ellas. En la evaluación de las celdas vacías para un posible mejoramiento, una ruta cerrada (ciclo) es seleccionada. Se refiere a hallar la ruta mínima o más corta entre dos puntos. Una persona tiene que desplazarse a diario de un pueblo 1 a otro 7. Está estudiando cual es el trayecto más corto usando un mapa de carreteras. Las carreteras y sus distancias están representadas en la figura siguiente: ejemplo Su representación grafica cuando todos los nodos de una red deben conectar entre ellos, sin formar un loop.. surge EL TRANSITO DEL DISTRITO METROPOLITANO · La ciudad de Vancouver está planificando el desarrollo de una nueva línea en sistemas de tránsito. · El sistema debe unir 8 residencias y centros comerciales. · El distrito metropolitano de transito necesita seleccionar un conjunto de líneas que conecten todos los centros a un mínimo costo. · La red seleccionada debe permitir: Factibilidad de las líneas que deban ser construidas. Mínimo costo posible por línea. ejemplo Nos permite conocer(calcular) la máxima cantidad de cualquier artículo o información que podemos transportar desde un origen hasta un destino. ejemplo El PERT/CPM fue diseñado para proporcionar diversos elementos útiles de información para los administradores del proyecto. Su diferencia entre PERT y CPM es la manera en que se realizan los estimados de tiempo. E1 PERT supone que el tiempo para realizar cada una de las actividades es una variable aleatoria descrita por una distribución de probabilidad.

2 BIBLIOGRAFIA Introducción a la Investigación de Operaciones Autores: Frederick S. Hillier, Gerald J. Lieberman Editorial: Mc. Graw Hill... Introducción a la Investigación de Operaciones; sexta edición; México : Mc. Graw-Hill. Moskowitz, Herbert


Descargar ppt "3.1 Problema de transporte. 3.1.1 Método de la esquina noroeste 3.1.2 Procedimiento de optimización. 322.Problema del camino mas corto. 3.3 Problema del."

Presentaciones similares


Anuncios Google