2. En cuanto a optimización de redes o procesos podemos obtener 4 modelos
• Minimización de redes
• Ruta mas corta
• Flujo máximo
• Flujo de coste mínimo
3. MINIMIZACIÓN DE REDES:
Para poder entender el problema de minimización de redes bien lo podemos llamar como (
problema del árbol de mínima expansión ) y nos da una idea de optimización por medio de la
cual unimos nodos por medio de ramales los cuales cubren una sola trayectoria con el fin de
minimizar las longitudes de los ramales escogidos.
FLUJO MÁXIMO:
Se trata de enlazar un nodo fuente y un nodo destino a través de una red de arcos dirigidos.
Cada arco tiene una capacidad máxima de flujo admisible. El objetivo es el de obtener la
máxima capacidad de flujo entre la fuente y el destino.
El problema de flujo máximo se puede formular como un problema de programación lineal, se
puede resolver con el método simplex y usar cualquier software. Sin embargo, se dispone de
un algoritmo de trayectorias aumentadas mucho más eficientes. El algoritmo se basa en dos
conceptos intuitivos, el de red residual y el de trayectoria aumentada
4. RUTA MAS CORTA:
Considere una red conexa y no dirigida con dos nodos especiales llamados origen y destino. A cada ligadura
(arco no dirigido) se asocia una distancia no negativa. El objetivo es encontrar la ruta más corta (la trayectoria
con la mínima distancia total) del origen al destino.
Se dispone de un algoritmo bastante sencillo para este problema. La esencia del procedimiento es que analiza
toda la red a partir del origen; identifica de manera sucesiva la ruta más corta a cada uno de los nodos en orden
ascendente de sus distancias (más cortas), desde el origen; el problema queda resuelto en el momento de
llegar al nodo destino
COSTE MINIMO:
El problema de flujo de costo mínimo tiene una posición medular entre los problemas de optimización de
redes; primero, abarca una clase amplia de aplicaciones y segundo, su solución es muy eficiente. Igual que el
problema del flujo máximo, toma en cuenta un flujo en una red con capacidades limitadas en sus arcos. Igual
que el problema de la ruta más corta, considera un costo (o distancia) para el flujo a través de un arco. Igual
que el problema de transporte o el de asignación, puede manejar varios orígenes (nodos fuente) y varios
destinos (nodos demandas) para el flujo, de nuevo con costos asociados. De hecho, estos cuatro problemas son
casos especiales del problema de flujo de costo mínimo.
5. RED
Una red consiste en un conjunto de puntos y un conjunto de líneas que unen ciertos
pares de puntos. Los puntos se llaman nodos (o vértices). Las líneas se
llaman arcos (o ligaduras, aristas o ramas).
Los arcos se etiquetan para dar nombres a los nodos en sus puntos terminales, por
ejemplo, AB es el arco entre lo nodos A Y B.
En un problema de programación lineal, las redes pueden representar un conjunto de
estaciones, campos petrolíferos, almacenes, fabricas, sucursales, ciudades,
interconectadas entre si a través de caminos, conductos, tuberías que permiten
fluir productos para la comercialización o la distribución.
6. APLICACIONES
Las técnicas de flujo de redes están orientadas a optimizar situaciones vinculadas a las redes
de transporte, redes de comunicación, sistema de vuelos de los aeropuertos, rutas de
navegación de los cruceros, estaciones de bombeo que transportan fluidos a través de
tuberías, rutas entre ciudades, redes de conductos y todas aquellas situaciones que puedan
representarse mediante una red donde los nodos representan las estaciones o las ciudades,
los arcos los caminos, las líneas aéreas, los cables, las tuberías y el flujo lo representan los
camiones, mensajes y fluidos que pasan por la red. Con el objetivo de encontrar la ruta mas
corta si es una red de caminos o enviar el máximo fluido si es una red de tuberías.
Cuando se trata de encontrar el camino más corto entre un origen y un destino, la
técnica, algoritmo o el modelo adecuado es el de la ruta más corta; aunque existen
otros modelos de redes como el árbol de expansión mínima, flujo máximo y flujo
de costo mínimo cada uno abarca un problema en particular. En este trabajo se mencionan los
modelos de redes existentes y los problemas que abarca cada uno de ellos, además se
describen los algoritmos que aplican estos modelos para encontrar la solución optima al
problema. Utilizando la terminología utilizada para representarlos como una red.
7. TOPOLOGIAS DE RED
La topología de red se define como el mapa físico o lógico de una red para
intercambiar datos. En otras palabras, es la forma en que está diseñada la red, sea en
el plano físico o lógico. El concepto de red puede definirse como "conjunto de nodos
interconectados". Un nodo es el punto en el que una curva se intercepta a sí misma.
Lo que un nodo es concretamente, depende del tipo de redes al que nos referimos.
10. Admitiendo que la ejecución de un proyecto o elaboración se puede subdividir en
planear, programar y controlar, y hablando de manera clásica, podemos considerar
las técnicas PERT (Program Evaluation aand review Technique) y el CPM (Critical Path
Method,) que son los mas usuales para un primer cometido. En general estas técnicas
resultan útiles para una gran variedad de proyectos que contemplen:
- Investigación y desarrollo de nuevos productos y procesos.
- Construcción de plantas, edificios y carreteras.
- Diseño de equipo grande y complejo.
- Diseño e instalación de sistemas nuevos.
11. En los proyectos como estos, los administradores deben programas, coordinar las
diversas tareas o actividades a desarrollar un proyecto, las cuales no necesariamente
son secuenciales, y aun en este caso estas actividades son interdependientes. Si bien
es cierto que, algunas actividades en paralelo que originan una tercera.
Las preguntas esenciales de la elaboración de un proyecto comprenden:
- Cual es el tiempo que se requiere para terminar el proyecto.
- Cuales son las fechas programadas de inicio y finalización del proyecto.
- Que actividades son críticas y deben terminarse exactamente según lo programado
para poder mantener el proyecto según el cronograma.
- Cuales actividades pueden ser demoradas sin afectar el tiempo de terminación del
proyecto.
