• Categories
• Transporte intermodal de carga
• TI/Ciencias de la Computación
• Ciencia
• Ciencia (General)
• Informática y tecnología de la información

Citation preview

PRÁCTICA 1 DOCENTE: Ing. Ditmar Castro Angulo MATERIA: Investigación de operaciones II

AUXILIAR: Univ. Edson Tomás Arando Puma FECHA DE ENTREGA: 28/abril/2016

1. 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.

2. Utilice el algoritmo de Dijkstra para hallar la ruta más corta entre el nodo 1 y cualquier otro nodo en la red de la figura

3. Seis niños, Joe, Kay, Jim, Bob, Rae y Kim juegan una variante del juego infantil de las escondidas. Sólo algunos de los niños conocen el escondite de un niño. Luego un niño hace pareja con otro con el objetivo de encontrar el escondite del compañero. Esto puede lograrse mediante una cadena de otros niños que finalmente permitirá descubrir el escondite del niño designado. Por ejemplo, suponga que Joe tiene que encontrar a Kim y que Joe sabe dónde está escondido Jim, quien a su vez sabe dónde está escondido Kim. Por lo tanto, Joe puede encontrar a Kim si halla primero a Jim, quien a su vez conducirá a Joe al escondite de Kim. La siguiente lista proporciona los paraderos de los niños: Joe conoce los escondites de Bob y Kim. Kay conoce los escondites de Bob, Jim y Rae. Jim y Bob conocen sólo el escondite de Kay. Rae conoce el escondite de Kim. Kim conoce los escondites de Joe y Bob. Idee un plan para que Kim encuentre a todos los demás niños utilizando el número mínimo de contactos. ¿Cuál es el número máximo de contactos? (utilice floyd)

4. Determine el flujo máximo en la red de la figura

5. Un padre tiene cinco hijos (adolescentes) y cinco tareas domésticas que encomendarles. La experiencia pasada ha demostrado que obligar a un hijo a que realice una tarea es contraproducente. Con esto en mente, el padre les pide a sus hijos que enumeren sus preferencias entre las cinco tareas, como lo muestra la siguiente tabla:

El objetivo del padre ahora es terminar la mayor parte posible de tareas, al tiempo que respeta las preferencias de sus hijos.