El documento presenta tres problemas relacionados con la optimización de rutas y redes. El primer problema solicita determinar las rutas más cortas entre ciudades específicas usando una red dada. El segundo problema involucra programar las actividades de un proyecto de construcción dentro de un tiempo límite usando diagramas de Gantt y ruta crítica. El tercer problema pide determinar la red mínima de oleoductos para conectar pozos de gas a un punto de distribución, considerando restricciones de presión.
0 calificaciones0% encontró este documento útil (0 votos)
92 vistas2 páginas
El documento presenta tres problemas relacionados con la optimización de rutas y redes. El primer problema solicita determinar las rutas más cortas entre ciudades específicas usando una red dada. El segundo problema involucra programar las actividades de un proyecto de construcción dentro de un tiempo límite usando diagramas de Gantt y ruta crítica. El tercer problema pide determinar la red mínima de oleoductos para conectar pozos de gas a un punto de distribución, considerando restricciones de presión.
El documento presenta tres problemas relacionados con la optimización de rutas y redes. El primer problema solicita determinar las rutas más cortas entre ciudades específicas usando una red dada. El segundo problema involucra programar las actividades de un proyecto de construcción dentro de un tiempo límite usando diagramas de Gantt y ruta crítica. El tercer problema pide determinar la red mínima de oleoductos para conectar pozos de gas a un punto de distribución, considerando restricciones de presión.
El documento presenta tres problemas relacionados con la optimización de rutas y redes. El primer problema solicita determinar las rutas más cortas entre ciudades específicas usando una red dada. El segundo problema involucra programar las actividades de un proyecto de construcción dentro de un tiempo límite usando diagramas de Gantt y ruta crítica. El tercer problema pide determinar la red mínima de oleoductos para conectar pozos de gas a un punto de distribución, considerando restricciones de presión.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 2
PROBLEMA 1:
La red de la figura siguiente presenta las distancias en millas entre pares de ciudades 1,2,…,8.
Determinar la ruta más corta entre las siguientes ciudades:
• Ciudades 1 y 8 • Ciudades 1 y 6 • Ciudades 4 y 8 • Ciudades 2 y 6
PROBLEMA 2: La compañía LV Construcciones, acaba de ganar una licitación de 5.4 millones de dólares para construir una nueva planta para un fabricante importante. El dueño de la empresa necesita que la planta esté en operación en 40 semanas. LV ha asignado este proyecto a su mejor Director de Construcción, Victor Inacio, para asegurar que se complete a tiempo. El señor Victor debe hacer los arreglos para que cierto número de grupos realicen las distintas actividades de construcción en diferentes tiempos. Para programar las actividades, el señor Victor consulta a cada uno de los supervisores de Grupos, para desarrollar una estimación del tiempo que debe tomar cada actividad si se realiza de manera normal. En la tabla siguiente, se muestra la lista de actividades.
En este sentido VM desea que el Señor Victor:
• Muestre como se puede desplegar el proyecto en forma gráfica para visualizar de mejor manera el flujo de las actividades. • ¿Cuánto tiempo se debe emplear en el proyecto? • Muestre la Ruta Crítica del Proyecto y el Diagrama de Gantt.
PROBLEMA 3: La figura a continuación, muestra la distancia en millas de las uniones factibles que conectan nueve puntos de tomas de pozos de gas natural localizados a una cierta distancia de la costa con un punto de distribución costero. Como el punto de conexión del pozo 1 es el más cercano a la costa, dispone de una suficiente capacidad de bombeo y almacenamiento para bombear la producción de los ocho pozos restantes al punto de distribución.
• Determine la red de oleoductos mínima que vincule los cabezales de los pozos al punto de distribución. • Suponga que los puntos de conexión de los pozos pueden dividirse en dos grupos según la presión del gas: un grupo de alta presión que incluye los pozos 2, 3, 4 y 6, y un grupo de baja presión que incluye los pozos, 5, 7, 8 y 9. Debido a la diferencia de presión, no es posible vincular los pozos de los dos grupos. Al mismo tiempo, ambos grupos deben conectarse al punto de distribución a través del pozo 1. Determine la red de oleoductos mínima para esta situación.
