Objetivos generales

Distinguir los diferentes mtodos de resolucin que existen para este tipo de ejercicios.

Objetivos especficos:

Despus de analizar cada una de los mtodos existente el alumno estar en la capacidad
de distinguir cual es el mtodo ms sencillo para la resolucin de este tipo de ejercicios.

Al concluir el l tema el alumno estar en la capacidad de desarrollar los distintos mtodos

que existen para la solucin de diagrama de redes.

Justificacin.

El presente trabajo investigativo se enfocar en estudiar los diferentes mtodos existentes

para la resolucin de ejercicios de modelos de diagramacin de redes, ya que algunas
encuestas recientes informan que hasta el 70% de los problemas de programacin
matemtica en el mundo real se pueden representar como modelos relacionados con redes,
la solucin de esas situaciones y otras parecidas se logra con una variedad de algoritmos
de optimizacin de redes.
Las situaciones en las que se pueden aplicar estos algoritmos tambin se pueden formular
y resolver en forma de programas lineales explcitos. Sin embargo, los algoritmos
propuestos, basados en redes, son ms eficientes que el mtodo smplex. As, el presente
trabajo permitira conocer el modelo de solucin ptimo para cada grupo de ejercicios, y
profundizar los conocimientos tericos sobre los procesos administrativos que utilizan
modelos de redes adems de ofrecer una mirada integral sobre el funcionamiento en el
mundo real de los todos los sistemas de redes.

Introduccin
Los problemas de redes surgen en una gran variedad de situaciones. Las redes de
transportes, elctricas y de comunicaciones predominan en la vida diaria. La
representacin de redes se utiliza de manera amplia en reas tan diversas como
produccin, distribucin y planeacin financiera, por mencionar solo algunos ejemplos.
En realidad una representacin de redes proporciona un panorama general tan poderoso
y tal ayuda conceptual para visualizar las relaciones entre los componentes de los
sistemas, que se usa casi en todos los mbitos cientficos, sociales y econmicos.
Una red consiste en un conjunto de puntos y en un conjunto de lneas que unen ciertos
pares de puntos. Los puntos se llaman nodos o vrtices, las lneas se llaman arcos o
ligaduras. Asociado con cada red hay un flujo (por ejemplo, los productos de petrleo
fluyen por un oleoducto y el trfico de automviles fluye por las carreteras). El flujo
mximo en una red puede ser finito o infinito, segn la capacidad de sus arcos. Si el flujo
a travs de un arco se permite solo en una direccin (como en una calle de un sentido), se
dice que el arco es un arco dirigido. La direccin se indica al agregar una cabeza de flecha
al final de la lnea que representa al arco. Cuando se etiqueta un arco dirigido con el
nombre de los nodos que une, siempre se pone el nodo de donde viene y despus el nodo
hacia donde se va.

Si el flujo a travs de un arco se permite en ambas direcciones (como una tubera que se
puede usar para bombear fluido en ambas direcciones) se dice que el arco es un arco no
dirigido. Aunque se permite que el flujo a travs de un arco no dirigido ocurra en cualquier
direccin, se supone que ese flujo solo ser para una direccin, en la direccin
seleccionada, y no se tendrn flujos simultneos en direcciones opuestas.

Una red que tiene solo arcos dirigidos se llama red dirigida. De igual manera si todos sus
arcos no son dirigidos se llama red no dirigida. Una red con una mezcla de arcos dirigidos
y no dirigidos se puede convertir en una red dirigida, mediante la sustitucin de un arco
no dirigido por un par de arcos dirigidos.

Una trayectoria entre dos nodos es una sucesin de arcos distintos que conectan estos
nodos. Por ejemplo, una de las trayectorias que conectan a los nodos O y T en la figura
9.1 es la sucesin de arcos OB BD DT (O-B-DT) y viceversa.
Una trayectoria forma un ciclo o un bucle si conecta un nodo de vuelta a s mismo a
travs de otros nodos. En la figura 6.1, los arcos (2,3), (3,4) y (4,2) forman un ciclo. Se
dice que una red est conectada si cada dos nodos distintos estn conectados en al menos
una ruta. La red en la figura 6.1 muestra este tipo de red. Un rbol es una red conectada
libre de ciclos compuesta de un subconjunto de todos los nodos, y un rbol de expansin
es un rbol que une todos los nodos de la red. La figura 6.2 proporciona ejemplos de un
rbol y un rbol de expansin de la red de la figura 6.1.

Los arboles de expansin, tiene un papel clave en el anlisis de muchas redes. Por
ejemplo, forman la base del problema del rbol de mnima expansin. Por ltimo se
explica sobre la capacidad del arco, que es la cantidad mxima de flujo que puede circular
en un arco dirigido. Entre los nodos se puede distinguir entre aquellos que son
generadores de flujo, absorbedores netos o ninguno de los dos. Un nodo fuente o nodo
origen tiene la propiedad de que el flujo que sale del nodo supera al que entra en l y el
caos inverso es un nodo demanda o nodo destino, donde el flujo que llega excede al que
sale de l. Un nodo transbordo o intermedio satisface la conservacin del flujo, es decir
que el flujo que entra es igual al que sale.
Conclusiones

En todas las actividades de la empresa se requiere de las funciones administrativas es

decir, de la planeacin, la organizacin, la coordinacin, la direccin y el control, para
lograr con eficiencia los objetivos de la organizacin

Una red consiste en un conjunto de puntos y un conjunto de lneas que unen ciertos pares
de puntos. Los puntos se llaman nodos (o vrtices) las lneas se llaman arco (o ligaduras,
aristas o ramas).

Los modelos de optimizacin de redes constituyen una herramienta muy sencilla para la
encontrar la solucin ptima a los problemas de flujo de redes, porque proporcionan
algoritmos fciles de comprender y aplicar que comparados con el mtodo simplex
disminuyen el nmero de iteraciones que resuelven el problema. Si se aplicara el mtodo
simplex en un problema de distribucin o de redes, tendramos muchas variables y
restricciones en el modelo y se tendra que utilizar herramientas computacionales para
encontrar la solucin ptima de una forma rpida, ahora con los modelos de redes solo
habra que aplicar las iteraciones al grafo que origina la representacin de la red del
problema y luego aplicar el algoritmo que corresponde, que puede ser el algoritmo de la
ruta ms corta, algoritmo para encontrar el rbol de expansin mnima, algoritmo de la
trayectoria de aumento o el algoritmo de flujo mximo.

Recomendaciones

Bibliografa
Hillier, F., & Lieberman , G. (2006). Introduccion a la investigacion de operaciones 8va edicion.
McGrawll-Hill.

Taha, H. (2012). Investigacin de operaciones. Mexico: Pearson.