Modelos Del Pert Cpm

AD I. INTRODUCCIÓN
1.1 Objetivos del curso
1.2 Descripción de problemas que se pueden modelar con:
1.2.1 Redes
1.2.2 Simulación

UNIDAD II. REDES

2.1 Definiciones
2.2 Problema de ruta corta
2.2.1 Modelo de programación lineal
2.2.2 Algoritmo más eficiente que el simplex. DANTZIG.
2.2.2.1 Red no orientada
2.2.2.2 Red orientada
2.3 Problema de transbordo. Modelo de ProgramaciónLineal
2.4 Problema de reemplazo
2.5 Problema de camino mínimo
2.6 Problema de árbol mínimo con algoritmo matricial (Voraz O KRUSKAL)
2.6.1 Problema de flujo máximo. Algoritmo de Ford-Fulkerson
2.6.1.1Red Orientada
2.6.1.2 Red no Orientada
I. INTRODUCCIÓN
La programación lineal es una técnica poderosa y versátil para tratar problemas de asignación de recursos escasos entre actividades quecompiten. Se ha convertido en una herramienta estándar de gran importancia para muchas instituciones de gobierno, organizaciones industriales y de negocios. En general tiene gran aplicación en una amplia variedad de contextos que incluyen los siguientes dos grupos especiales: las redes de distribución de mercancía, servicios de agua y energía, así como de personal; otro grupo de aplicación son lasredes de flujo, en las que se tienen diversos lugares a comunicar mediante algún medio (rama) por el cual se transportan unidades, que también pueden ser bienes, servicios, información y personas.
La utilización del conocido método simplex para estas aplicaciones especiales de programación lineal, requiere la previa formulación del modelo matemático del problema en estudio el cual puede resultar conun número muy grande de restricciones y variables (depende del tamaño), de manera que se podría traducir en un esfuerzo importante para la capacidad de la computadora.
Sin embargo, esta clase de problemas de aplicación especial se distinguen porque la mayoría de los coeficientes aij en la matriz A de las restricciones son cero. En consecuencia se han podido desarrollar algoritmos simplificadosespeciales sobre la base del simplex, que explotan la estructura particular del modelo, logrando ahorros en labor de cálculo, lo cual los hace más eficientes.
Los problemas de redes surgen en una gran variedad de situaciones. Las redes que distribuyen los bienes de consumo, las que distribuyen los servicios para el hogar y la empresa, las comunicaciones para llevar personas al desempeño de susactividades, las redes electrónicas indispensables en la vida diaria de la gente, son comunes en el trabajo y la diversión.
El modelo gráfico de red proporciona un panorama general del problema y una ayuda conceptual para visualizar las relaciones entre componentes de los sistemas que se usan en áreas científicas, sociales y económicas.
Entre los desarrollos más recientes de la investigación deoperaciones (IO) se cuentan los avances en la metodología y la aplicación de los modelos de redes. Algunos algoritmos han tenido un fuerte impacto logrando su aplicación en paquetes de computadora a problemas de gran tamaño, que hasta hace algunos años no se podían resolver
MODELOS DE REDES

El modelo de transporte y sus variantes es uno de los muchos problemas que se pueden representar yresolver como una red. Por ejemplo:
a) Diseño de una red de tubería de gas natural mar adentro, que conecta fuentes del Golfo de México con un punto de entrega en tierra, con el objetivo de minimizar el costo de construcción de la red.
b) Determinación de la ruta más corta que une dos ciudades en una red de caminos existentes.
c) Determinación de la capacidad anual máxima en toneladas de unared de conductos de pasta aguada de carbón, que enlaza las minas carboneras de Wyoming con las plantas generadoras de electricidad de Houston.
d) Determinación del programa de flujo de costo mínimo de los campos petrolíferos a refinerías, y finalmente a centros de distribución.
Los problemas de optimización de redes se pueden representar en términos generales, a través de cualquiera de los...