2 Preguntas con respuesta sobre semana8-
investigacion-operaciones-tema-8-
openboardpdf
Encuentras la lista de preguntas al final del documento
1. Describe el problema de la administración del parque SEERVADA
PARK relacionado con la instalación de líneas telefónicas
subterráneas. ¿Cuál es el objetivo principal?
La administración del parque SEERVADA PARK se enfrenta al problema de
instalar líneas telefónicas subterráneas para establecer comunicación entre
todas las estaciones (incluyendo la entrada). Debido al alto costo y al
impacto ecológico de la instalación, el objetivo principal es instalar las
líneas siguiendo solo los caminos necesarios para asegurar la comunicación
entre cualquier par de estaciones, minimizando la longitud total de cable
instalado.
2. Explica cómo se podría modelar el problema de la instalación de
líneas telefónicas en SEERVADA PARK como un problema de
optimización. ¿Qué tipo de modelo sería apropiado y por qué?
El problema de la instalación de líneas telefónicas en SEERVADA PARK se
puede modelar como un problema del árbol de expansión mínima (Minimum
Spanning Tree). Cada estación (entrada y casetas de guardabosques)
representa un nodo en un grafo, y los caminos entre las estaciones
representan las aristas, con las distancias en millas como los pesos de las
aristas. El objetivo es encontrar un subconjunto de aristas que conecte
todos los nodos (estaciones) sin formar ciclos, de manera que la suma de los
pesos (distancias) de las aristas seleccionadas sea mínima. Un modelo de
árbol de expansión mínima es apropiado porque busca la forma más
eficiente de conectar todos los puntos (estaciones) con la menor cantidad de
recursos (cable) posible, asegurando la conectividad total.
