Investigacion

Universidad Politécnica de Tulancingo

Título
Investigación

Carrera
Lic. Administración y Gestión Empresarial

Tulancingo de Bravo, Hidalgo

11- 04- 2011

U

P

T

INDICE

ALGORITMO DE RED REPRESENTADA DE COSTO MINIMO……………………………………………………......
RESUMEN………………………………………………………………………………………………………………………………
OBJETIVOS……………………………………………………………………………………………………………………………DESARROLLO……………………………………………………………………………………………………………………
CONCLUSIONES…………………………………………………………………………………………………………………
BIBLIOGRAFIA………………………………………………………………………………………………………………………..

ALGORITMO DE LA RUTA MAS CORTA (PER CPM)…………………………………………………………..........
RESUMEN………………………………………………………………………………………………………………………………OBJETIVOS……………………………………………………………………………………………………………………………..
DESARROLLO………………………………………………………………………………………………………………………
CONCLUSIONES……………………………………………………………………………………………………………………
BIBLIOGRAFIA……………………………………………………………………………………………………………………...

RESUMEN
En el presente trabajo se presenta la modelación por redes, incluidos problemas de costo mínimo, ruta más corta, asi como sus algoritmos.
Estos modelos nos permiten elegir entre varias opciones una que sea de mayor interes para el empresario o usuario.
En el método de la rutamás corta se analiza la distancia entre un nodo inicial y uno final asi como los nodos intermedios que existen entre ellos, para poder asi elegir de entre ellos el de la ruta mas corta, este tipo de métodos tiene varias aplicaciones desde, una aplicación común o burda hasta aplicaciones muy especifica y particulares en empresas.
Los cálculos de la ruta critica con bastante simple, no obstanteque proporcionan valiosa información que simplifica la programación de proyectos complejos. El resultado es que las técnicas PERT-CPM gozan de una enorme popularidad entre los usuarios,en la práctica. La utilidad de la Técnica se ve aun mas acrecentada por la disponibilidad de sistemas de computación especializados para, ejecutar, analizar y controlar proyecto de redes.

OBJETIVOS

1) Elprincipal objetivo de esta investigación es obtener conocimientos generales acerca del Algoritmo de red representada de costo mínimo.

2) Por medio de esta investigación se pretende obtener conocimientos generales acerca del Algoritmo de la ruta más corta (PERT/CPM)

3) Llegar a la comprensión de ambos algoritmos (usos y aplicaciones)

4) Determinar en qué casos se deben aplicar cadauno de los Algoritmos.

DESARROLLO
PROBLEMA DE LA RUTA MÁS CORTA
En el sentido evidente, el problema de la ruta más corta tiene que ver con la determinación de las ramas conectadas en una red de transporte que constituyen en conjunto, la distancia más corta entre una fuente y un destino.
Algoritmo de la ruta más corta
Para encontrar la ruta más corta existen algoritmos para redes a cíclicasy cíclicas. Se dice que una red es a cíclica si no contiene lasos; de otra manera es cíclica. El algoritmo cíclico es más general, ya que incluye el caso a cíclico. El algoritmo a cíclico es, sin embargo, más eficiente porque se necesita hacer buenos cálculos.
Algoritmo a cíclico
Este algoritmo se basa en el uso de cálculos recursivos que son la base para los cálculos de la programacióndinámica.
La formula recursiva implica que la distancia más corta se puede determinar solo después de que ese calcula la distancia más corta a cada nodo predecesor enlazado por un arco. En forma concurrente, debemos identificar también los nodos encontrados en la ruta para lograr esto usamos un procedimiento de rotulación o bien etiquetada, que asocia el siguiente rotulo o etiqueta al nodo.
Los cálculosproceden en etapas; cada etapa se identifica con un nodo distinto.
La ruta optima se obtiene comenzando del último. nodo y procediendo hacia atrás, a través de los nodos, utilizando la información de los rótulos
El algoritmo, de hecho, proporciona la distancia más corta entre el primer nodo y...