ALUMNO: GABRIEL GARCÍA VELAZQUEZ NO.CONTROL: 10300269 MATERIA: INV. OPERACIONES UNIDAD 3.

Presentación del tema: "ALUMNO: GABRIEL GARCÍA VELAZQUEZ NO.CONTROL: 10300269 MATERIA: INV. OPERACIONES UNIDAD 3."— Transcripción de la presentación:

1 ALUMNO: GABRIEL GARCÍA VELAZQUEZ NO.CONTROL: 10300269 MATERIA: INV. OPERACIONES UNIDAD 3

2

3 ANÁLISIS DE REDES Las redes pueden ser de diversos tipos: social, transporte, eléctrica, biológica, internet, información, epidemiología, etc. Problema de transporte Método de la esquina noreste Procedimiento de optimización Problema del camino mas corto Problema del árbol expandido mínimo Problema de flujo máximo Ruta critica ( PERT- CPM) El problema del transporte es para determinar la más baja costo (o beneficio más alto) para el transporte de productos de diferentes origen a múltiples destinos Se trata de encontrar los caminos para trasladar mercancía, desde varias plantas (orígenes) a diferentes centros de almacenamiento (destinos), de manera que se minimice el costo del transporte. También llamado noroccidental o de extremos, presenta la construcción de una matriz de flujos; Este método comienza asignando la cantidad máxima permisible para la oferta y la demanda a la variable X La optimización proporciona un esquema conceptual que facilita el difícil proceso de estructuración, análisis y síntesis, inherente a todo problema de decisión; contribuyendo, así, al diseño de mejores soluciones para problemas de carácter tanto técnico, como económico y social." modelos económicos. Entonces se deben encontrar valores para esas variables, que maximicen la ganancia o beneficio del sistema, o bien minimicen los gastos o pérdidas. Se asume que las variables dependen de ciertos factores. El problema es determinar la mejor manera de cruzar una red para encontrar la forma mas económica posible desde un origen a un destino dado. El costo del camino es la suma de los costo de cada arco recorrido. Un ejemplo es encontrar el camino más rápido para ir de una ciudad a otra en un mapa. En este caso, los vértices representan las ciudades, y las aristas El árbol de expansión mínima es apropiado para problemas en los cuales la redundancia es expansiva, o el flujo a lo largo de los arcos se considera instantáneo. Se considera el problema de trasladar una cierta mercancía desde un punto específico, llamado fuente a un punto de destino, denominado sumidero. Para ello se considera un grafo dirigido G = (V,A), en el que se consideran dos nodos o vértices: El PERT/CPM 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. En otras palabras, para lograr que el proyecto se realice pronto, las actividades de la ruta crítica deben realizarse pronto.

4 http://www.investigacion-operaciones.com/Aplicaciones_IO.htm http://gemini.udistrital.edu.co/comunidad/profesores/jgmedina/tema1. html http://www.mitecnologico.com/Main/TeoriaDeColasProcesoDeNacimiento YMuerteModelosPoisson