HABILITACIÓN INVESTIGACIÓN DE OPERACIONES 2

Problema 1
Un camionero puede conducir un camión cargado de la ciudad en que está, a
cualquiera de las que se indican en la tabla. Puede ir de la ciudad 1 a la 2 por $7.
Habiendo llegado a la ciudad 2, podría ir a la ciudad 7 por $12. El camionero está
en la ciudad 1 y desea encontrar la ruta más provechosa.

a) Especifique la relación de recurrencia (Función recursiva), que usaría para

resolver este problema, mediante programación dinámica.
b) Encuentre la ruta óptima y el beneficio de ella.
c) ¿Qué ruta seguirá el camionero si comienza en la ciudad 3?

Problema 2
La Bango Toy Company produce varios tipos de juguetes con demanda estacional
y desea seleccionar una estrategia de menor costo para su plan de producción. El
pronóstico de los siguientes 6 meses en millones de dólares es el siguiente:
Julio Agosto Septiembr Octubre Noviembr Diciembre
e e
Pronostic $1.000.000 $1.500.000 $2.000.000 $1.800.000 $1.500.000 $1.000.000
o

Un empleado puede producir 20000 dólares en juguetes al mes y la compañía

tiene 80 empleados al final de junio. Un empleado en tiempo normal recibe un
sueldo de 1500 dólares a la semana (incluyendo prestaciones). Con tiempo extra
los empleados producen a la misma velocidad que en el tiempo normal, pero se
les paga el 150% del salario normal. Puede utilizarse hasta el 20% del tiempo
extra en los 2 meses de mayor demanda. Se puede contratar a un trabajador por
1000 dólares y cuesta 2000 dólares despedirlo. El costo de mantener inventario es
de 30% al año. El inventario inicial de juguetes es de 900 000 dólares.
A) ¿Cuál es el costo de una estrategia de nivelación de fuerza de trabajo?
B) Calcule el costo de una estrategia empleando tiempo extra.
C) ¿Cuál es el costo de una estrategia de adaptación a la demanda?
ESTRATEGIA 1: FUERZA DE TRABAJO NIVELADA

Nivel de la
Julio Agosto Sept Oct Nov Dic
fuerza Total
Recursos
#
Trabajadores
T. extra (%)
Unid. producid
Pronóst
ventas
Inv. fin de mes
Costos
M.O T. normal
Tiempo extra
Contra.
Despid
Mantener inv.
Costo total

ESTRATEGIA 2: FUERZA DE TRABAJO NIVELADA CON TIEMPO EXTRA

Uso de Total
Julio Agosto Sept Oct Nov Dic
tiempo extra
Recursos
#
Trabajadores
T. extra (%)
Unid. producid
Pronóst
ventas
Inv. fin de mes
Costos
M.O T. normal
Tiempo extra
Contra.
Despid
Mantener inv.
Costo total

COSTO DE PLANEACIÓN AGREGADA – ESTRATEGIA 3: ADAPTACIÓN A LA DEMANDA

Adaptarse a Total
Julio Agosto Sept Oct Nov Dic
la demanda
Recursos
#
Trabajadores
T. extra (%)
Unid. producid
Pronóst
ventas
Inv. fin de mes
Costos
M.O T. normal
Tiempo extra
Contra.
Despid
Mantener inv.
Costo total