INVESTIGACIÓN DE OPERACIONES

Ejercicios 1.2.1

Prof. Eleazar Jiménez Serrano

MEDINA LÓPEZ RICARDO 217219897

1.- Imagine que tiene un compromiso de negocios que requiere 5 semanas de traslado continuo
entre Fayetteville (FYV) y Denver (DEN). Sale de Fayetteville los lunes y regresa los miércoles. Un
boleto regular de viaje redondo cuesta $400, pero se ofrece 20% de descuento si el viaje redondo
comprende un fin de semana. Un boleto sencillo en cualquier dirección cuesta 75% del precio
regular. ¿Cómo debe comprar los boletos para reducir el costo del traslado durante las 5 semanas?
Se consideran tres alternativas razonables:

1. Comprar cinco boletos normales FYV-DEN-FYV para salir el lunes y regresar el

miércoles de la misma semana.
2. Comprar un boleto FYV-DEN, cuatro DEN-FYV-DEN que abarquen fines de
semana, y uno DEN-FYV.
3. Comprar un boleto FYV-DEN-FYV para el lunes de la primera semana y el
miércoles de la última semana, y cuatro DEN-FYV-DEN para los viajes restantes.
Todos los boletos en esta alternativa cubren por lo menos un fin de semana.

Costo de la alternativa 1 5 5 3 400 5 $2000

Costo de la alternativa 2 5 .75 3 400 1 4 3 (.8 3 400) 1 .75 3 400 5 $1880
Costo de la alternativa 3 5 5 3 (.8 3 400) 5 $1600

1. En el ejemplo de los boletos, identifique una cuarta alternativa factible.

4.- Amy, Jim, John y Kelly están en la ribera de un río y desean cruzar a la ribera opuesta en una
canoa, la cual sólo puede llevar dos personas a la vez. Como Amy es la más atlética, puede cruzar el
río remando en 1 minuto. Jim, John y Kelly lo harían en 2, 5 y 10 minutos, respectivamente. Si dos
personas están en la canoa, la persona más lenta determina el tiempo de cruce. El objetivo es que
las cuatro personas estén en la ribera opuesta en el menor tiempo posible.
(a) Identifique por los menos dos planes factibles para cruzar el río (recuerde que la
canoa es el único medio de transporte y que no puede viajar vacía).
(b) Defina el criterio para evaluar las alternativas.

El criterio de Maximax, consiste en elegir aquella alternativa que proporcione el mayor nivel de
optimismo posible
 ▪ *(c) ¿Cuál es el menor tiempo para llevar a las cuatro personas al otro lado del río?

17 minutos, mostrado en la gráfica de abajo.

A Rio B
John Amy +2 min Amy

Kelly Jim Jim

+2 min

John +10min
John Kelly
Jim
Kelly
+1min Amy

+2min
Jim Amy John
=17 min
Jim Kelly

A Rio B

John Amy
Kelly
+10 min Amy

Jim Kelly +1min

Amy +1min
Amy John Kelly
Jim +2min
John Kelly John

Amy
=19 min
Amy
Amy Kelly
Jim
John
Jim
5.- En un juego de beisbol, Jim es el lanzador y Joe el bateador. Suponga que Jim puede lanzar una
bola rápida o una curva al azar. Si Joe predice correctamente la curva, puede mantener un promedio
de bateo de 0.500; de otra manera, si Jim lanza una curva y Joe está preparado para una bola rápida,
su promedio de bateo se mantiene por debajo de 0.200. Por otra parte, si Joe predice correctamente
una bola rápida, mantiene un promedio de bateo de 0.300, de lo contrario su promedio es de sólo
0.100.

(a) Defina las alternativas para este caso.

(b) Determine la función objetivo para el problema, y describa en qué difiere de la
▪ optimización común (maximización o minimización) de un criterio.

6. Durante la construcción de una casa, se deben recortar seis viguetas de 24 pies cada una a la
longitud correcta de 23 pies. La operación de recortar una vigueta implica la siguiente secuencia:
Operación Tiempo (segundos)
1. Colocar la vigueta en caballetes de aserrar 15
2. Medir la longitud correcta (23 pies) 5
3. Marcar la línea de corte para la sierra circular 5
4. Recortar la vigueta a la longitud correcta 20
5. Apilar las viguetas recortadas en un área designada 20

Intervienen tres personas: Dos deben realizar al mismo tiempo las operaciones 1, 2 y 5, y un
cortador se ocupa de las operaciones 3 y 4. Hay dos pares de caballetes de aserrar donde se
colocan las viguetas sin recortar, y cada par puede manejar tres viguetas. Sugiera un buen plan
para recortar las seis viguetas.