PARCIAL 2 - 2020 PyCP grado ETSII Junio 2020

TEST enunciado y soluciones

En algunas preguntas hay varias alternativas por lo que se indican en cursiva. La respuesta
correcta se remarca en negrita

Pregunta 1.

Según el estudio de Nanot, si el objetivo es minimizar el número promedio de trabajos en las

colas de las máquinas de un sistema productivo, se debería utilizar la heurística:

A. Priorizar el trabajo con menor fecha de entrega o EDD.

B. Priorizar el último trabajo de la cola de espera en la máquina o LIFO.

C. Priorizar el primer trabajo de la cola de espera en la máquina o FIFO.

D. Priorizar el trabajo con menor tiempo de operación o SOT.

Pregunta 2. ¿Cuál de las siguientes reglas heurística de secuenciación es local?

A. Menor suma de tiempos de proceso en las operaciones restantes (LRPT).

B. Menor fecha de entrega o Earliest due date (EDD).

C. Menor tiempo de preparación en la máquina o Least set-up (LSU).

D. Fecha de inicio planeada mínima o minimun planned start date (MINSD).

Pregunta 3. En la secuencia obtenida mediante el Algoritmo de Johnson del problema

F(2)//Cmax cuyos tiempos de proceso se muestran en la tabla, indique cuál es el trabajo que se
colocará en la última posición de la secuencia.

Alternativa 1.

Trabajo M1 M2
1 5 4
2 1 2
3 4 3
4 2 3
A. El trabajo 1

B. El trabajo 2

C. El trabajo 3

D. El trabajo 4
Alternativa 2.

Trabajo M1 M2
1 1 2
2 4 3
3 5 4
4 2 3
A. El trabajo 1

B. El trabajo 2

C. El trabajo 3

D. El trabajo 4

Alternativa 3.

Trabajo M1 M2
1 5 4
2 1 2
3 2 3
4 4 3
A. El trabajo 1

B. El trabajo 2

C. El trabajo 3

D. El trabajo 4

Pregunta 4. En el lanzamiento en producción, la emisión de órdenes implica:

A. El cálculo del tamaño de los lotes a fabricar.

B. La determinación de la secuencia en los diferentes recursos.

C. La generación de nuevos pedidos.

D. La asignación de herramientas y materiales a los centros de trabajo.

Pregunta 5. ¿Cuál de las siguientes frases es correcta?

A. Ninguna de las otras frases es correcta.

B. En el lanzamiento, las órdenes planificadas se convierten en órdenes emitidas.

C. El lanzamiento es una fase de la planificación que pertenece al nivel estratégico

de la empresa.

D. En el lanzamiento se vigila la actividad real de la producción para compararla con

la planificada.
Pregunta 6.

Alternativa 1.

En una empresa de fabricación de muebles se ha agotado el stock de uno de sus modelos. El

tamaño del lote que se fabrica de este modelo es de 9.000 unidades. Se considera una demanda
semanal de 1500 unidades por semana. Si el ritmo de producción diario al que se fabrica ese
modelo es de 400 unidades/día y la empresa trabaja 5 días a la semana. Calcule el número
máximo de unidades que podrá llegar a haber en el almacén de ese modelo si empezamos a
fabricarlo inmediatamente.

A. Nunca se llegará a tener 3000 unidades o más

B. El máximo de unidades estará en el intervalo entre 3000 y 4000 unidades

C. El máximo de unidades será mayor que 4000 unidades, pero menor que 5000

D. El máximo de unidades será igual o mayor que 5000

Alternativa 2.

En una empresa de fabricación de muebles se ha agotado el stock de uno de sus modelos. El

tamaño del lote que se fabrica de este modelo es de 9.000 unidades. Se considera una demanda
semanal de 1300 unidades por semana. Si el ritmo de producción diario al que se fabrica ese
modelo es de 400 unidades/día y la empresa trabaja 5 días a la semana. Calcule el número
máximo de unidades que podrá llegar a haber en el almacén de ese modelo si empezamos a
fabricarlo inmediatamente.

A. Nunca se llegará a tener 3000 unidades o más

B. El máximo de unidades estará en el intervalo entre 3000 y 4000 unidades

C. El máximo de unidades será mayor que 4000 unidades, pero menor que 5000

D. El máximo de unidades será igual o mayor que 5000

Alternativa 3.

En una empresa de fabricación de muebles se ha agotado el stock de uno de sus modelos. El

tamaño del lote que se fabrica de este modelo es de 9.000 unidades. Se considera una demanda
semanal de 1800 unidades por semana. Si el ritmo de producción diario al que se fabrica ese
modelo es de 700 unidades/día y la empresa trabaja 5 días a la semana. Calcule el número
máximo de unidades que podrá llegar a haber en el almacén de ese modelo si empezamos a
fabricarlo inmediatamente.

A. Nunca se llegará a tener 3000 unidades o más

B. El máximo de unidades estará en el intervalo entre 3000 y 4000 unidades

C. El máximo de unidades será mayor que 4000 unidades, pero menor que 5000

D. El máximo de unidades será igual o mayor que 5000

Alternativa 4.

En una empresa de fabricación de muebles se ha agotado el stock de uno de sus modelos. El

tamaño del lote que se fabrica de este modelo es de 9.000 unidades. Se considera una demanda
semanal de 1000 unidades por semana. Si el ritmo de producción diario al que se fabrica ese
modelo es de 400 unidades/día y la empresa trabaja 5 días a la semana. Calcule el número
máximo de unidades que podrá llegar a haber en el almacén de ese modelo si empezamos a
fabricarlo inmediatamente.

A. Nunca se llegará a tener 3000 unidades o más

B. El máximo de unidades estará en el intervalo entre 3000 y 4000 unidades

C. El máximo de unidades será mayor que 4000 unidades, pero menor que 5000

D. El máximo de unidades será igual o mayor que 5000

Alternativa 5.

En una empresa de fabricación de muebles se ha agotado el stock de uno de sus modelos. El

tamaño del lote que se fabrica de este modelo es de 9.000 unidades. Se considera una demanda
semanal de 800 unidades por semana. Si el ritmo de producción diario al que se fabrica ese
modelo es de 300 unidades/día y la empresa trabaja 5 días a la semana. Calcule el número
máximo de unidades que podrá llegar a haber en el almacén de ese modelo si empezamos a
fabricarlo inmediatamente.

A. Nunca se llegará a tener 3000 unidades o más

B. El máximo de unidades estará en el intervalo entre 3000 y 4000 unidades

C. El máximo de unidades será mayor que 4000 unidades, pero menor que 5000

D. El máximo de unidades será igual o mayor que 5000

Pregunta 7. Para talleres de flujo de 4 o más máquinas, indique cuál de las siguientes frases es
correcta:

A. Se puede asegurar que mediante reglas heurísticas encontraremos siempre la

solución óptima.

B. Se puede asegurar que la solución óptima siempre debe tener la misma secuencia
de paso en todas las máquinas.

C. Puede haber una solución óptima para Cmax cuya secuencia cambie entre las
máquinas 2 y 3.

D. No hay ninguna solución óptima para Lmed que tenga la misma secuencia en la
primera y la segunda máquina.
Pregunta 8. Para talleres de flujo de 3 máquinas con el objetivo de minimizar Cmax, indique
cuál de las siguientes frases es correcta:

A. Si el menor de los tiempos de proceso en la máquina 2 es mayor que el mayor de los

tiempos de proceso en la máquina M1, se puede encontrar la secuencia óptima
mediante el Algoritmo de Johnson.

B. Si el menor de los tiempos de proceso en la máquina 1 es mayor que el menor de los

tiempos de proceso en la máquina M3, se puede encontrar la secuencia óptima
mediante el Algoritmo de Johnson.

C. Si el mayor de los tiempos de proceso en la máquina 2 es menor que el mayor de los

tiempos de proceso en la máquina M3, se puede encontrar la secuencia óptima
mediante el Algoritmo de Johnson.

D. Ninguna de las otras frases es cierta.

Pregunta 9.

Alternativa 1.

Se ha calculado la secuencia en una línea con mezcla de 4 tipos de modelos (A,B,C y D) usando
el procedimiento paramétrico para resolver el problema PRV y un factor Δ=1,1. Si la cantidad a
fabricar de cada modelo es 5 de A, 4 de B, 3 de C y 2 de D, indique según la secuencia obtenida
cuál sería el modelo que se secuenciaría en sexto lugar.

A. Sería un modelo A

B. Sería un modelo B

C. Sería un modelo C

D. Sería un modelo D

Alternativa 2.

Se ha calculado la secuencia en una línea con mezcla de 4 tipos de modelos (A,B,C y D) usando
el procedimiento paramétrico para resolver el problema PRV y un factor Δ=0,4. Si la cantidad a
fabricar de cada modelo es 5 de A, 4 de B, 3 de C y 2 de D, indique según la secuencia obtenida
cuál sería el modelo que se secuenciaría en sexto lugar.

A. Sería un modelo A

B. Sería un modelo B

C. Sería un modelo C

D. Sería un modelo D
Alternativa 3.

Se ha calculado la secuencia en una línea con mezcla de 4 tipos de modelos (A,B,C y D) usando
el procedimiento paramétrico para resolver el problema PRV y un factor Δ=1,5. Si la cantidad a
fabricar de cada modelo es 5 de A, 4 de B, 3 de C y 2 de D, indique según la secuencia obtenida
cuál sería el modelo que se secuenciaría en sexto lugar.

A. Sería un modelo A

B. Sería un modelo B

C. Sería un modelo C

D. Sería un modelo D

Pregunta 10 (Dado que la alternativa 2 tenía dos opciones correctas, se ha decidido contar
como válida cualquier respuesta a esta pregunta, incluidas las respuestas en blanco).

Alternativa 1.

En relación al algoritmo de secuenciación C.D.S. indique cuál de las siguientes frases es

correcta:

A. En un flowshop de 9 máquinas, los tiempos de proceso en la máquina 5 no influyen

en el resultado.

B. En un flowshop de 10 máquinas, nos obliga a aplicar el algoritmo de Johnson 9

veces.

C. Es imposible encontrar un valor mejor de Cmax que el que obtenemos con la regla
C.D.S.

D. En una de las iteraciones del algoritmo, se deben sumar los tiempos de proceso de
las máquinas impares por un lado y los tiempos de proceso de las máquinas pares por
el otro para después aplicar el algoritmo de Johnson.

Alternativa 2.

En relación al algoritmo de secuenciación C.D.S. indique cuál de las siguientes frases es falsa:

A. Es imposible encontrar un valor mejor de Cmax que el que obtenemos con la regla
C.D.S.

B. En un flowshop de 10 máquinas, nos obliga a aplicar el algoritmo de Johnson 10

veces.

C. En un flowshop de 9 máquinas, los tiempos de proceso en la máquina 5 no

influyen en el resultado.

D. En una de las iteraciones del algoritmo, para cada trabajo, se deben sumar sus
tiempos de proceso en todas las máquinas menos la última por un lado y sus tiempos
de proceso de todas las máquinas menos la primera por el otro para después aplicar el
algoritmo de Johnson.
Pregunta 11.

Alternativa 1.

Se desea aplicar la regla NEH para resolver el siguiente problema de secuenciación en taller de
flujo con el objetivo de minimizar Cmax.

pi,1 pi,2 pi,3

i = 1 15 45 5

i = 2 10 25 5

i = 3 20 15 15

Indique cuál de las siguientes afirmaciones es totalmente correcta

A. La secuencia obtenida siempre es la óptima

B. En la secuencia obtenida el trabajo 3 siempre irá antes que el 1

C. Dos de las otras opciones son correctas

D. En la secuencia obtenida el trabajo 1 siempre irá antes que el 3

Alternativa 2.

Se desea aplicar la regla NEH para resolver el siguiente problema de secuenciación en taller de
flujo con el objetivo de minimizar Cmax.

pi,1 pi,2 pi,3

i = 1 20 15 15

i = 2 10 25 5

i = 3 15 45 5

Indique cuál de las siguientes afirmaciones es totalmente correcta

A. La secuencia obtenida siempre es la óptima

B. En la secuencia obtenida el trabajo 3 siempre irá antes que el 1

C. Dos de las otras opciones son correctas

D. En la secuencia obtenida el trabajo 1 siempre irá antes que el 3

Pregunta 12. En una línea de ensamblaje de coches se desean que los diferentes modelos se
secuencien de tal forma que evitemos a los proveedores una acumulación importante de los
componentes necesarios para su montaje. Desde el punto de vista de la programación de
producción en líneas con mezcla de modelos ¿Cómo se llama este problema?

A. ORV (Output Rate Variation)

B. PRV (Product Rate Variation)

C. LRV (Load Rate Variation)

D. CRV (Car Rate Variation)

Pregunta 13. En el contexto de secuenciación en líneas de montaje, indique cuál de las siguientes
afirmaciones sobre la función objetivo en el problema PRV es falsa:

A. Cuanto mayor sea la función objetivo para una secuencia dada, más regular será la
secuencia.

B. También se denomina función de discrepancia.

C. Cuanto menor sea la función objetivo para una secuencia dada, más regular será la
secuencia.

D. Evalúa la suma de las diferencias entre la aparición acumulada de cada modelo en la

secuencia y su ritmo ideal de aparición.

Pregunta 14.

Alternativa 1.

En un taller de trabajo de dos máquinas se tienen que secuenciar usando el algoritmo de

Johnson las siguientes siete órdenes de fabricación con el objetivo de minimizar Cmax:

Operación
Tiempo proceso Operación 2º Tiempo proceso
1º
A M1 10 M2 10
B M2 10 M1 5
C M2 15 M1 10
D M1 15 M2 3

E M1 14

F M2 7

G M2 9 M1 10
Señale cuál de las siguientes afirmaciones es correcta:
A. En M1, el trabajo E siempre se secuencia después del trabajo D.

B. En M2, el trabajo F siempre se secuencia después del trabajo A.

C. En M1, el trabajo B siempre se secuencia antes del trabajo D.

D. En M2, el trabajo D siempre se secuencia antes del trabajo F.

Alternativa 2.

En un taller de trabajo de dos máquinas se tienen que secuenciar usando el algoritmo de

Johnson las siguientes siete órdenes de fabricación con el objetivo de minimizar Cmax:

Operación
Tiempo proceso Operación 2º Tiempo proceso
1º
A M1 6 M2 7
B M2 4 M1 5
C M2 3 M1 6
D M1 2 M2 3

E M1 3

F M2 5

G M2 8 M1 12

Señale cuál de las siguientes afirmaciones es correcta:

A. En M1, el trabajo E siempre se secuencia después del trabajo D.

B. En M2, el trabajo F siempre se secuencia después del trabajo A.

C. En M1, el trabajo B siempre se secuencia antes del trabajo D.

D. En M2, el trabajo D siempre se secuencia antes del trabajo F.

Alternativa 3.

En un taller de trabajo de dos máquinas se tienen que secuenciar usando el algoritmo de

Johnson las siguientes siete órdenes de fabricación con el objetivo de minimizar Cmax:

Operación
Tiempo proceso Operación 2º Tiempo proceso
1º
A M1 14 M2 1
B M2 7 M1 8
C M2 9 M1 7
D M1 8 M2 4

E M1 11

F M2 9

G M2 12 M1 12

Señale cuál de las siguientes afirmaciones es correcta:

A. En M1, el trabajo E siempre se secuencia después del trabajo D.

B. En M2, el trabajo F siempre se secuencia después del trabajo A.

C. En M1, el trabajo B siempre se secuencia antes del trabajo D.

D. En M2, el trabajo D siempre se secuencia antes del trabajo F.

Alternativa 4.

En un taller de trabajo de dos máquinas se tienen que secuenciar usando el algoritmo de

Johnson las siguientes siete órdenes de fabricación con el objetivo de minimizar Cmax:

Operación
Tiempo proceso Operación 2º Tiempo proceso
1º
A M1 15 M2 11
B M2 5 M1 15
C M2 3 M1 1
D M1 2 M2 4

E M1 7

F M2 15
G M2 6 M1 8
Señale cuál de las siguientes afirmaciones es correcta:
A. En M1, el trabajo E siempre se secuencia después del trabajo D.

B. En M2, el trabajo F siempre se secuencia después del trabajo A.

C. En M1, el trabajo B siempre se secuencia antes del trabajo D.

D. En M2, el trabajo D siempre se secuencia antes del trabajo F.

Pregunta 15. Indique cuál de las siguientes frases referidas a la ratio de agotamiento es falsa:

A. Si los tiempos de preparación son iguales a cero, la ratio de agotamiento es el

instante en el que se agota el stock.

B. Si los tiempos de preparación son mayores que cero la ratio de agotamiento es el

instante en el que se agota el stock.

C. La ratio de agotamiento se mide en unidades de tiempo.

D. La ratio de agotamiento es el instante en el que se debe de lanzar un lote para

evitar rotura de stock.

Pregunta 16. En una línea de fabricación multimodelo se tienen que fabricar dos lotes del
modelo A y un lote del modelo B. Cada lote del modelo A necesita 5 horas para producirse en la
línea y el lote del modelo B necesita 6 horas para fabricarse. Además, cada lote (tanto de A como
de B) necesita 1 hora de preparación. Las ratios de agotamiento son de 1 y 14 para los dos
lanzamientos del modelo A y de 9 para el lanzamiento del modelo B. Usando la temporización
tardía, indique el instante en el que se empezará a realizar la preparación del lote del modelo B
en la línea.

A. Es un valor diferente al de las otras opciones.

B. 8

C. 7

D. 9
Pregunta 17.

Alternativa 1.

En un taller de flujo de dos máquinas con los tiempos de proceso que se indican en la tabla se
ha decidido que la secuencia sea 1-2-3-4.

Trabajo M1 M2

1 1 6

2 1 1

3 2 1

4 3 1

Si entre las máquinas existe un almacén de capacidad limitada que impide que haya más de un
trabajo esperando a ser procesado antes de la máquina M2. Indique cuál será el valor de
Cmax.

A. Cmax valdrá 10

B. Cmax valdrá 11

C. Cmax valdrá 12

D. Cmax valdrá 13

Alternativa 2.

En un taller de flujo de dos máquinas con los tiempos de proceso que se indican en la tabla se
ha decidido que la secuencia sea 1-2-3-4.

Trabajo M1 M2

1 1 6

2 1 1

3 1 1

4 5 1

Si entre las máquinas existe un almacén de capacidad limitada que impide que haya más de un
trabajo esperando a ser procesado antes de la máquina M2. Indique cuál será el valor de
Cmax.
 A. Cmax valdrá 10

B. Cmax valdrá 11

C. Cmax valdrá 12

D. Cmax valdrá 13

Alternativa 3.

En un taller de flujo de dos máquinas con los tiempos de proceso que se indican en la tabla se
ha decidido que la secuencia sea 1-2-3-4.

Trabajo M1 M2

1 1 6

2 1 1

3 2 1

4 4 1

Si entre las máquinas existe un almacén de capacidad limitada que impide que haya más de un
trabajo esperando a ser procesado antes de la máquina M2. Indique cuál será el valor de
Cmax.

A. Cmax valdrá 10

B. Cmax valdrá 11

C. Cmax valdrá 12

D. Cmax valdrá 13

Alternativa 4.

En un taller de flujo de dos máquinas con los tiempos de proceso que se indican en la tabla se
ha decidido que la secuencia sea 1-2-3-4.

Trabajo M1 M2

1 1 6

2 1 1

3 1 1

4 4 1

Si entre las máquinas existe un almacén de capacidad limitada que impide que haya más de un
trabajo esperando a ser procesado antes de la máquina M2. Indique cuál será el valor de
Cmax.
 A. Cmax valdrá 10

B. Cmax valdrá 11

C. Cmax valdrá 12

D. Cmax valdrá 13

Pregunta 18. En el contexto Lean Manufacturing, indique cuál de las siguientes frases es
correcta:

A. El mix de producción es el mayor conjunto de unidades que mantiene la misma

proporción que aparece en la demanda de un periodo para los diferentes modelos.

B. Uno de los requisitos de la producción nivelada es el aumento de los tiempos de

preparación mediante las técnicas SMED.

C. Producir con mezcla de modelos no tiene influencia en el inventario de producto

acabado.

D. El nivelado de la producción consiste en producir siempre en lotes lo más

pequeños posibles las cantidades de cada modelo demandadas en cada periodo.

Pregunta 19. En el contexto del análisis Entrada/Salida ¿Qué representa la cola en un centro de
trabajo en un instante t?

A. La cantidad de horas de trabajo estándar que hay pendiente para realizar en ese
instante t.

B. La cantidad de horas de trabajo estándar que se ha decidido bloquear para que no

lleguen al centro de trabajo en ese instante t.

C. La cantidad de horas de trabajo estándar que pueden procesarse en el centro de

trabajo en el instante t.

D. La cantidad de horas de trabajo estándar que llegan en el instante t al centro de

trabajo para ser procesadas.
Pregunta 20.

Alternativa 1.

Al problema de secuenciación en flowshop de tres máquinas cuyos datos se muestran en la

tabla, se le aplica el algoritmo branch and bound de Lomniki, ¿Cuál es el valor de la cota del
nodo en el que se fija la secuencia parcial 1-…-… ?

M1 M2 M3

1 70 10 80

2 35 90 70

3 80 30 40

A. Es un valor diferente de los de las otras opciones.

B. 255

C. 270

D. 240

Alternativa 2.

Al problema de secuenciación en flowshop de tres máquinas cuyos datos se muestran en la

tabla, se le aplica el algoritmo branch and bound de Lomniki, ¿Cuál es el valor de la cota del
nodo en el que se fija la secuencia parcial 1-…-… ?

M1 M2 M3

1 70 30 80

2 35 90 70

3 80 10 40

A. Es un valor diferente de los de las otras opciones.

B. 255

C. 290

D. 240
Alternativa 3.

Al problema de secuenciación en flowshop de tres máquinas cuyos datos se muestran en la

tabla, se le aplica el algoritmo branch and bound de Lomniki, ¿Cuál es el valor de la cota del
nodo en el que se fija la secuencia parcial 1-…-… ?

M1 M2 M3

1 70 10 40

2 35 90 70

3 80 30 80

A. Es un valor diferente de los de las otras opciones.

B. 255

C. 280

D. 270

Alternativa 4.

Al problema de secuenciación en flowshop de tres máquinas cuyos datos se muestran en la

tabla, se le aplica el algoritmo branch and bound de Lomniki, ¿Cuál es el valor de la cota del
nodo en el que se fija la secuencia parcial 1-…-… ?

M1 M2 M3

1 70 90 30

2 35 70 30

3 80 30 40

A. Es un valor diferente de los de las otras opciones.

B. 255

C. 300

D. 260
Alternativa 5.

Al problema de secuenciación en flowshop de tres máquinas cuyos datos se muestran en la

tabla, se le aplica el algoritmo branch and bound de Lomniki, ¿Cuál es el valor de la cota del
nodo en el que se fija la secuencia parcial 1-…-… ?

M1 M2 M3

1 70 10 80

2 35 70 50

3 80 40 30

A. Es un valor diferente de los de las otras opciones.

B. 255

C. 220

D. 240
Alternativa 6.

Al problema de secuenciación en flowshop de tres máquinas cuyos datos se muestran en la

tabla, se le aplica el algoritmo branch and bound de Lomniki, ¿Cuál es el valor de la cota del
nodo en el que se fija la secuencia parcial 1-…-… ?

M1 M2 M3

1 60 20 60

2 35 60 60

3 80 50 40

A. Es un valor diferente de los de las otras opciones.

B. 245

C. 230

D. 240