Necesitamos una transformación logarítmica para

Necesitamos una transformación logarítmica para convertir las probabilidades en
la suma de los logaritmos:
p1k=p1 x p2...x pk y en log.p1k=logp1 + logp2+...+logpk
La mejor solución pasa por los nodos: 1-2-4-3-6 y al nodo final que es el 7.
Sumando las probabilidades:
(P1k0) = (log.8) + (log.9) + (log.85) + (log.95) + (log.9)=0.2810
La mayor probabilidad es:
(P) = 10exp-0.2810

Árbol de expansión mínima:
1. En el transporte intermodal, los camiones de remolque cargados se transportan
entre terminales ferroviarias sobre plataformas especiales. La figura 6.8 muestra
la ubicación de las principales terminales ferroviarias en los Estados Unidos y las
vías de ferrocarril existentes. El objetivo es decidir qué vías deben ser
“revitalizadas” para manejar el tráfico intermodal. En particular, la terminal de Los
Ángeles (LA) debe vincularse directamente a Chicago (CH) para acomodar el
tráfico pesado esperado. Aparte de esa, todas las terminales restantes pueden
vincularse directa o indirectamente, de modo que la longitud total (en millas) de
las vías seleccionadas se minimice. Determine los segmentos de las vías
ferroviarias que deben incluirse en el programa de revitalización.
RESPUESTA:
SE - LA – CH – NY – DC – DA – DE
1100 + 2000 + 800 + 200 + 1300 + 780 = 6.180 Millas
2. En la figura se da la distancia en millas de los vínculos factibles que conectan
nueve cabezales de pozos de gas natural localizados a una cierta distancia de la
costa con un punto de distribución costero. Como el cabezal del pozo 1 es el