Smart conduce diariamente a su trabajo.

Debido a que acaba de terminar un curso en anlisis de redes, l puede determinar la ruta ms corta al trabajo. Desafortunadamente, la ruta seleccionada est excesivamente patrullada por la polica y con todas las multas pagadas por exceso de velocidad, la ruta ms corta no es la mejor eleccin. Por consiguiente, Smart ha decidido elegir una ruta que maximice la probabilidad de no ser detenido por la polica.

La red en la figura muestra las posibles rutas entre su hogar y el trabajo y las probabilidades asociadas de que no lo detengan en cada segmento. Por consiguiente, la probabilidad de que no lo detengan camino al trabajo es el producto de las probabilidades asociadas con los segmentos sucesivos de la ruta seleccionada. Por ejemplo, la probabilidad de que no lo multen en la ruta 1 3 5 7 es 0.9 * 0.3 * 0.25 = 0.0675. El objetivo de Smart es seleccionar la ruta que maximice la probabilidad de que no lo multen.

0.8 2 0.2 0.6 1 0.9 3 0.1 4

0.35 6 0.5 0.4 7

5 0.3

0.25

El problema se puede formular como un modelo de la ruta ms corta, utilizando una transformacin logartmica que convertir el producto probabilidad en la suma de los logaritmos de probabilidades, es decir, si p1k = p probabilidad de que no lo detengan, entonces log p 1k = log p 1 + log p 2 + .. + log p k
1

* p

* ..... * p

es la

Matemticamente la maximizacin de p 1k es equivalente a la maximizacin de log p

1k

Debido a que log p 1k

< = 0, la maximizacin de log p 1k , a su vez, es equivalente a p

1k

la minimizacin de log

Utilizando sta transformacin, las probabilidades

individuales p la figura anterior se reemplazan con log p, para todas las j en la red, por tanto da la red de la ruta ms corta en la figura siguiente: Resolver en Lingo y Solver Respuesta:

0.09691 2 0.69897 0.22185 1 0.04576 3 4

0.45593 6 0.30103

0.39794 1. 5 0.52288

0.60206

Utilizando TORA, la ruta ms corta en la figura anterior, est definida por los nodos 1, 3, 5 y 7, con una longitud correspondiente de 1.1707 ( = - log p 17 ) . Por tanto, la probabilidad mxima de que no lo detengan es p 17 = 0.0675.