Unidad II Tema Tipo -

CICLO: 2021-2

Apellidos y Nombres: ................................................................................................................Nota:

Duración: 90 minutos Fecha: 04/10/2021
Indicaciones:
1. Sea cuidadoso con su ortografía y redacción, el cual formará parte de su calificación. Escriba con letra clara y legible.
2. Lea bien la pregunta o enunciado antes de responder. Administre su tiempo eficazmente.
3. Sea breve y objetivo en su respuesta. No se califica por extensión, sino por calidad de respuesta.
4. No puede utilizar apuntes, notas de clase, diapositivas o libros, laptop, celulares u otros dispositivos, a menos que el docente del
curso se lo permita.
5. De las preguntas 1 a la 4. Resolver los ejercicios propuestos.
6. De las preguntas 5 a la 8. Encierra en una circunferencia la letra que consideres correcta
7. Si el examen es virtual, indicar lugar donde almacenará y nombre del archivo.

1. Una compañía necesita determinar la política de reemplazo para una máquina que tiene 3 años de edad,
durante los siguientes 4 años (n=4).
Una máquina de 6 años de edad debe ser reemplazada.
El costo de una máquina nueva es de $ 100,000. La siguiente tabla muestra la información requerida
para la solución del problema. (4 puntos)

Edad, t Ingresos, r(t) Costo de operación, Valor de desecho,

(años) ($) c(t)($) s(t)($)
0 20,000 200 -
1 19,000 600 80,000
2 18,500 1200 60,000
3 17,200 1500 50,000
4 15,500 1700 30,000
5 14,000 1800 10,000
6 12,200 2200 5000

SOLUCIÓN:

 Debemos encontrar la ruta más larga (máximo ingreso).

 Empezamos del inicio del año 1 hasta el final del año 4.
 El año 4 de una máquina de T años se conserva, entonces su valor de rescate será s(T+1)
Empezamos con la etapa 4:

DIAGRAMA R, K, R, R

2
ETAPA 3

DIAGRAMA K, K, R

3
ETAPA 2

DIAGRAMA K o R, R

ETAPA 1

DIAGRAMA R

4
REEMPLAZANDO:

5
2. El gerente de ventas de una tienda de computadoras tiene seis agentes de ventas que puede asignar a
tres regiones distintas del país. Ha decidido que cada región debe tener por lo menos un agente y que
cada uno de estos debe quedar restringido a una de estas regiones, pero ahora quiere determinar
cuántos agentes debe asignar a las respectivas regiones con el fin de maximizar las ventas.
La tabla de la parte superior de la siguiente columna da el incremento estimado de las ventas en cada
región (en las unidades apropiadas) si se le asignan diferentes cantidades de agentes: (4 puntos)

Tienda
Agente de ventas
1 2 3
1 40 24 32
2 54 47 46
3 78 63 70
4 99 78 84 6
 Utilice programación dinámica para resolver este problema; elabore las tablas normales con n=3, n=2 y
n=1

3. Carlos vive en la ciudad A, pero está pensando en conducir hasta la ciudad k para visitar a su hijo, su
dinero es escaso y por lo tanto a decidido pasar cada noche de su viaje en un hotel de visitantes que son
muy baratos, como se muestra en la figura. Carlos sabe que después de conducir un día puede dormirse
y causar un accidente así que no sabe que ruta sería la más corta para llegar hasta donde su hijo en la
ciudad K. Determinar la ruta más corta. (4 puntos)

4. La tabalaquera Inca.SAC para la exportación de Andalucía, desea confeccionar su plan de producción

para los próximos tres meses, considerando que debe cumplir la demanda mensual y que sus productos
son elaborados por lotes. Los tabacos se pueden producir en un mes y almacenarse para ser vendidos
posteriormente; al comienzo del trimestre hay un lote en inventario y se desea que al final haya la misma
cantidad.
Se desea conocer cuánto debe producirse cada mes para minimizar el costo total en el trimestre. Los
datos necesarios se muestran en la tabla 1. (4 puntos)

Tabla 1 Datos del caso

5. Son elementos que definen un problema de programación dinámica: (1 punto)

A) Etapas, ciclos, variables de decisión y función binaria

B) Etapas, estados, variables discretas y función recurrente
C) Etapas, ciclos, variables de decisión y función recurrente
D) Etapas, estados, variables de decisión y función recurrente

6. Son el periodo de tiempo, el lugar, el contexto, la fase o la situación en donde se produce un cambio
debido a una decisión. (1 punto)

7
 A) Estados
B) Ciclos
C) Función binaria
D) Etapas

7. Nos indica la cantidad de trabajadores que se asignan en la etapa n. (1 punto)

A) Estados
B) Variables de decisión
C) Etapas
D) Función recurrente

8. Nos señala la cantidad de unidades en inventario al inicio de cada etapa. (1 punto)

A) Función recursiva
B) Estados
C) Variables de decisión
D) Etapas