TALLER 3.

INVESTIGACIÓN DE OPERACIONES (15%)

NOTA: Entregar en físico. Grupos máximo dos personas.

1. Un excursionista debe empacar tres artículos: alimento, botiquín de primeros auxilios y ropa. La mochila tiene una capacidad
de 3 pies3. Cada unidad de alimento ocupa 1 pie 3, el botiquín de primeros auxilios ocupa 1/4 pie3, y cada pieza de ropa ocupa
aproximadamente 1/2 pie3. El excursionista asigna pesos de prioridad de 3, 4 y 5 al alimento, el botiquín, y la ropa,
respectivamente, lo que significa que la ropa es el más valioso de los tres artículos. Por experiencia, el excursionista debe
llevar al menos una unidad de cada artículo y no más de dos botiquines. ¿Cuántas unidades de cada artículo debe llevar el
excursionista?
2. Un estudiante debe elegir 10 cursos optativos de cuatro departamentos diferentes, con por lo menos un curso de cada
departamento. Los 10 cursos se asignan a los cuatro departamentos de una manera que maximice el “conocimiento”. El
estudiante mide su conocimiento en una escala de 100 puntos y aparece con la siguiente tabla:

¿Cómo debe seleccionar el estudiante los cursos?

3. Luxor Travel organiza viajes turísticos de una semana al sur de Egipto. La agencia ofrece 7, 4, 7 y 8 automóviles en renta
durante las siguientes 4 semanas. Luxor Travel subcontrata a un concesionario automotriz local para que satisfaga las
necesidades de renta de automóviles. El concesionario cobra una cuota de renta semanal de $220 por automóvil, más una
cuota fija de $500 por cualquier transacción de renta. Luxor, sin embargo, puede elegir si los conserva en renta durante una
semana más y simplemente sigue pagando la renta. ¿Cuál es la mejor forma para que Luxor maneje la situación de renta?
4. GECO fue contratado por los siguientes 4 años para que surta motores de avión a razón de cuatro motores al año. La capacidad
de producción disponible y los costos de producción varían de un año a otro. GECO puede producir cinco motores en el año 1,
seis en el año 2, tres en el año 3, y cinco en el año 4. Los costos de producción correspondientes por motor a lo largo de los
siguientes 4 años son de $300,000, $330,000, $350,000 y $420,000, respectivamente. GECO puede elegir si produce más de
lo que necesita en un cierto año, en cuyo caso el motor se debe almacenar apropiadamente hasta la fecha de envío. El costo
de almacenamiento por motor también varía de un año a otro, y se estima que sea de $20,000 en el año 1, $30,000 en el año
2, $40,000 en el año 3, y $50,000 en el año 4. En la actualidad, al inicio del año 1 GECO tiene un motor listo para ser enviado.
Desarrolle un plan de producción óptimo para GECO.
5. Mi hijo de 13 años maneja un negocio de corte de césped con 10 clientes. A cada cliente le corta el césped 3 veces al año, y
cobra $50 por cada corte. Acaba de pagar $200 por una cortadora nueva. El costo de operación y mantenimiento de la cortadora
es de $120 para el primer año de servicio y de ahí en adelante se incrementa 20% al año. Una cortadora de un año de edad
tiene un valor de reventa de $150, el cual se reduce de ahí en adelante un 10% al año. Mi hijo, que planea conservar su negocio
hasta que tenga 16 años, piensa que es más económico comprar una cortadora nueva cada 2 años. Basa su decisión en el
hecho de que el precio de una cortadora nueva se incrementará sólo 10% al año. ¿Se justifica su decisión?
6. Circle Farms desea desarrollar una política de reemplazo para su tractor de dos años de edad durante los siguientes 5 años.
Un tractor debe mantenerse en servicio durante al menos 3 años, pero debe ser desechado después de 5 años. El precio actual
de compra de un tractor es de $40,000 y se incrementa 10% al año. El valor de desecho de un tractor de un año de edad es
de $30,000 y se reduce 10% al año. El costo actual de operación anual del tractor es de $1300 pero se espera que se
incremente 10% al año.
 Formule el problema como un problema de la ruta más corta.
 Desarrolle la ecuación recursiva asociada.
 Determine la política de reemplazo óptima del tractor durante los siguientes 5 años.
7. Un inversionista con un capital inicial de $10,000 debe decidir al final de cada año cómo invertir en una cuenta de ahorros.
Cada dólar invertido renta a 𝛼 = $1.09 al final del año. La satisfacción derivada de gastar $y en cualquier año se cuantifica
monetariamente como $√𝑦 . Resuelva el problema por PD para un espacio de 5 años.