Universidad Nacional Andrés Bello Consuelo Castro

Escuela de Ingeniería John Rios

Ingeniería Industrial Jorge Sabattin
Programa Advance German Toledo
Investigación de Operaciones Sábado 16 de mayo 2020

Tarea 2
Instrucciones:
- La tarea debe ser realizada en grupos de 3 a 4 personas.
- Deber ser desarrollada y entregada a mano.
- Entregar un documento en condiciones adecuadas, esto quiere decir: ordenado,
limpio, y con el nombre de todos los integrantes en la primera página.
- Entregar en un solo documento en formato pdf.
- Deber ser enviada hasta el domingo 24 de mayo por correo electrónico en al asunto
debe decir, “IO Tarea 2”.
- Tendrá penalización en la nota, con hasta 1 punto el no cumplimiento de las
indicaciones.

Problema 1 (Transporte 25 puntos)

Considere el problema de transporte que se origina debido a un accidente. Existen tres

ambulancias con distintas capacidades, para trasladar heridos hacia cuatro servicios de
urgencia. Las siguientes tablas presentan las capacidades tanto de las ambulancias como de los
servicios de urgencia.
Ambulancia Capacidad Servicio de Demanda
1 3 Urgencia
2 7 1 4
3 5 2 3
3 4
4 4
Los costos generados por el transporte se muestran en la siguiente tabla:
SU 1 SU 2 SU 3 SU4
Ambulancia 1 2 2 2 1
Ambulancia 2 10 8 5 4
Ambulancia 3 7 6 6 8

a) Realice el modelo de PPL, para este problema. (8 puntos)

b) Utilice el método: del mínimo costo, Esquina Nor-Oeste, y Vogel para encontrar una
solución inicial al problema, en cada una de ellas exprese los costos asociados y
determine cuál podría ser la mejor alternativa de resolución. (4 puntos c/u)
c) Determine si la solución obtenida mediante el método de Vogel es óptima. (5 puntos)
 Universidad Nacional Andrés Bello Consuelo Castro
Escuela de Ingeniería John Rios
Ingeniería Industrial Jorge Sabattin
Programa Advance German Toledo
Investigación de Operaciones Sábado 16 de mayo 2020

Problema 2 (Asignación 25 puntos)

En la Universidad se disponen de 4 vacantes para realizar prácticas en reconocidas empresas.

De 6 postulantes que han llegado a la última etapa, el responsable debe seleccionar 4. Los
estudiantes han dado pruebas escritas de conocimientos y aptitudes directamente
relacionadas con cada una de las empresas y los puntajes obtenidos se presentan en la tabla.
Se desea enviar a cada empresa los postulantes más adecuados.

En base al método húngaro, determine cuáles son los postulantes que se deben asignar a cada
una de las empresas.

  Lever Codelco Santander ENEL

Juan San Martin 8 5 8 5
Pedro Rubilas 7 4 2 6
Raúl Venegas 5 4 7 5
Sergio Ruiz 3 2 4 4
Arturo Bongoa 4 5 4 4
Carlos Zapata 8 3 7 4

Problema 3 (Redes 25 puntos)

Tras varios años de explotación, la configuración de la red de comunicaciones de una

compañía es la que se muestra en la figura, donde los costes por enlace se han estimado en
función de diferentes parámetros: distancia, amortización de la inversión necesaria, etc. El
nodo central S manda información al resto, según la matriz de tráfico que aparece junto a la
topología de red. Todo el tráfico se realiza hacia la izquierda y hacia abajo en el grafo.

a) Utilizar el algoritmo de Dijkstra para encontrar las rutas de mínimo tráfico entre S y el
resto de nodos de la red.
b) Si el costo por cada unidad de tráfico es de $1.200. Encuentre el costo mínimo de la
red, para cada nodo.