ORGANIZACIÓN DE LA PRODUCCIÓN

Examen Final, 10/06/2022

Normas para el examen:

- El examen dura 170 minutos y consta de 2 problemas
- Los problemas se deben responder en hojas separadas
- Cada problema se debe responder en 2 hojas máximo (más 1 plantilla, si es necesario)
- Se deben justificar los resultados usando procedimientos de clase; si no, no se considerarán
- Se puede usar cualquier material de clase y calculadora (pero no dispositivos de comunicación)

Problema 1 (5 puntos)

En un taller de Barcelona se necesita aplicar un mecanizado a un lote de 6 piezas (P1, P2,

P3, P4, P5 y P6). Los procesos se realizan con la ayuda de 4 máquinas (M1, M2, M3 y
M4) y los tiempos de proceso de cada pieza en cada máquina son los que se detallan a
continuación (datos en minutos):

P1 P2 P3 P4 P5 P6
M1 5 2 5 1 7 2
M2 3 5 4 2 6 3
M3 3 2 2 5 3 5
M4 5 2 3 3 4 3

1. [0,5p] Calcule, mediante el uso de 4 cotas, la mínima duración del proyecto.

2. [0,5p] Determine la mejor secuenciación de las 6 piezas, utilizando las heurísticas de
Palmer y Gupta.
3. [0,5p] Determine el tiempo de producción de las 6 piezas, utilizando las heurísticas
de Palmer y Gupta.
4. [0,5p] Determine si alguna de las soluciones heurísticas obtenidas es óptima.

Tras el proceso anterior, se aplica un nuevo mecanizado a las piezas utilizando 2 máquinas
antiguas (M5 y M6). Los tiempos de proceso (en minutos) son los siguientes:

P1 P2 P3 P4 P5 P6
M5 9 7 7 3 5 9
M6 4 14 2 12 14 8

Se sabe que, técnicamente, sería posible reducir el tiempo de proceso de las piezas en la
máquina M6 a la mitad si se actualizasen algunos componentes internos de la máquina.
Considerando que: diariamente se mecanizan 10 lotes de las 6 piezas, se trabaja 224 días
al año, el coste de mecanizado es de 5 € por minuto, el proyecto de mecanizado tiene un
horizonte previsto de 4 años y la tasa de interés anual es del 3%:

5. [1,5p] Determine la máxima inversión a realizar para que la actualización de la

máquina sea rentable.

1/8
Debido a que usted tiene experiencia en gestión de stocks, se le solicita que ayude en la
decisión de compra de una nueva pieza 7. Se sabe que actualmente no hay stock de esa
pieza y que la demanda de las próximas 4 semanas es: 20, 50, 30 y 60 unidades,
respectivamente. El coste de cada pieza es de 25 €, el coste unitario de almacenaje es de
5 € por semana y el coste de realizar un pedido es de 200 €. Con esta información, y
sabiendo que se quiere minimizar el coste de aprovisionamiento:

6. [1p] Determine el coste total de aprovisionamiento de las 4 semanas.

7. [0,5p] Determine en qué semanas se deben comprar las piezas y cuántas unidades.

Problema 2 (5 puntos)

Una empresa carece de espacio en el almacén de dos productos (P1 y P2), con demandas
anuales 36.000 y 24.000 unidades, respectivamente. P1 se produce internamente con una
máquina con capacidad para producir 50.000 unidades al año. El coste de preparación es
de 10 € por lanzamiento y el de producción de 2 € por unidad. P2 se compra a un
proveedor con costes unitarios de lanzamiento y adquisición de 15 € y 4 €,
respectivamente. El coste de almacenamiento de los dos productos es de 6 € por unidad
y año. El almacén tiene una capacidad de 60 m3. Sabiendo que una unidad de P1 ocupa
0,2 m3 y una unidad de P2 ocupa 0,1 m3:

1. [0,75p] Calcule el stock máximo de cada producto suponiendo un aprovisionamiento

óptimo sin limitación de espacio en el almacén. Confirme que dicho stock máximo,
cuando coincide en ambos productos, ocupa un espacio superior al del almacén.
2. [0,5p] Represente la función de Lagrange del problema.
3. [1,25p] Dé una solución a la cantidad de P1 producida y de P2 comprada en cada
lanzamiento que aumente lo mínimo posible el coste respecto a la pregunta 1 y que
cumpla con el espacio disponible. Se toleran resultados tales que el stock máximo
combinado de los dos productos ocupe entre el 90 y el 100% del volumen del almacén.
Pista: se pueden probar valores de 𝜆 entre 0 y 20, siendo 𝜆 el multiplicador de
Lagrange asociado a la restricción del problema.

Para un tercer producto (P3), que se puede almacenar en otro almacén, la empresa no
quiere repetir los problemas de espacio y decide que producirá un máximo de 100
unidades al día. Además, existe la posibilidad de subcontratar unidades adicionales para
cubrir la demanda. El coste unitario de producción es de 2 €, el coste de almacenaje es de
6 € por unidad y año, y el coste unitario de subcontratación es de 3,25 €. La previsión de
demanda durante los siguientes 6 meses, con sus días laborables, se recoge en la tabla.

Mes ENE FEB MAR ABR MAY JUN

Demanda 1.150 2.600 2.400 2.250 3.500 2.800
Días laborables 24 22 26 25 26 24

Se quiere mantener en todo momento un stock de seguridad del 10% de la demanda y se

desea planificar la producción optimizando los costes. En estas condiciones, determine:

4. [0,25p] La demanda corregida de cada mes, si no hay stock a inicios de enero.

5. [0,5p] Las unidades que se fabrican en enero y se almacenan para meses posteriores.
6. [0,5p] Cuántas unidades es necesario subcontratar en el mes de mayo.
7. [0,75p] El coste total del plan de producción
8. [0,5p] El mes al final del cual hay más unidades en el almacén y el espacio que se
debería reservar en ese mes puntual, considerando que cada unidad ocupa 0,2 m3.

2/8
Solución Problema 1

1. Calcule, mediante el uso de 4 cotas, la mínima duración del proyecto.

2. Determine la mejor secuenciación de las piezas, utilizando las heurísticas de Palmer

y Gupta.

3. Determine el tiempo de producción de las 6 piezas, utilizando las heurísticas de Palmer

y Gupta.

3/8
4. Determine si alguna de las soluciones heurísticas obtenidas es óptima.

Con los resultados obtenidos, no se puede confirmar si la solución es óptima o no.

5. Determine la máxima inversión a realizar para que la actualización de la máquina sea

rentable.

Duración sin actualizar los componentes internos de la máquina:

Duración actualizando los componentes internos de la máquina:

Con la diferencia de duraciones, se calcula el ahorro anual y la inversión máxima:

4/8
6. Determine el coste total de aprovisionamiento de las 4 semanas.

7. Determine en qué semanas se deben comprar las piezas y cuántas unidades.

5/8
Solución Problema 2

1. Calcule el stock máximo de cada producto suponiendo un aprovisionamiento óptimo

sin limitación de espacio en el almacén. Confirme que dicho stock máximo, cuando
coincide en ambos productos, ocupa un espacio superior al del almacén.

Q1*: 654.654 655

Q2*: 346.41 346

stock máximo:
Q1·(1-D1/P1) 183.4
Q2 346

Se confirma que no se cumple con el espacio del almacén

𝐷1
𝑒1 · 𝑄1 · (1 − ) + 𝑒2 · 𝑄2 ≤ 𝐸
𝑃1
71.28 >= 60

La política óptima es, por tanto, infactible.

2. Represente la función de Lagrange del problema.

2
𝐷𝑖 𝑄𝑖 𝐷1 𝑄2
K(𝑄1 , 𝑄2 , 𝜆) = ∑ (𝐶𝐿𝑖 · + 𝐶𝐴𝑖 · 𝐷𝑖 ) + 𝐶𝑆 · · (1 − ) + 𝐶𝑆 · +
𝑄𝑖 2 𝑃1 2
𝑖=1
𝐷1
𝜆 · [𝑒1 · 𝑄1 · (1 − ) + 𝑒2 · 𝑄2 − 𝐸 ]
𝑃1

3. Dé una solución a la cantidad de P1 producida y de P2 comprada en cada lanzamiento

que aumente lo mínimo posible el coste respecto a la pregunta 1 y que cumpla con el
espacio disponible. Se toleran resultados tales que el stock máximo combinado de los dos
productos ocupe entre el 90 y el 100% del volumen del almacén. Pista: se pueden probar
valores de 𝜆 entre 0 y 20, siendo 𝜆 el multiplicador de Lagrange asociado a la restricción
del problema.

𝐶𝐿1 · 𝐷1
𝑄1 = √
Derivada parcial respecto a Q1 = 0 Q1(𝜆): (𝐶𝑆/2 + 𝜆 · 𝑒1 ) · (1 − 𝐷1 /𝑃1 )

Derivada parcial respecto a Q2 = 0 Q2(𝜆):

𝐶𝐿2 · 𝐷2
𝑄2 = √
Derivada parcial respecto a lambda = 0 𝐶𝑆/2 + 𝜆 · 𝑒2
𝐷1
𝑒1 · 𝑄1 · (1 − ) + 𝑒2 · 𝑄2 − 𝐸 = 0
𝑃1

Se puede probar con distintos valores de lambda:

lambda Q1 Q2 restricción de espacio
0 655 346 71.28 > 60 119%
2 615 335 67.94 > 60 113%

6/8
 4 582 325 65.092 > 60 108%
6 553 316 62.568 > 60 104%
8 529 308 60.424 > 60 101%
10 507 300 58.392 > 60 97%
20 429 268 50.824 > 60 85%

Una solución posible es Q1 = 507; Q2 = 300.

4. La demanda corregida de cada mes, si no hay stock a inicios de enero.

Dt SSt DCt
ENE 1150 115 1265
FEB 2600 260 2745
MAR 2400 240 2380
ABR 2250 225 2235
MAY 3500 350 3625
JUN 2800 280 2730

Se obtiene el plan de producción con el método Bowman para obtener una solución con
mínimo coste

ENE FEB MAR ABR MAY JUN

2400 inf 2200 inf 2600 inf 2500 inf 2600 inf 2400 inf
2400 inf
ENE
2 3.25
1265 1265 0
1135 2200 inf
FEB
2.5 2 3.25
2745 545 2200
590 0 2600 inf
MAR
3 2 3.25
2380 0 2380 0
590 220 2500 inf
ABR
3.5 2.5 2 3.25
2235 2235 0
590 220 265 2600 inf
MAY
3 2.5 2 3.25
3625 220 265 2600 540
590 2400 inf
JUN
2 3.25
2730 2400 330

Prod
Total 1810 0 2200 0 2600 0 2500 0 2600 540 2400 330

5. Las unidades que se fabrican en enero y se almacenan para meses posteriores.

545 unidades

6. Cuántas unidades es necesario subcontratar en el mes de mayo.

540 unidades

7/8
7. El coste total del plan de producción

unidades cost. unit. total

Producción 14110 2 28220
Subcontratación 870 3.25 2827.5
Stock 1250 0.5 625
Total 31672.5

8. El mes al final del cual hay más unidades en el almacén y el espacio que se debería
reservar en ese mes puntual, considerando que cada unidad ocupa 0,2 m3.

En enero, 545 unidades, que ocupan 109 m3.

8/8