SISTEMA DE RUTEO

El Sistema de Ruteo RS (Routing System) es la tercer herramienta que se

utiliza en redes complejas con esquemas de distribucin extensivo y con
muchos puntos de entrega.
Estos sistemas buscan reducir el costo de transporte optimizando el
aprovechamiento de los camiones, maximizando la cantidad de puntos de
entrega a atender y la cantidad bultos a colocar en los mismos.
Utilizan modelos matemticos que consideran las restricciones que afectan
la distribucin, como tiempo de viaje, tiempo de demora en la entrega, tipo
de camin que permite la recepcin del cliente y la zona donde est
ubicado, etc. Dr. Jos L. Losada. (2008). Sistemas de Informacin en
Procesos Logsticos. 11 marzo, de Tecno logstica Consultores Sitio web:
http://www.tecnologisticaconsultores.com/2008/03/sistemas-de-informacionen-procesos-logisticos/
Algoritmos de vector de distancia
Vector Distancia algoritmos utilizan el algoritmo de Bellman-Ford. Este
enfoque asigna un nmero de costo para cada uno de los enlaces entre
cada nodo de la red. Los nodos envan informacin desde el punto A al
punto B a travs de la ruta de acceso que se traduce en el menor costo.
El algoritmo funciona de una manera muy simple. Cuando un nodo se inicia
primero, slo se sabe de sus vecinos inmediatos, y el costo directo
involucrado en llegar a ellos. Cada nodo, de forma regular, enva a cada
nodo vecino su propia evaluacin actual del costo total para llegar a todos
los destinos que conoce de. Los nodos vecinos examinan esta informacin y
lo comparan con lo que ya "conocer"; todo lo que representa una mejora
con respecto a lo que ya tienen, se insertan en su propia mesa (s) de
enrutamiento. Con el tiempo, todos los nodos de la red de descubrir lo mejor
prximo salto para todos los destinos, y el mejor costo total.
Cuando un nodo de la red se cae, los nodos que utilizan como su siguiente
salto descartan la entrada, y crear nueva informacin de enrutamiento de
mesa. Estos nodos transmiten la informacin de enrutamiento actualizada a
todos los nodos adyacentes, que a su vez repiten el proceso. Eventualmente
todos los nodos de la red reciben las actualizaciones, y descubre nuevos
caminos hacia todos los destinos que todava puede "alcanzar".
Doyle, Jeff y Carroll, Jennifer (2005). Enrutamiento TCP / IP, Volumen I,
Segunda Ed. Cisco Press.
Algoritmos de estado de enlace
Cuando la aplicacin de algoritmos de estado de enlace, una grfica de un
mapa de la red son los datos fundamentales utilizados para cada nodo. Para
producir su mapa, cada nodo inunda toda la red con informacin sobre los

otros nodos se puede conectar. Cada nodo entonces ensambla

independientemente esta informacin en un mapa. El uso de este mapa,
cada router determina de forma independiente la ruta de menor coste de s
mismo a todos los dems nodos utilizando un estndar de caminos ms
cortos algoritmo como el algoritmo de Dijkstra. El resultado es un grfico de
rbol de raz en el nodo actual, tal que la trayectoria a travs del rbol
desde la raz hasta cualquier otro nodo es la ruta de menor coste a ese
nodo. Este rbol sirve entonces para construir la tabla de enrutamiento, que
especifica el mejor prximo salto para llegar desde el nodo actual a
cualquier otro nodo.
Doyle, Jeff y Carroll, Jennifer (2005). Enrutamiento TCP / IP, Volumen I,
Segunda Ed. Cisco Press.

Optimizado Estado Enlace enrutamiento algoritmo

Un algoritmo de enrutamiento de estado de enlace optimizado para redes
mviles ad hoc es el protocolo de enrutamiento de estado de enlace
optimizado (OLSR). [1] OLSR es proactivo; que utiliza mensajes de saludo y
Control de topologa (TC) para descubrir y difundir informacin de estado de
vnculos a travs de la red mvil ad hoc. Usando Hola mensajes, cada nodo
descubre informacin vecino 2-hop y elige a un conjunto de rels multipunto
(MPR). MPR distinguen OLSR de otros protocolos de enrutamiento de estado
de enlace.
Doyle, Jeff y Carroll, Jennifer (2005). Enrutamiento TCP / IP, Volumen I,
Segunda Ed. Cisco Press.

HOJA ELECTRONICA

Una hoja electrnica no es otra cosa que la representacin de una tabla o

matriz mediante celdas. La cual posee caractersticas particulares.
Las hojas de clculo electrnico tienen caractersticas muy particulares
como por ejemplo: La capacidad interactiva de entrar datos cambiar datos y
cambiar todo lo que se desee viendo lo que est pasando. Tiene 5000
entradas y a veces hasta 13000. La sencillez para entregar los resultados
directamente a una Impresora. El Lotus como graficador presenta
posibilidades que en su conjunto son muy tiles para complementar
Informes; permite presentar grficas de barras. Lneas. Barras superpuestas,
pastel y la representacin X y Y en un sistema cartesiano, lo cual
contribuye, de una manera muy significativa en la ilustracin de cualquier
gnero de informes.

OBJETIVOS
La aplicacin directa de la hoja de clculo electrnico como herramienta til
para la solucin de problemas de investigacin de operaciones como los
siguientes:

El Problema de la Diligencia.
Reparto de correo.
Transporte de Petrleo.
Planeacin de la produccin.
Planeacin financiera.

Los cuales pertenecen a problemas de programacin dinmica.

VENTAJAS
1) Aunque este enfoque no necesariamente simplifica los clculos de la
Programacin dinmica puede ser muy til desde un punto educativo,
para muchos estudiantes de las ciencias administrativas la
Programacin Dinmica es un tpico de difcil absorcin, para ellos el
enfoque de hoja de clculo presentado aqu ser una ayuda
fundamental en la compresin del mtodo de solucin hacia atrs.
2) La hoja de clculo electrnico nos permite en este ejemplo ubicar la
estructura de la solucin del problema en forma anloga a la red.
3) Una vez que este elaborada la hoja de clculo el usuario fcilmente
introduce nuevos datos al problema y obtiene rpidamente la nueva
solucin
4) Para el manejo de la hoja de clculo no se requiere mucho
conocimiento de programacin.
5) Se presenta mucha facilidad para obtener nuevos resultados ante los
anlisis de sensibilidad, pues con solo cambiar un costo en la parte
inicial de la hoja el recalculo es inmediato.
6) Se obtiene gran facilidad para distribuir los diversos segmentos del
problema en la hoja de clculo.
7) La presentacin del problema en forma clara.
DESVENTAJAS
1) No se permite la generalidad del modelo para resolver otro tipo de
problemas, ya que simplemente agregar le etapas y estados al
problema de la diligencia, puede ser ms complejo que construir un
nuevo modelo.
2) Solamente para problemas de horizonte finito, determinsticos y
discretos.

Ing. HILDA MERY HOLGUIN DIAZ Ing. CESAR JARAMILLO NARANJO . (1987). 3.
En EL USO DE LA HOJA DE CALCULO ELECTRONICO EN LA INVESTIGACION
DE OPERACIONES(12). MEDELLIN: COL..