Professional Documents
Culture Documents
17/10/2002
1. Un bufete de abogados ha aceptado 5 nuevos casos, cada uno de los cuales puede ser llevado
adecuadamente por cualquiera de los 5 asociados más recientes. Debido a la diferencia de experiencia
y práctica, y debido a la corrupción que experimentan algunos de los que practican la teoría de leyes,
los abogados emplearán distintos tiempos en los casos. Uno de los asociados más experimentados ha
estimado las necesidades de tiempo (en horas) como sigue:
2. Para participar en el próximo campeonato de bridge, el Club universitario debe enviar un equipo de
cuatro personas. Hay seis jugadores disponibles, cuyos rendimientos relativos en cada una de las
posiciones se ha evaluado, arrojando los resultados siguientes:
N E S O
Juan 8 5 8 5
Pedro 7 4 2 6
Raúl 5 4 7 5
Sergio 3 2 4 4
Arturo 4 5 4 4
Carlos 8 3 7 4
3. Un cierto viaje de estudios, se tiene pensado realizar un tour por varios sectores culturales. Entre los
lugares que se tiene pensado visitar se encuentran el Museo de Música Precolombina, Museo de Arte
Contemporáneo, Planetario, Museo Astronómico, Museo de Historia Natural y la Casa de la Cultura.
Para ir de un lugar a otro, por razones de tráfico, el tiempo de ida no es el mismo que de vuelta. A
continuación se muestran los tiempos asociados a los distintos orígenes y destinos:
Destino
M.M.P M.A.C. P. M.A.S. M.H.N. C.C.
Origen
M.M.P. - 15 19 18 20 24
M.A.C. 20 - 26 25 23 18
P. 20 24 - 23 21 23
M.A.S. 21 25 25 - 19 21
M.H.N. 22 24 22 25 - 20
C.C. 19 20 23 24 21 -
Se pide determinar los caminos que demoren menos tiempo en realizar el tour completo. Osea, se
comienza en un origen y se termina en éste mismo lugar, habiendo visitado los demás lugares.
4. Un bus escolar transporta a 4 niños a clases. Parte de la casa de Juan, vecino del chofer, y en el
camino debe pasar a recoger a Pablo, Claudia y a Loreto, para dejarlos en la escuela. Debido a lo largo
del recorrido y a que se debe llegar puntualmente, el chofer debe encontrar la ruta más corta que lo
haga tardar lo menos tiempo posible entre la casa de Juan y la escuela. El tiempo requerido entre las
casas de los distintos niños y la escuela se entregan a continuación:
Destino
Juan Pablo Claudia Loreto Escuela
Origen
Juan - 120 90 130 100
Pablo 90 - 110 70 140
Claudia 70 100 - 160 50
Loreto 160 80 140 - 70
Escuela 120 60 130 100 -
a) Obtener la ruta que permita al bus llegar lo más rápido posible desde la casa de Juan a la
Escuela.
b) Determinar la peor ruta de retorno a la salida de clases basándose en la tabla anterior.
5. Dados los siguientes tres problemas (independientes entre sí) y la matriz inicial de costos, plantear las
matrices de asignación correspondientes de tal manera de dejarlas, en cada caso, listas para aplicar el
método húngaro a un problema de vendedor viajero.
Destino
A B C D E
Origen
A - 22 30 45 100
B 8 - 20 30 40
C 25 24 - 27 50
D 40 28 32 - 35
E 52 42 36 40 -
a) Problema 1.
Plantear la matriz que permita encontrar la ruta óptima, sin volver a un lugar donde ya se
estuvo antes sabiendo que debe pasar por el lugar B antes que C.
b) Problema 2.
Plantear la matriz inicial que permita maximizar los costos, y que dentro de la solución
óptima contenga la secuencia B-C-A.
c) Problema 3.
Plantear la matriz que permita obtener una solución que no sea ni la mejor ni la peor,
entre todas las soluciones mejores y peores posibles.
6. Una compañía llamó a licitación para realizar cuatro trabajos de construcción. Tres personas se han
presentado. Las propuestas en miles de dólares están dadas en la tabla siguiente, donde * indicaque
la persona no ofrece nada para ese trabajo. La persona 1 puede hacer sólo un trabajo, pero las
personas 2 y 3 pueden llegar ha hacer hasta 2 trabajos.
¿Cuál es la mejor asignación, desde el punto de vista de la compañía, si todas las personas deben
realizar al menos un trabajo?
Suponga que la persona 2 debe realizar el trabajo 1. Encuentre la mejor asignación.
8. Durante el mes de julio, un residente de la ciudad de Pittsburgh debe realizar cuatro vuelos de ida y
vuelta entre Pittsburgh y Chicago. Las fechas de los vuelos de presentan en la siguiente tabla:
El pasajero debe comprar cuatro pasajes ida y vuelta. El precio normal del pasaje ida y vuelta es de
US$500, sin embargo, existen las siguientes alternativas de descuento:
Si el pasajero permanece durante un fin de semana en una ciudad obtiene un 20% de descuento
en el valor del pasaje.
Si el pasajero permanece más de 10 días en una ciudad obtiene un 30% de descuento.
Si el pasajero permanece por lo menos 21 días en una ciudad obtiene un 35% de descuento.
Por supuesto, sólo uno de los descuentos puede ser aplicado (el más conveniente para el pasajero).
¿Cuáles deberían ser las fechas de ida y vuelta de cada pasaje de manera que el costo total de los
cuatro pasaje sea mínimo? Determine todas las soluciones óptimas indicando explícitamente las
fechas de ida y vuelta y ciudades de origen y destino de cada pasaje, así como el costo total de los
cuatro pasajes.
9. Se está organizando un torneo de tenis en donde se deben jugar 5 partidos. Se cuenta con 4 tenistas:
Agassi, Sampras, Norman y Kuerten. Cada uno debe jugar al menos un partido. A continuación se
muestra la tabla de la probabilidad de ganar de cada tenista dependiendo de su rival.