RUTA MÁS CORTA

Encontrar la ruta más corta del nodo “o” al nodo “T”

oCFGT  17

Encontrar la ruta mas corta del nodo “o” al nodo “T”

oABDT  13
oABEDT  13

Av. Mariscal Santa Cruz. Ed. Sagrados Corazones Nº1088 Piso 2 Of 3

Telf: 2310608-71527467
Av. Mariscal Santa Cruz. Ed. Sagrados Corazones Nº1088 Piso 2 Of 3
Telf: 2310608-71527467
A continuacion se muestra la red de distribucion de una empresa que produce y comercializa productos de consumo
masivo, Se desea determinar la manera mas efectiva de llegar del centro de distribucion B al J

BFIJ  11
BFIGJ  11

Av. Mariscal Santa Cruz. Ed. Sagrados Corazones Nº1088 Piso 2 Of 3

Telf: 2310608-71527467
Planteamiento de problemas
RentCar está desarrollando un plan de reposición de su flotilla de automóviles para un horizonte de planeación de 4
años, que comienza el 1 de enero de 2001 y termina el 31 de diciembre de 2004. Al iniciar cada año se toma la decisión
de si un auto se debe mantener en operación o se debe sustituir. Un automóvil debe estar en servicio durante 1 año
como mínimo, y 3 años como máximo. La tabla siguiente muestra el costo de reposición en función del año de
adquisición del vehículo y los años que tiene en funcionamiento.

Av. Mariscal Santa Cruz. Ed. Sagrados Corazones Nº1088 Piso 2 Of 3

Telf: 2310608-71527467
I.Q. Smart conduce diariamente hacia su trabajo. Como acaba de terminar un curso de análisis de redes, puede
determinar la ruta más corta. Desafortunadamente, la ruta seleccionada está muy patrullada por la policía, y debido a
las multas por manejar a alta velocidad, podría ser que la ruta más corta no sea la mejor elección. Smart decide
entonces escoger una ruta que maximice la probabilidad de no ser detenido por la policía.
La red de la figura 6.10 muestra las rutas posibles para ir y regresar del trabajo, y las probabilidades correspondientes
de no ser detenido en cada segmento. La probabilidad de no ser detenido en el trayecto hacia el trabajo es el producto
de las probabilidades relacionadas con los segmentos sucesivos de la ruta seleccionada. Por ejemplo, la probabilidad de
no recibir

Av. Mariscal Santa Cruz. Ed. Sagrados Corazones Nº1088 Piso 2 Of 3

Telf: 2310608-71527467
Un garrafón de 8 galones se llena con un líquido. Se cuenta con un botellón de 5 y uno de 3 galones, y se quieren dividir
los 8 galones de líquido en dos partes iguales, usando los tres garrafones. No se permite usar algún otro medidor. ¿Cuál
es la cantidad mínima de vertidos necesarios para lograr este resultado? Es probable que usted pueda dar con la
solución de este rompecabezas. Sin embargo, se puede sistematizar el proceso de solución representando el problema
como uno de ruta más corta.
Se define que un nodo representa la cantidad en los garrafones de 8, 5 y 3 galones, respectivamente. Esto quiere decir
que la red comienza con el nodo (8,0,0) y termina con el nodo de la solución deseada (4,4,0). Se genera un nuevo nodo
a partir del actual al verter líquido de un garrafón a otro.
La figura 6.12 muestra rutas distintas que llevan desde el nodo inicial (8,0,0) hasta el nodo final (4,4,0). El arco entre dos
nodos sucesivos representa un vertido, y en consecuencia se puede suponer que tiene 1 unidad de longitud. El
problema se reduce a determinar la ruta más corta entre el nodo (8,0,0) y el nodo (4,4,0).
La solución óptima se indica en la ruta inferior de la figura 6.12, y requiere 7 vertidos.

Av. Mariscal Santa Cruz. Ed. Sagrados Corazones Nº1088 Piso 2 Of 3

Telf: 2310608-71527467
Rehaga el modelo de reemplazo de equipo del ejemplo 6.3-1 suponiendo que se debe mantener un automóvil en
servicio durante 2 años como mínimo y 4 años como máximo. El horizonte de planeación es desde el inicio de 2001
hasta el fin de 2005. La tabla siguiente contiene los datos necesarios.

La figura 6.13 muestra la red de comunicaciones entre dos estaciones, 1 y 7. La probabilidad de que un enlace de la red
funcione sin fallar se ve en cada arco. Los mensajes se mandan de la estación 1 a la estación 7, y el objetivo es
determinar la ruta que maximice la probabilidad de una buena transmisión. Formule el caso como modelo de ruta más
corta y resuélvalo con TORA.
ción, tostado, volteo y retirado) necesaria para tostar tres rebanadas de pan en el mínimo tiempo posible. Formule el
problema como modelo de ruta más corta con los siguientes tiempos elementales para las diversas operaciones:

Av. Mariscal Santa Cruz. Ed. Sagrados Corazones Nº1088 Piso 2 Of 3

Telf: 2310608-71527467
Planeación de producción. DirectCo vende un artículo cuya demanda en los 4 meses venideros será 100, 140, 210 y 180
unidades, respectivamente. La empresa puede almacenar sólo la cantidad justa para abastecer la demanda de cada
mes, o puede almacenar más y cumplir con la demanda de dos o más meses consecutivos. En el segundo caso se carga
un costo de retención de $1.20 por unidad en exceso por mes. DirectCo estima que los precios unitarios de compra
durante los 4 meses siguientes serán de $15, $12, $10 y $14, respectivamente. Se incurre en un costo de preparación
de $200 cada vez que se coloca un pedido. La empresa desea desarrollar un plan de compras que minimice los costos
totales de pedido, compra y retención del artículo en el almacén. Formule el problema con modelo de ruta más corta y
use TORApara determinar la solución óptima.

Av. Mariscal Santa Cruz. Ed. Sagrados Corazones Nº1088 Piso 2 Of 3

Telf: 2310608-71527467
Problema de la mochila. Un excursionista tiene una mochila de 5 pies cúbicos de capacidad, y desea saber cuáles son
los artículos más valiosos que va a llevar a una excursión. Hay tres artículos de donde escoger. Sus volúmenes son de 2,
3 y 4 pies cúbicos, y el excursionista estima que sus valores correspondientes, en una escala de 0 a 100, son 30, 50 y 70,
respectivamente. Exprese el problema como una red de ruta más larga y determine la solución óptima. (Sugerencia: se
puede definir un nodo en la red como [i, v], donde i es el número del artículo para empacar y v es el volumen que
queda inmediatamente antes de decidirse por i.)

Av. Mariscal Santa Cruz. Ed. Sagrados Corazones Nº1088 Piso 2 Of 3

Telf: 2310608-71527467