Scribd
Cargar
139 vistas3 páginas

Optimización de Redes de Cable y Rutas

El documento presenta varios problemas de optimización en redes que involucran encontrar la ruta más corta, el árbol de expansión mínimo y la ruta más confiable. Se proporcionan ejemplos de redes de cableado, transporte ferroviario y rutas de viaje al trabajo, y se pide determinar la solución óptima para cada red según diferentes objetivos como la longitud total mínima o la probabilidad máxima de evitar multas.

Cargado por

valery rios insapillo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
139 vistas3 páginas

Optimización de Redes de Cable y Rutas

El documento presenta varios problemas de optimización en redes que involucran encontrar la ruta más corta, el árbol de expansión mínimo y la ruta más confiable. Se proporcionan ejemplos de redes de cableado, transporte ferroviario y rutas de viaje al trabajo, y se pide determinar la solución óptima para cada red según diferentes objetivos como la longitud total mínima o la probabilidad máxima de evitar multas.

Cargado por

valery rios insapillo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Ejercicios

1) Midwest TV Cable Company va a proporcionar servicio de cable a desarrollos


habitacionales. La figura ilustra las posibles conexiones de TV a las áreas, con las millas
de cable anexadas a cada arco. El objetivo es determinar la red de cables más
económica. (Árbol de expansión mínima)

2) Resuelva el ejemplo anterior iniciando en el nodo 5 (en lugar de en el nodo 1), y


demuestre que el algoritmo produce la misma solución.
3) Determine el árbol de mínima expansión de la red del ejemplo 1 conforme cada una de
las siguiente condiciones distintas:
(a) Los nodos 5 y 6 están unidos por un cable de 2 millas.
(b) Los nodos 2 y 5 no pueden unirse.
(c) Los nodos 2 y 6 están unidos por un cable de 4 millas.
(d) El cable entre los nodos 1 y 2 es de 8 millas de largo.
(e) Los nodos 3 y 5 están unidos por un cable de 2 millas.
(f) El nodo 2 no puede unirse directamente a los nodos 3 y 5

4) En el transporte intermodal, los camiones de remolque cargados se transportan entre


terminales ferroviarias sobre plataformas especiales. La figura 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.
5) Hallar la ruta mas corta y árbol de mínima expansión

(Ruta más confiable)


I. Q. Smart va en auto diariamente al trabajo. Habiendo completado un curso de análisis de
redes, Smart es capaz de determinar la ruta más corta al trabajo. Por desgracia, la ruta
seleccionada está fuertemente patrullada por la policía, y con todas las multas pagadas por
exceso de velocidad, la ruta más corta puede no ser la mejor opción. Smart ha decidido por lo
tanto elegir una ruta que maximice la probabilidad de no ser detenido por la policía.
La red en la figura muestra las posibles rutas de la casa al trabajo y la probabilidad asociada de
no ser detenido en cada segmento. La probabilidad de no ser detenido en la ruta es el producto
de las probabilidades de sus segmentos. Por ejemplo, la probabilidad de no ser multado en la
ruta 1 , 2 , 4 ,6, 7 es 0.2x0.8x0.35x0.5 =0.028 El objetivo de Smart es seleccionar la ruta que
maximice la probabilidad de no ser multado.

También podría gustarte