• Author / Uploaded
• Juan Felipe Saavedra Beltran

Citation preview

Actividad #3 Investigación de operaciones

Presentado a: Natalia Niño Martínez

Presentado por: Jessica Johanna Abril Rojas

Bogotá, noviembre de 2019 Unipanamericana Fundación Universitaria Ingeniería de sistemas

1) Comenzando desde Madrid, una librería debe llevar los libros a todas las ciudades, construir la ruta mínima, para este trabajo. ¿Cuál es la distancia mínima para esta ruta?

2) 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.

3) 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 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.

4) Una persona tiene que desplazarse a diario de un pueblo 1 a otro 7. Está estudiando cuál es el trayecto más corto usando un mapa de carreteras. Las carreteras y sus distancias están representadas en la figura siguiente:

5) La figura siguiente se muestra la red de comunicación entre dos estaciones, 1 y 7. La probabilidad de que un enlace en la red opere sin fallas se muestra en cada arco. Se envían mensajes de la estación 1 a la estación 7, y el objetivo es determinar la ruta que maximice la probabilidad de una transmisión exitosa. Formule la situación como un modelo de la ruta más corta, y determine la solución óptima.

6) Encontrar el camino mínimo.

7)

8) Construir el modelo Pert para las siguientes tablas. (La primera están los nodos, en la segunda se deben construir)